Search

With the exponential growth in the number of academic researchers, it is crucial for editors of scientific journals to identify the highest-quality papers. While several measures exist to evaluate a paper's impact post-publication, the challenge of determining the potential impact of a manuscript during the review process remains an understudied issue. In this paper, we propose a reviewer-reputation ranking algorithm to identify high-quality papers based on paper citations, where a reviewer's reputation is computed from the correlation between their past ratings and the current number of citations received by the papers they have evaluated. During the review process, reviewers with high reputation scores are given more weight to determine the quality of papers. We test the algorithm on an artificial network with 200 reviewers and 600 papers, as well as on the American Physical Society (APS) data set, including in the analysis 308,243 papers and 274,154 mutual citations. We compare our approach with two existing methods, demonstrating that our algorithm significantly outperforms the others in identifying manuscripts with the highest quality. Our findings can help improve the impact of scientific journals, thereby contributing to academic and scientific progress. • We propose an algorithm to identify the papers with the highest quality from a large number of submissions. • We compare our new algorithm with other existing methods of aggregating user ratings in various online services. • We test our algorithm both with an artificial network and with the empirical data of the APS data set. • We show that our algorithm outperforms the other methods in identifying the papers with the highest quality. [ABSTRACT FROM AUTHOR]

This research highlights the underestimated significance of cigarette paper as evidence at crime scenes. The primary objective is to distinguish cigarette paper from similar-looking alternatives, addressing the first research objective. The second objective involves identifying cigarette paper brands using attenuated total reflectance Fourier transform infrared (ATR-FTIR) spectroscopy and machine learning (ML) algorithms. Accurate differentiation of cigarette paper from normal paper is emphasized. ATR-FTIR spectroscopy, coupled with principal component analysis (PCA) for dimensionality reduction, is employed for brand identification. Among fifteen ML algorithms compared, the CatBoost classifier excels for both objectives. This research presents a non-destructive, effective method for studying cigarette paper, contributing valuable insights to crime scene investigations. [Display omitted] • Forensic evaluation of cigarette paper utilizing ATR-FTIR spectroscopy and Machine learning algorithms. • Peak characterization and differentiation-distinguishing cigarette paper from other types. • Machine learning algorithm comparison: assessing discrimination across nine cigarette brands. • External validation of the dominant algorithm using unknown samples. [ABSTRACT FROM AUTHOR]

Detecting plagiarism in academic papers is crucial for maintaining academic integrity, preserving the originality of published work, and safeguarding intellectual property. While existing applications excel at text plagiarism detection, they fall short when it comes to image plagiarism. This paper introduces a novel algorithm, named "VIBRANT-WALK," designed to detect image plagiarism in academic manuscripts. The challenge of identifying plagiarized images is formidable, requiring a unique approach. Traditional Computer Vision algorithms, proficient in image similarity tasks, face limitations in determining whether an image has been previously used in an article. To address this, the proposed algorithm leverages a repository of all published article pages, focusing on absolute identicality rather than image similarity. The algorithm comprises two stages. In the first stage, a "Vibrancy Matrix" is created through image preprocessing, aiding in contour determination. The second stage involves pixel-by-pixel comparison with images from published manuscripts. To enhance efficiency, the algorithm initiates comparisons from the pixel with the highest score in the Vibrancy Matrix, followed by pixel comparisons through random walks, significantly reducing complexity. To conduct the study, a custom dataset was compiled from 69 research articles, capturing snapshots of each page and figure. Overall, we present 485 unique test cases where we can test the accuracy and efficiency of the algorithm. The lack of publicly available datasets necessitated this approach. The proposed algorithm outperformed the existing models and algorithms in this field by achieving an overall accuracy of 94.8% on the collated dataset, identifying 460 instances of plagiarism out of the 485 test cases. The algorithm also demonstrated a 100% accuracy rate in avoiding false positives. [ABSTRACT FROM AUTHOR]

In this paper, we investigate the performance of message-passing algorithms for the weighted min–max flow (WMMF) problem which was introduced by Ichimori et al. (1980). WMMF was well studied in combinational optimization, as it provides important applications in time transportation problem and the storage management problem. We develop a message-passing algorithm called min–max belief propagation (BP) for determining the optimal solution of WMMF. As the main result of this paper, we prove that for a digraph of size n , BP converges to the optimal solution within O (n 3) time after O (n) iterations if the optimal solution of the underlying min–max flow problem instance is unique. To the best of our knowledge, the fastest polynomial time algorithm for WMMF runs in essentially O (n 6) time among the known algorithms, where n is the number of vertices. On the other hand, it is one of a very few instances where BP is proved correct with fully-polynomial running time. [ABSTRACT FROM AUTHOR]

Abstract: More than just being a substrate, paper can also provide evidence for the provenance of documents. An earlier paper described a method to compare paper structure, based on the Fourier power spectra of light transmission images. Good results were obtained by using the 2D correlation of images derived from the power spectra as a similarity score, but the method was very computationally intensive. Different comparison algorithms are evaluated in this paper, using information theoretical criteria. An angular invariant algorithm turned out to be as effective as the original one but 4 orders of magnitude faster, making the use of much larger databases possible. [Copyright &y& Elsevier]

Accurate characterization is an important issue in paper currency recognition system. This paper proposes a robust paper currency recognition method based on Hidden Markov Model (HMM). By employing HMM, the texture characteristics of paper currencies are modeled as a random process. The proposed algorithm can be used for distinguishing paper currency from different countries. A similarity measure has been used for the classification in the proposed algorithm. To evaluate the performance of the proposed algorithm, experiments have been conducted on more than 100 denominations from different countries. The results indicate 98% accuracy for recognition of paper currency. [Copyright &y& Elsevier]

The present comment concerns the correct presentation of an algorithm proposed in the above paper for the glow-curve deconvolution in the case of continuous distribution of trapping states. Since most researchers would use directly the proposed algorithm as published, they should be notified of its correct formulation during the fitting of TL glow curves of materials with continuous trap distribution using this Equation. [ABSTRACT FROM AUTHOR]

Abstract: In school, at least in the US, we were taught to multiply by hand according to a standard algorithm. Most people find that algorithm difficult to use, and many children fail to learn it. We propose a new way to make sense of this difficulty: to treat explicit computation as perceptually supported physical and mental action. Based on recent work in neuroscience, we trace the flow of arithmetic information to emphasize demands on visual working memory and attention. We predict that algorithms that make moderate demands on memory and attention will work better than others that make stronger demands. We suggest that the judicious use of spatial schemas can reduce such cognitive demands. Experimental evidence from children in an inner-city school supports this claim. Our work suggests new ways to think about instruction. The goal should be to minimize demands that present obstacles and maximize instead what human eyes, bodies, and brains do well. [Copyright &y& Elsevier]

[Display omitted] In medical image segmentation, it is often necessary to collect opinions from multiple experts to make the final decision. This clinical routine helps to mitigate individual bias. However, when data is annotated by multiple experts, standard deep learning models are often not applicable. In this paper, we propose a novel neural network framework called Multi-rater Prism (MrPrism) to learn medical image segmentation from multiple labels. Inspired by iterative half-quadratic optimization, MrPrism combines the task of assigning multi-rater confidences and calibrated segmentation in a recurrent manner. During this process, MrPrism learns inter-observer variability while taking into account the image's semantic properties and finally converges to a self-calibrated segmentation result reflecting inter-observer agreement. Specifically, we propose Converging Prism (ConP) and Diverging Prism (DivP) to iteratively process the two tasks. ConP learns calibrated segmentation based on multi-rater confidence maps estimated by DivP, and DivP generates multi-rater confidence maps based on segmentation masks estimated by ConP. Experimental results show that the two tasks can mutually improve each other through this recurrent process. The final converged segmentation result of MrPrism outperforms state-of-the-art (SOTA) methods for a wide range of medical image segmentation tasks. The code is available at https://github.com/WuJunde/MrPrism. [ABSTRACT FROM AUTHOR]

To enhance solution accuracy and training efficiency in neural network approximation to partial differential equations, partitioned neural networks can be used as a solution surrogate instead of a single large and deep neural network defined on the whole problem domain. In such a partitioned neural network approach, suitable interface conditions or subdomain boundary conditions are combined to obtain a convergent approximate solution. However, there has been no rigorous study on the convergence and parallel computing enhancement on the partitioned neural network approach. In this paper, iterative algorithms are proposed to enhance parallel computation performance in the partitioned neural network approximation. Our iterative algorithms are based on classical additive Schwarz domain decomposition methods. For the proposed iterative algorithms, their convergence is analyzed under an error assumption on the local and coarse neural network solutions. Numerical results are also included to show the performance of the proposed iterative algorithms. [ABSTRACT FROM AUTHOR]

In this paper, we introduce two accelerated primal-dual methods tailored to address linearly constrained composite convex optimization problems, where the objective function is expressed as the sum of a possibly nondifferentiable function and a differentiable function with Lipschitz continuous gradient. The first method is the accelerated linearized augmented Lagrangian method (ALALM), which permits linearization to the differentiable function; the second method is the accelerated linearized proximal point algorithm (ALPPA), which enables linearization of both the differentiable function and the augmented term. By incorporating adaptive parameters, we demonstrate that ALALM achieves the O (1 / k 2) convergence rate and the linear convergence rate under the assumption of convexity and strong convexity, respectively. Additionally, we establish that ALPPA enjoys the O (1 / k) convergence rate in convex case and the O (1 / k 2) convergence rate in strongly convex case. We provide numerical results to validate the effectiveness of the proposed methods. • We extend a class of Nesterov's accelerated scheme for solving unconstrained optimization problems to handle composite convex optimization with linear constraints. • Propose an accelerated linearized augmented Lagrangian method (ALALM) with a linear convergence rate for the strongly convex case. • An accelerated linearized proximal point algorithm (ALPPA) is proposed for both convex and strongly convex cases. [ABSTRACT FROM AUTHOR]

Solution of sparse linear complementarity problem (LCP) has been widely discussed in many applications. In this paper, we consider the ℓ p regularization problem with nonnegative constraint for sparse LCP, and propose algorithms based on the iterative reweighted method to approach a sparse solution of the LCP, and then show the convergence to the stationary point of ℓ p regularization problem. Numerical results on simulated data exhibit an excellent performance of the proposed algorithms on approaching a sparse solution of the LCP. Finally, we apply this method to the frictional and frictionless contact problems. The numerical experiments demonstrate that the contact problems can be efficiently solved by the proposed algorithm. • The ℓ p regularization problem with nonnegative constraint is proposed for sparse LCP. • The iterative reweighted algorithms are proposed with convergence guarantees. • Different merit functions for LCP are discussed in numerical experiments. • Numerical simulations demonstrate the superiority of proposed algorithms. • Application to contact problem exhibits the effectiveness of proposed method. [ABSTRACT FROM AUTHOR]

Novel view synthesis (NVS) of urban scenes enables the exploration of cities virtually and interactively, which can further be used for urban planning, navigation, digital tourism, etc. However, many current NVS methods require a large amount of images from known views as input and are sensitive to intrinsic and extrinsic camera parameters. In this paper, we propose a new unified framework for NVS of urban scenes with fewer required views via the integration of scene priors and the joint optimization of camera parameters under an geometric constraint along with NeRF weights. The integration of scene priors makes full use of the priors from the neighbor reference views to reduce the number of required known views. The joint optimization can correct the errors in camera parameters, which are usually derived from algorithms like Structure-from-Motion (SfM), and then further improves the quality of the generated novel views. Experiments show that our method achieves about 25. 375 dB and 25. 512 dB in average in terms of peak signal-to-noise (PSNR) on synthetic and real data, respectively. It outperforms popular state-of-the-art methods (i.e., BungeeNeRF and MegaNeRF) by about 2– 4 dB in PSNR. Notably, our method achieves better or competitive results than the baseline method with only one third of the known view images required for the baseline. The code and dataset are available at https://github.com/Dongber/PriNeRF. [ABSTRACT FROM AUTHOR]

Real-time control systems of macro-micro manipulators commonly confront time-delay challenges to achieve high precision and synchronization performance, because macro and micro subsystems always have significant difference mainly in mechanical inertia. In this paper, a self-designed PC-based real-time controller utilized in laser on-the-fly processing is introduced as a study case of macro-micro systems. A dynamic time-delay compensation method for this case is proposed based on efficient fuzzy-model prediction and special data compression/extension algorithm. This method takes account of the practical time-delay fluctuation and has capability of adjusting the compensator adaptively rather than fixing the compensator as a constant, compared with the conventional static compensation. Experimental results show that, after applying the dynamic compensation, the process error caused by time-delay is eliminated from 1.059 mm to 0.001 mm, while the quality of synchronization appears even better than the static compensation with the error of 0.014 mm. Besides, the proposed method is computationally optimized, and the extra load of real-time kernel merely fluctuates within 3 % of the total computation performance capacity. • Time-delay affects synchronization performance badly in macro-micro control system. • Real-time fuzzy-model prediction is utilized to compensate time-delay dynamically. • Control data is redistributed after compensation by compression/extension algorithm. • The method improves process precision efficiently and suits broad industrial practice. [ABSTRACT FROM AUTHOR]

In this paper, we study a class of nonconvex and nonsmooth fractional optimization problem, where the numerator of which is the sum of a nonsmooth and nonconvex function and a relative smooth nonconvex function, while the denominator is relative weakly convex nonsmooth function. We propose a Bregman proximal subgradient algorithm for solving this type of fractional optimization problems. Under moderate conditions, we prove that the subsequence generated by the proposed algorithm converges to a critical point, and the generated sequence globally converges to a critical point when the objective function satisfies the Kurdyka-Łojasiewicz property. We also obtain the convergence rate of the proposed algorithm. Finally, two numerical experiments illustrate the effectiveness and superiority of the algorithm. Our results give a positive answer to an open problem proposed by Bot et al. [14]. [ABSTRACT FROM AUTHOR]

In this paper, we propose a novel rank-adaptive higher-order orthogonal iteration (RA-HOOI) algorithm to solve the fixed-accuracy low multilinear-rank approximation of tensors. On the one hand, RA-HOOI relies on a greedy strategy to expand the subspace, which avoids computing the full SVD of the matricization of the input tensor. On the other hand, the new rank-adaptive strategy introduced in the RA-HOOI algorithm enables the obtained truncation to be more accurate. A series of numerical experiments related to synthetic and real-world tensors are carried out to show that the proposed RA-HOOI algorithm is comparable to state-of-the-art methods in terms of both accuracy and efficiency and performs better in certain situations. [ABSTRACT FROM AUTHOR]

In this paper, we propose a second-order adaptive DLN algorithm with different subdomain variable time steps for the 3D closed-loop geothermal system. Theoretically, the stability and convergence of the algorithm in the case of variable time steps are analyzed. In numerical experiments, the DLN algorithm is combined with an adaptive algorithm to verify not only its effectiveness and second-order convergence under any arbitrary sequence of time steps but also to improve computational efficiency. We overcome the difficulty of 3D programming, and verify the applicability and accuracy of the proposed algorithm by simulating the flow characteristics and heat transfer of the closed-loop geothermal system with 3D convection. [ABSTRACT FROM AUTHOR]

In this paper, a novel non-convex fractional-order image denoising model is proposed to suppress the staircase effect produced by the TV model while maintaining a neat contour. The model combines ℓ q (0 < q < 1) quasi-norm and fractional-order regularization, and employs a diffusion coefficient with a faster convergence rate to preserve more image edges and details. Additionally, an adaptive regularization parameter is designed to adjust the denoising performance of the algorithm. To obtain the optimal approximate solution of the model, an enhanced primal-dual algorithm is adopted and the complexity and convergence of the algorithm are theoretically analyzed. Finally, the effectiveness of the proposed method is demonstrated through numerical experiments. • A new non-convex FOTV model is proposed. • A new diffusion coefficient is introduced to retain more edge details of the image. • The existing primal-dual algorithm is improved, and the convergence of this algorithm is analyzed. • An adaptive regularization parameter is designed. [ABSTRACT FROM AUTHOR]

Abstract: The automatic control of product moisture content in the paper industry is based upon online moisture measurement. Furthermore, the automatic control of other quality variables such as coat weight may also rely on the moisture measurement. The integrity of infrared radiation (IR) based online moisture measurement systems was studied by performing basic calibrations at the mills with references sealed between two glass plates. The calibrations were performed according to the EN ISO/IEC 17025 standard which is a requirement for calibration laboratories. The observed measurement errors were 2.9% moisture in the first time calibrations at the 95% confidence level. It is demonstrated that these errors can be reduced to under 0.5% moisture by applying traceable methods in the basic calibration, thus improving the integrity of online moisture measurements. Also a standardised algorithm, based on the experience from the performed calibrations, is proposed to ease the adjustment of different moisture measurement systems. [Copyright &y& Elsevier]

In this paper, we are interested in algorithms that take in input an arbitrary graph G , and that enumerate in output all the (inclusion-wise) maximal "subgraphs" of G which fulfil a given property Π. All over this paper, we study several different properties Π , and the notion of subgraph under consideration (induced or not) will vary from a result to another. More precisely, we present efficient algorithms to list all maximal split subgraphs, maximal induced cographs and maximal threshold graphs of a given input graph. All the algorithms presented here run in polynomial delay, and moreover for split graphs it only requires polynomial space. In order to develop an algorithm for maximal split (edge-)subgraphs, we establish a bijection between the maximal split subgraphs and the maximal stable sets of an auxiliary graph. For cographs and threshold graphs, the algorithms rely on a framework recently introduced by Conte & Uno (2019) called Proximity Search. Finally we consider the extension problem, which consists in deciding if there exists a maximal induced subgraph satisfying a property Π that contains a set of prescribed vertices and that avoids another set of vertices. We show that this problem is NP-complete for every non-trivial hereditary property Π. We extend the hardness result to some specific edge version of the extension problem. [ABSTRACT FROM AUTHOR]

This paper proposes a novel nature-inspired meta-heuristic algorithm, named Snow Geese Algorithm. It is inspired by the migratory behavior of snow geese and emulates the distinctive "Herringbone" and "Straight Line" shaped flight patterns observed during their migration. The algorithm is structured into three main phases for benchmark testing. In the first phase, the Snow Geese Algorithm's numerical results are compared with those of several classical meta-heuristic algorithms using the same test functions and original data from these algorithms. In the second phase, in order to minimize potential variations during the comparison, all algorithms undergo evaluation on a standardized testing platform. In the third phase, this paper applies the Snow Geese Algorithm to solve four widely recognized engineering optimization problems: the tubular column design, piston lever optimization design, reinforced concrete beam design and car side impact design. These real-world engineering problems serve as test cases to assess Snow Geese Algorithm problem-solving capabilities. The primary objective of the Snow Geese Algorithm is to provide an alternative perspective for tackling complex optimization problems. Please note that the complete source code for the Snow Geese Algorithm is publicly available at https://github.com/stones3421/SGA-project. • Snow Geese Algorithm: A novel meta-heuristic approach inspired by snow geese flight behavior, tackling optimization problems. • Two-stage Strategy: Mimics snow geese exploration and exploitation patterns, setting it apart from traditional methods. • Performance Evaluation: Multiple algorithms are assessed on different problems. • Algorithm Features: Experimental results validate the effectiveness of the Snow Geese Algorithm. • Practical Applications: Snow Geese Algorithm shows potential in engineering optimization, aiding accurate decision-making. [ABSTRACT FROM AUTHOR]

In the known Interval Scheduling problem with Machine Availabilities (ISMA), each machine has a contiguous availability interval, and each job has a specific time interval which has to be scheduled. The objective is to schedule all jobs such that the machines' availability intervals are respected or to decide that there exists no such schedule. We extend ISMA by introducing machine capacities and flexible machine end times. Using machine capacities we model parallel processing of multiple jobs per machine, which leads to the Multithread Interval Scheduling with Machine Availabilities (MISMA). Limited machine availabilities are usually due to maintenance. Time slots for maintenance at the end of a processing period are often predetermined by staff schedules before the slots are assigned to specific machines. This motivates a variant of MISMA in which the end times of the machines' availability intervals can be permuted, the Flexible Multithread ISMA (FLEXMISMA). In this paper, we determine a tight classification of conditions that are required for obtaining a polynomial-time algorithm for both MISMA and FLEXMISMA. More specifically, we show that FLEXMISMA is at least as hard as MISMA. For FLEXMISMA, we present polynomial-time algorithms for instances (i) with at most two available machines at a time, and (ii) with constantly many parallel jobs at each point in time, which both also solve MISMA; (iii) with arbitrarily many machines of capacity one each, in which case MISMA is known to be NP -hard; and (iv) with jobs having length one or two, for which the complexity of MISMA remains open Furthermore, we complement result (i) by showing that both problems are NP -hard already for instances with three machines as a special case of the Vertex-Disjoint Paths problem. In contrast to (iii), we prove that increasing the capacity of machines from one to two renders FLEXMISMA NP -hard as well for arbitrarily many machines. [ABSTRACT FROM AUTHOR]

Let G = (V , E) be a graph. A set S ⊆ V is a total restrained dominating set if every vertex is adjacent to a vertex in S , and every vertex in V − S is adjacent to a vertex in V − S. The total restrained domination number of G , denoted γ t r (G) , is the smallest cardinality of a total restrained dominating set of G. In this paper we show that if G is a K 1 , ℓ -free graph with δ ≥ ℓ ≥ 3 and δ ≥ 5 , then γ t r (G) ≤ n 1 − (2 δ − 3) (2 δ) δ δ − 1 + o δ (1) . [ABSTRACT FROM AUTHOR]

The paper proposes algorithm for angular motion control of a dynamically elongated spacecraft. The algorithm is based on the direct Lyapunov method using matrix control coefficients. The calculated mechanical torque is implemented using magnetorquers. Control parameters are selected using Floquet theory to ensure convergence to the required motion. • An algorithm for attitude control of a dynamically elongated spacecraft is proposed. • The algorithm is based on the direct Lyapunov method using matrix control gains. • A methodology for matrix gain selection is based on Floquet theory. • The algorithm performance for 3U CubeSat three-axis stabilization is demonstrated. [ABSTRACT FROM AUTHOR]

In this paper, by applying the supplementary variable method (SVM), some high-order, conformal structure-preserving, linearized algorithms are developed for the damped nonlinear Schrödinger equation. We derive the well-determined SVM systems with the conformal properties and they are then equivalent to nonlinear equality constrained optimization problems for computation. The deduced optimization models are discretized by using the Gauss type Runge-Kutta method and the prediction-correction technique in time as well as the Fourier pseudo-spectral method in space. Numerical results and some comparisons between this method and other reported methods are given to favor the suggested method in the overall performance. It is worthwhile to emphasize that the numerical strategy in this work could be extended to other conservative or dissipative system for designing high-order structure-preserving algorithms. [ABSTRACT FROM AUTHOR]

This study introduces a non-convex fractional-order hyper-Laplacian variational model for Gaussian noise removal. It employs first the primal-dual hybrid gradient algorithm to solve problems involving overlapping group sparse structures. Additionally, this paper designs a new algorithm leveraging the framework of the Chambolle-Pock algorithm with convergence and aims to recover high-quality images. The model, integrating the overlapping group sparse structure of the hyper-Laplacian prior with the non-convex fractional-order total variation, exhibits superior performance in reducing the staircase effect and maintaining sharp edge contours. To further improve the performance of the algorithm, a semi-adaptive p (x) non-convex penalty weight assignment mechanism is designed by introducing the structure tensor, which according to the characteristics of each region of the image and the noise level. The effectiveness and superiority of the proposed algorithm in image denoising with simulation experiments and comparative analyses are fully verified. • A new non-convex fractional-order hyper-Laplace variation model is proposed. • The PDHG algorithm is introduced to solve optimization problems involving OGS-HL for the first time. • The convergence and complexity of the new design algorithm are analyzed. • A semi-adaptive p (x) determined by the structure of the image and the noise level is designed. [ABSTRACT FROM AUTHOR]

The convergence analysis for least-squares finite element methods led to various adaptive mesh-refinement strategies: Collective marking algorithms driven by the built-in a posteriori error estimator or an alternative explicit residual-based error estimator as well as a separate marking strategy based on the alternative error estimator and an optimal data approximation algorithm. This paper reviews and discusses available convergence results. In addition, all three strategies are investigated empirically for a set of benchmarks examples of second-order elliptic partial differential equations in two spatial dimensions. Particular interest is on the choice of the marking and refinement parameters and the approximation of the given data. The numerical experiments are reproducible using the author's software package octAFEM available on the platform Code Ocean. [ABSTRACT FROM AUTHOR]

The weighted essentially non-oscillatory technique using a stencil of 2 r points (WENO-2 r) is an interpolatory method that consists in obtaining a higher approximation order from the non-linear combination of interpolants of r + 1 nodes. The result is an interpolant of order 2 r at the smooth parts and order r + 1 when an isolated discontinuity falls at any grid interval of the large stencil except at the central one. Recently, a new WENO method based on Aitken-Neville's algorithm has been designed for interpolation of equally spaced data at the mid-points and presents progressive order of accuracy close to discontinuities. This paper is devoted to constructing a general progressive WENO method for non-necessarily uniformly spaced data and several variables interpolating in any point of the central interval. Also, we provide explicit formulas for linear and non-linear weights and prove the order obtained. Finally, some numerical experiments are presented to check the theoretical results. [ABSTRACT FROM AUTHOR]

This paper investigates the orbital pursuit strategy for spacecraft swarms, where both pursuers and evaders possess limited delta-v maneuvering capabilities. Given that swarms can consist of numerous members, ranging from dozens to thousands, the swarm-to-swarm problem has significant coupling effects that cannot be solved by merely superimposing one-to-one or few-to-few problems. Otherwise, one would cause a dimension explosion in decision-making space. To avoid this issue, the swarm orbital pursuit problem is divided into two coupled problems: swarm target allocation and orbital maneuver. First, considering the relative orbit state between pursuers and evaders and estimated orbital maneuver costs of pursuit, the swarm target allocation problem is formulated into three coupled sub-problems, i.e., target allocation order, target allocation for sub-swarms, and target allocation for individuals. These sub-problems are solved by the presented double-layer contract net protocol algorithm to maximize task completion efficiency. Then, the orbital maneuver problem is decomposed into two coupled problems to maximize pursuit benefits, i.e., long-range rendezvous, and close-distance game maneuvers. For the long-range rendezvous, the optimal Lambert algorithm is developed to efficiently obtain the discrete optimal pursuit time and corresponding orbital transfer maneuver. To address close-distance games more proficiently, a hybrid orbital maneuver algorithm, combining the proximal policy optimization and the Lambert algorithm is proposed. Finally, comparison simulations verified the effectiveness and superiority of the proposed method. • Satellite swarm pursuit problem is transformed to the coupled problem with swarm target allocation and orbital maneuvers. • Swarm target allocation is formulated as a coupled problem with target order, allocations for subgroups and individuals. • An improved DLCNP algorithm is proposed to pursue a reasonable target allocation solution for higher task efficiency. • Optimal Lambert algorithm is developed to obtain the optimal maneuver strategyfor long-range rendezvous. • A hybrid algorithm combining PPO and the Lambert algorithm is presented to get closed-loop control for close-distance games. [ABSTRACT FROM AUTHOR]

In this paper, based on the Lagrange multiplier method, we construct a maximum principle preserving scheme for the time-fractional Allen-Cahn equation of 2- α (0 < α < 1) order. The correction energy of this scheme is increased by a term compared to the original energy, which is O (τ α). We prove that our scheme is unconditionally stable related to the corrected energy and verify the convergence, maximum principle, and energy conservation properties of the algorithm through numerical examples. We also find that the larger the α , the faster the evolution of the time-fractional Allen-Cahn equation. [ABSTRACT FROM AUTHOR]

In this paper we provide a tetrahedra-free algorithm to compute low-cardinality quadrature rules with a given degree of polynomial exactness, positive weights and interior nodes on a polyhedral element with arbitrary shape. The key tools are the notion of Tchakaloff discretization set and the solution of moment-matching equations by Lawson-Hanson iterations for NonNegative Least-Squares. Several numerical tests are presented. The method is implemented in Matlab as open-source software. [ABSTRACT FROM AUTHOR]

In this paper, we devise a stochastic extragradient-like algorithm incorporated with inertial terms, which requires a single projection onto our feasible set and employs a stochastic approximation version of an Armijo-type line search scheme along a feasible direction, for solving pseudomonotone stochastic variational inequalities. In the algorithm, two different stepsize strategies are employed to update steplength sequences without using the prior knowledge of the Lipschitz constant of involved operators. In the process of the stochastic approximation, we iteratively reduce the variance of stochastic errors. The almost sure convergence, the complexity analysis, and rates are provided in a dimensional space under reasonable conditions. Finally, some numerical experiments with graphical illustrations are reported to demonstrate the applicability and the efficiency of our algorithm in comparison with some projection type methods in the literature. [ABSTRACT FROM AUTHOR]

Diffeomorphic registration is a widely used technique for finding a smooth and invertible transformation between two coordinate systems, which are measured using template and reference images. The point-wise volume-preserving constraint det ⁡ (∇ φ (x)) = 1 is effective in some cases, but may be too restrictive in others, especially when local deformations are relatively large. This can result in poor matching when enforcing large local deformations. In this paper, we propose a new bi-variant diffeomorphic image registration model that introduces a soft constraint on the Jacobian equation det ⁡ (∇ φ (x)) = f (x) > 0. This allows local deformations to shrink and grow within a flexible range 0 < κ m < det ⁡ (∇ φ (x)) < κ M. The Jacobian determinant of transformation is explicitly controlled by optimizing the relaxation function f (x). To prevent deformation folding and improve the smoothness of the transformation, a positive constraint is imposed on the optimization of the relaxation function f (x) , and a regularizer is used to ensure the smoothness of f (x). Furthermore, the positivity constraint ensures that f (x) is as close to one as possible, which helps to achieve a volume-preserving transformation on average. We also analyze the existence of the minimizer for the variational model and propose a penalty-splitting algorithm with a multilevel strategy to solve this model. Numerical experiments demonstrate the convergence of the proposed algorithm and show that the positivity constraint can effectively control the range of relative volume without compromising the accuracy of the registration. Moreover, the proposed model generates diffeomorphic maps for large local deformations and outperforms several existing registration models in terms of performance. • A novel bi-variant diffeomorphic image registration model with relaxed Jacobian determinant constraints is proposed. • The existence of the minimizer for the variational model is proved. • A penalty splitting algorithm with a multilevel strategy is designed to solve the new model. • Numerical experiments show that the proposed algorithm is convergent and the new model has good performance. [ABSTRACT FROM AUTHOR]

Earth observation satellite (EOS) scheduling is critical for improving the performance of Earth observation system. Most of the existing studies on satellite observation scheduling problems focus on static tasks and real-time dynamic tasks also known as emergency tasks while few attempts have been made for common dynamic tasks yet. The common dynamic tasks are characterized by uncertain arrival times and delayable observations while the emergency tasks require immediate observations. The number of common dynamic tasks is rapidly increasing with the expansion of satellite observation applications, which poses great challenges to EOS observation scheduling. To address this issue, this paper investigates the satellite observation scheduling problem with common dynamic tasks. Firstly, a centralized onboard dynamic scheduling framework based on a periodic-triggered rolling horizontal optimization (RHO) strategy is proposed and a novel two-stage mathematical model is established for the periodic rescheduling problem. Secondly, we propose a low-complexity onboard periodic rescheduling algorithm (OPR), which consists of a greedy-based task allocation algorithm, a pointer network (Ptr-network) based task scheduling algorithm and an iterative local search algorithm. In the greedy-based task allocation algorithm, we define a Task-EOS Fitness Indicator (TEFI) and each task is greedily allocated to the EOS with maximum TEFI. In the Ptr-network based task scheduling algorithm, the allocated task sets of all EOSs are fed into the Ptr-network in parallel to generate the observation scheduling result. Afterward, an iterative local search algorithm is proposed to further improve the quality of the observation scheduling result. Finally, extensive experiments are conducted to demonstrate the superiority of the OPR algorithm for the satellite observation scheduling problem with common dynamic tasks. [ABSTRACT FROM AUTHOR]

A k -class domination coloring (k -cd-coloring) is a partition of the vertex set of a graph G into k independent sets V 1 , ... , V k , where each V i is dominated by some vertex u i of G. The least integer k such that G admits a k -cd-coloring is called the cd-chromatic number, χ c d (G) , of G. A subset S of the vertex set of a graph G is called a subclique in G if d G (x , y) ≠ 2 for every x , y ∈ S. The cardinality of a maximum subclique in G is called the subclique number, ω s (G) , of G. In this paper, we present algorithms to compute an optimal cd-coloring and a maximum subclique of (i) trees with time complexity O (n) and (ii) co-bipartite graphs with time complexity O (n 2. 5). This improves O (n 3) algorithms by Shalu et al. (2017, 2020). In addition, we prove tight upper bounds for the subclique number of the class of (i) P 5 -free graphs and (ii) double-split graphs. [ABSTRACT FROM AUTHOR]

• OCR-detected characters or words in an image require line segmentation to reunite into word or sentence. • Projection based line segmentation cannot be applied to Chinese historical texts. • Columns in Chinese historical texts exhibit a sub-divided column format. • Adjacent character detection (ACD) algorithm can deal with the unique column structure. • Performance of ACD algorithm as a post-processing of OCR is discussed. In recent times, the advent of AI-based optical character recognition (OCR) has garnered significant attention in the realm of digital text conversion. However, it is imperative to note that OCR solely identifies individual characters or words, and lacks the ability to reunite them into cohesive units such as words or sentences. Consequently, the manual sorting of them to establish the appropriate reading order has emerged as a bottleneck. In this paper, we present an algorithm termed adjacent character detection (ACD), designed to serve as a post-processing of OCR, facilitating automatic digital text conversion. The algorithm involves line segmentation through a quad-ACD scan (up-down-down-up), allowing it to consecutively discern characters within a column based on their adjacency relations. Conventional projection profile analyses have struggled to effectively partition the distinct internal structure of Chinese historical text, where two annotation columns often subdivide from a single body column. In contrast, our ACD algorithm employs an approach, reuniting adjacent characters rather than fragmenting the entire text into isolated entities. Additionally, ACD algorithm enabled body/annotation classification for OCR-detected characters based on the pattern analysis of its quad scan. This cumulative information empowers the conversion of digital text in a desired reading order. To assess the efficacy of the proposed algorithm, a set of ground-truth OCR result was subjected to rigorous testing, culminating in a reading order accuracy of 98.6%. Noteworthy robustness was also demonstrated in the face of misaligned columns, experimentally induced by applying tilt, warp, and wavy noises to the original digital images. Lastly, the algorithm was integrated with two pre-developed OCR models, resulting in a reading order accuracy of 97.7%. [Display omitted] [ABSTRACT FROM AUTHOR]

This paper analyzes a parareal approach based on fractional-step methods for the nonstationary Navier-Stokes equations. As an efficient parallel computing framework, the coarse propagator often determines the performance of the parareal algorithm. We present a parareal algorithm using the fractional-step method, a very efficient time discrete scheme for the Naiver-Stokes equations, as the coarse propagator for the Navier-Stokes equations. Then we give the specific stability and convergence analysis of this specific parareal algorithm. Finally, numerical experiments are done to show efficiency and illustrate the theoretical results. [ABSTRACT FROM AUTHOR]

Two key challenges in optimal control include efficiently solving high-dimensional problems and handling optimal control problems with state-dependent running costs. In this paper, we consider a class of optimal control problems whose running costs consist of a quadratic on the control variable and a convex, non-negative, piecewise affine function on the state variable. We provide the analytical solution for this class of optimal control problems as well as a Hopf-type representation formula for the corresponding Hamilton-Jacobi partial differential equations. Finally, we propose efficient numerical algorithms based on our Hopf-type representation formula, convex optimization algorithms, and min-plus techniques. We present several high-dimensional numerical examples, which demonstrate that our algorithms overcome the curse of dimensionality. We also describe a field-programmable gate array (FPGA) implementation of our numerical solver whose latency scales linearly in the spatial dimension and that achieves approximately a 40 times speedup compared to a parallelized central processing unit (CPU) implementation. Thus, our numerical results demonstrate the promising performance boosts that FPGAs are able to achieve over CPUs. As such, our proposed methods have the potential to serve as a building block for solving more complicated high-dimensional optimal control problems in real-time. [ABSTRACT FROM AUTHOR]

In this paper, elliptic control problems with the integral constraint on the gradient of the state and the box constraint on the control are considered. The optimality conditions for the problem are proved. To numerically solve the problem, a finite element duality-based inexact majorized accelerated block coordinate descent (FE-dABCD) algorithm is proposed. Specifically, both the state and the control are discretized by piecewise linear functions. An inexact majorized ABCD algorithm is employed to solve the discretized problem via its dual, which is a multi-block unconstrained convex optimization problem, but the primal variables are also generated in each iteration. Thanks to the inexactness of the FE-dABCD algorithm, the subproblems at each iteration are allowed to be solved inexactly. For the smooth subproblem, we use the preconditioned generalized minimal residual (GMRES) method to solve it. For the two nonsmooth subproblems, one of them has a closed form solution through introducing an appropriate proximal term, and another one is solved by the line search Newton's method. Based on these efficient strategies, we prove that our proposed FE-dABCD algorithm enjoys O (1 k 2 ) iteration complexity. Moreover, to make the algorithm more efficient and further reduce its computation cost, based on the mesh-independence of ABCD method, we propose an FE-dABCD algorithm with a warm-start strategy (wFE-dABCD). Some numerical experiments are done and the numerical results show the efficiency of the FE-dABCD algorithm and wFE-dABCD algorithm. [ABSTRACT FROM AUTHOR]

• Dynamics of multi-layer membrane structure with elastic spacers is studied. • An optimization criterion to eliminate the crossing modes is proposed. • The optimal spacer positions are calculated by Particle Swarm Optimizer algorithm. In recent years, there has been a growing interest in the dynamics of space membrane structures. However, existing research primarily focuses on single-layer membrane structures, leaving a significant research gap in the study of multi-layer structures with elastic spacers. To address this gap, this paper studies the dynamics and interlayer spacing accuracy of multi-layer membrane structures with elastic spacers. Specifically, the research focuses on the placement optimization of elastic spacers. A novel optimization criterion for the elastic spacers has been proposed, and the Particle Swarm Optimizer (PSO) algorithm has been utilized to calculate the optimal spacers positions. Results show that optimally placed elastic spacers can eliminate the crossing modes and improve the interlayer spacing accuracy during vibration. [ABSTRACT FROM AUTHOR]

Dynamic Mode Decomposition (DMD) is an equation-free method that aims at reconstructing the best linear fit from temporal datasets. In this paper, we show that DMD does not provide accurate approximation for datasets describing oscillatory dynamics, like spiral waves, relaxation oscillations and spatio-temporal Turing instability. Inspired by the classical "divide and conquer" approach, we propose a piecewise version of DMD (pDMD) to overcome this problem. The main idea is to split the original dataset in N submatrices and then apply the exact (randomized) DMD method in each subset of the obtained partition. We describe the pDMD algorithm in detail and we introduce some error indicators to evaluate its performance when N is increased. Numerical experiments show that very accurate reconstructions are obtained by pDMD for datasets arising from time snapshots of certain reaction-diffusion PDE systems, like the FitzHugh-Nagumo model, a λ - ω system and the DIB morpho-chemical system for battery modeling. Finally, a discussion about the overall computational load and the future prediction features of the new algorithm is also provided. [ABSTRACT FROM AUTHOR]

This paper investigates the convergence behavior of the Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for time-fractional sub-diffusion and diffusion-wave equations. The algorithms are applied to regular domains in 1D and 2D for multiple subdomains, and the impact of different constant values of the generalized diffusion coefficient on the algorithms' convergence is analyzed. The convergence rate of the algorithms is analyzed as the fractional order of the time derivative changes. The paper demonstrates that the algorithms exhibit slow superlinear convergence when the fractional order is close to zero, almost finite step convergence (exact finite step convergence for wave case) when the order approaches two, and faster superlinear convergence as the fractional order increases in between. The transitional nature of the algorithms' behavior is effectively captured through estimates with changes in the fractional order, and the results are verified by numerical experiments. [ABSTRACT FROM AUTHOR]

• A novel combined interval prediction algorithm is proposed in this paper. • Hybrid feature selection strategy is designed in the proposed system. • Multi-objective optimization mechanism reflects strong search capabilities. • Four interval prediction models cover the inherent modes of sequence. Traditional point prediction approaches can not reflect the uncertainty, which brings greater risks to decision-makers. To fill this gap, this paper extends a feature selection strategy that relies solely on correlation and redundant feature judgment, proposes a novel combined interval prediction algorithm, 3-Mcip (Combined Interval Prediction Based on Maximize Relevancy, Minimize Redundancy and Maximize Synergy) system, and solves the tradeoff between prediction accuracy and interval width. This system first designs a hybrid feature selection strategy to optimally select candidate variables and reduce model input redundancy. Secondly, the structure of the four ANN models is improved to accommodate the results of feature selection, and an optimization mechanism is introduced to search for the Pareto optimal solution set. In order to measure the comprehensive performance of the 3-Mcip system, hourly power load data and related candidate variables from Pittsburgh and Washington, D.C are considered. The numerical results show that the 3-Mcip system has coverage rates of 53.3333, 90.1667, and 99.4479 for Site 1 at different levels of interval width coefficients, which not only achieves perfect prediction of power load but also analyzes uncertainty. It is also helpful for power system managers to better capture the fluctuation range of future load and improve the flexibility of smart grid dispatching. [ABSTRACT FROM AUTHOR]

Abstract: Surface roughness is one of the most important attributes of paper and its measurement is normally used in quality control applications. Currently, measurement of surface roughness is done by using air leakage, optical, or subjective methods. In this article, an acoustical method for the determination of surface roughness of papers is described. The method is applied off-line and uses the friction noise recorded when a small brush slide over the surface of the paper. The analysis is done consider the friction noise ranging from 300Hz to 10kHz. Considering that friction noise is associated to surface roughness, a signal analysis algorithm was developed to take advantage of this fact. The algorithm consists of a frequency-domain feature extraction routine and an artificial neural network that represents the variation of the spectral features in a roughness scale. The results show that an affordable and efficient friction noise based system can be used for measuring surface roughness of tissue papers and other soft surfaces as an alternative to other methods. [Copyright &y& Elsevier]

Abstract: We introduce an algorithm for approximating a 2-manifold 3D mesh by a set of developable surfaces. Each developable surface is a generalized cylinder represented as a strip of triangles not necessarily taken from the original mesh. Our algorithm is automatic, creates easy-to-assemble pieces, and provides global error bounds. The algorithm consists of three stages. In the first stage, the mesh is segmented into meaningful components. The second stage approximates each of the mesh components in 3D by a set of triangle strips with smooth (non-jagged) boundaries that guarantee a maximal user-defined error relative to the original mesh. Finally, these strips are unfolded to the plane, resulting in flat patterns, which may be cut and assembled from paper. The approximation quality is controlled by a user-supplied parameter specifying the allowed Hausdorff distance between the input mesh and its piecewise-developable approximation. The strips generated by our algorithm may be parameterized to conform with the parameterization of the original mesh, if given, to facilitate texture mapping. We demonstrate this by physically assembling paper-craft models from the strips generated by our algorithm when run on several polygonal 3D mesh data sets. [Copyright &y& Elsevier]

Abstract: In this paper, we focus on the proposed algorithms to solve a linear programming problem with the convex combination of the max–min and the max–average composition and the max–star composition, respectively. They have been proposed by Ghodousian and Khorram [A. Ghodousian, E. Khorram, Solving a linear programming problem with the convex combination of the max–min and the max–average fuzzy relation equations, Appl. Math. Comput. 180 (2006) 411–418] and Khorram et al. [E. Khorram, A. Ghodousian, A. Abbasi Molai, Solving linear optimization problems with max–star composition equation constraints, Appl. Math. Comput. 179 (2006) 654–661], respectively. Firstly, we show that the “Tabular method algorithm” in the first paper and the “First procedure” in the second paper may not lead to the optimal solutions of the two models in some cases. Secondly, we generalize the proposed algorithm by Abbasi Molai and Khorram [A. Abbasi Molai, E. Khorram, A modified algorithm for solving the proposed models by Ghodousian and Khorram and Khorram and Ghodousian, Appl. Math. Comput. 190 (2007) 1161–1167] to solve the two models. In fact, it modifies the presented algorithms in the two papers. Finally, some numerical examples are given to illustrate the purposes. [Copyright &y& Elsevier]

Abstract: In this paper we provide a computational approach to the shape of curves which are rational in polar coordinates, i.e. which are defined by means of a parametrization where both , are rational functions. Our study includes theoretical aspects on the shape of these curves, and algorithmic results which eventually lead to an algorithm for plotting the “interesting parts” of the curve, i.e. the parts showing the main geometrical features. [Copyright &y& Elsevier]

Abstract: In-cell adaptive touch technology for use in an electrophoretic display (EPD) has been developed and implemented in 11.5in. UXGA flexible electronic paper display. Here, two types of a-Si:H photo-sensor arrays fabricated on a stainless steel substrate at the process temperature of 250°C have been used along with an overall capacitive sensor formed on top of the flexible panel. Thus, we can resolve the sensing issue of normal photo-sensor array as well as maintain the feature of low power consumption in the EPD. Moreover, new touch algorithm adapted depending upon the amount of light intensity has been applied to enhance touch sensitivity regardless of environmental light conditions. [ABSTRACT FROM AUTHOR]

Abstract: In a recent paper (Computer Aided Geometric Design 23 (3), 243–260), Yang presented a novel kind of nonlinear and geometry driven subdivision scheme for curve interpolation. The author declared that this scheme was shape preserving when all free parameters were explicitly selected by some specific rules. In this note, we demonstrate that the author (a) ignored the consistency of the definition to straight edges, and also (b) did not give a perfect scheme and proof for the shape preserving subdivision. [Copyright &y& Elsevier]