Processing math: 100%

Numerical Analysis

2025-04-02 | | Total: 21

#1 Subordination based approximation of Caputo fractional propagator and related numerical methods [PDF] [Copy] [Kimi] [REL]

Author: Dmytro Sytnyk

In this work, we propose an exponentially convergent numerical method for the Caputo fractional propagator Sα(t) and the associated mild solution of the Cauchy problem with time-independent sectorial operator coefficient A and Caputo fractional derivative of order α(0,2) in time. The proposed methods are constructed by generalizing the earlier developed approximation of Sα(t) with help of the subordination principle. Such technique permits us to eliminate the dependence of the main part of error estimate on α, while preserving other computationally relevant properties of the original approximation: native support for multilevel parallelism, the ability to handle initial data with minimal spatial smoothness, and stable exponential convergence for all t[0,T]. Ultimately, the use of subordination leads to a significant improvement of the method's convergence behavior, particularly for small α<0.5, and opens up further opportunities for efficient data reuse. To validate theoretical results, we consider applications of the developed methods to the direct problem of solution approximation, as well as to the inverse problem of fractional order identification.

Subjects: Numerical Analysis , Mathematical Physics , Analysis of PDEs

Publish: 2025-04-01 16:54:11 UTC


#2 Distributed preconditioning for the parametric Helmholtz equation [PDF] [Copy] [Kimi] [REL]

Authors: Wouter Gerrit van Harten, Laura Scarabosio

In this work, we address the efficient computation of parameterized systems of linear equations, with possible nonlinear parameter dependence. When the matrix is highly sensitive to the parameters, mean-based preconditioning might not be enough. For this scenario, we explore an approach in which several preconditioners are placed in the parameter space during a precomputation step. To determine the optimal placement of a limited number of preconditioners, we estimate the expected number of iterations with respect to a given preconditioner a priori and use a location-allocation strategy to optimize the placement of the preconditioners. We elaborate on our methodology for the Helmholtz problem with exterior Dirichlet scattering at high frequencies, and we estimate the expected number of GMRES iterations via a gray-box Gaussian process regression approach. We illustrate our approach in two practical applications: scattering in a domain with a parametric refractive index and scattering from a scatterer with parameterized shape. Using these numerical examples, we show how our methods leads to runtime savings of about an order of magnitude. Moreover, we investigate the effect of the parameter dimension and the importance of dimension anisotropy on their efficacy.

Subject: Numerical Analysis

Publish: 2025-04-01 15:14:56 UTC


#3 Retraction maps in optimal control of nonholonomic systems [PDF] [Copy] [Kimi] [REL]

Authors: Alexandre Anahory Simoes, María Barbero Liñán, Anthony Bloch, Leonardo Colombo, David Martín de Diego

In this paper, we compare the performance of different numerical schemes in approximating Pontryagin's Maximum Principle's necessary conditions for the optimal control of nonholonomic systems. Retraction maps are used as a seed to construct geometric integrators for the corresponding Hamilton equations. First, we obtain an intrinsic formulation of a discretization map on a distribution D. Then, we illustrate this construction on a particular example for which the performance of different symplectic integrators is examined and compared with that of non-symplectic integrators.

Subjects: Numerical Analysis , Differential Geometry , Optimization and Control

Publish: 2025-04-01 14:01:38 UTC


#4 On the block Eberlein diagonalization method [PDF] [Copy] [Kimi] [REL]

Authors: Erna Begovic, Ana Perkovic

The Eberlein diagonalization method is an iterative Jacobi-type method for solving the eigenvalue problem of a general complex matrix. In this paper we develop the block version of the Eberlein method. We prove the global convergence of our block method and present several numerical examples.

Subject: Numerical Analysis

Publish: 2025-04-01 12:50:04 UTC


#5 A Fast Fourth-Order Cut Cell Method for Solving Elliptic Equations in Two-Dimensional Irregular Domains [PDF] [Copy] [Kimi] [REL]

Authors: Yuke Zhu, Zhixuan Li, Qinghai Zhang

We propose a fast fourth-order cut cell method for solving constant-coefficient elliptic equations in two-dimensional irregular domains. In our methodology, the key to dealing with irregular domains is the poised lattice generation (PLG) algorithm that generates finite-volume interpolation stencils near the irregular boundary. We are able to derive high-order discretization of the elliptic operators by least squares fitting over the generated stencils. We then design a new geometric multigrid scheme to efficiently solve the resulting linear system. Finally, we demonstrate the accuracy and efficiency of our method through various numerical tests in irregular domains.

Subject: Numerical Analysis

Publish: 2025-04-01 12:33:22 UTC


#6 A simple, fully-discrete, unconditionally energy-stable method for the two-phase Navier-Stokes Cahn-Hilliard model with arbitrary density ratios [PDF] [Copy] [Kimi] [REL]

Authors: Aaron Brunk, Marco F. P. ten Eikelder

The two-phase Navier-Stokes Cahn-Hilliard (NSCH) mixture model is a key framework for simulating multiphase flows with non-matching densities. Developing fully discrete, energy-stable schemes for this model remains challenging, due to the possible presence of negative densities. While various methods have been proposed, ensuring provable energy stability under phase-field modifications, like positive extensions of the density, remains an open problem. We propose a simple, fully discrete, energy-stable method for the NSCH mixture model that ensures stability with respect to the energy functional, where the density in the kinetic energy is positively extended. The method is based on an alternative but equivalent formulation using mass-averaged velocity and volume-fraction-based order parameters, simplifying implementation while preserving theoretical consistency. Numerical results demonstrate that the proposed scheme is robust, accurate, and stable for large density ratios, addressing key challenges in the discretization of NSCH models.

Subject: Numerical Analysis

Publish: 2025-04-01 11:57:31 UTC


#7 Amplification of numerical wave packets for transport equations with two boundaries [PDF] [Copy] [Kimi] [REL]

Authors: Romain Bonnet-Eymard, Jean-François Coulombel, Grégory Faye

The purpose of this note is to investigate the coupling of Dirichlet and Neumann numerical boundary conditions for the transport equation set on an interval. When one starts with a stable finite difference scheme on the lattice Z and each numerical boundary condition is taken separately with the Neumann extrapolation condition at the outflow boundary, the corresponding numerical semigroup on a half-line is known to be bounded. It is also known that the coupling of such numerical boundary conditions on a compact interval yields a stable approximation, even though large time exponentially growing modes may occur. We review the different stability estimates associated with these numerical boundary conditions and give explicit examples of such exponential growth phenomena for finite difference schemes with ''small'' stencils. This provides numerical evidence for the optimality of some stability estimates on the interval.

Subject: Numerical Analysis

Publish: 2025-04-01 11:22:57 UTC


#8 A Semi-Explicit Compact Fourth-Order Finite-Difference Scheme for the General Acoustic Wave Equation [PDF] [Copy] [Kimi] [REL]

Authors: A. Zlotnik, T. Lomonosov

We construct a new compact semi-explicit three-level in time fourth-order finite-difference scheme for numerical solving the general multidimensional acoustic wave equation, where both the speed of sound and density of a medium are variable. The scheme is three-point in each spatial direction, has the truncation order O(|h|4+h4t) and is easily implementable. It seems to be the first compact scheme with such properties for the equation under consideration. It generalizes a semi-explicit compact scheme developed and studied recently in the much simpler case of the variable speed of sound only. Numerical experiments confirm the high precision of the scheme and its fourth error order not only in the mesh C norm but in the mesh C1 norm as well.

Subject: Numerical Analysis

Publish: 2025-04-01 11:18:20 UTC


#9 A posteriori error analysis of a robust virtual element method for stress-assisted diffusion problems [PDF] [Copy] [Kimi] [REL]

Authors: Franco Dassi, Rekha Khot, Andres E. Rubiano, Ricardo Ruiz-Baier

We develop and analyse residual-based a posteriori error estimates for the virtual element discretisation of a nonlinear stress-assisted diffusion problem in two and three dimensions. The model problem involves a two-way coupling between elasticity and diffusion equations in perturbed saddle-point form. A robust global inf-sup condition and Helmholtz decomposition for H(div,Ω) lead to a reliable and efficient error estimator based on appropriately weighted norms that ensure parameter robustness. The a posteriori error analysis uses quasi-interpolation operators for Stokes and edge virtual element spaces, and we include the proofs of such operators with estimates in 3D for completeness. Finally, we present numerical experiments in both 2D and 3D to demonstrate the optimal performance of the proposed error estimator.

Subject: Numerical Analysis

Publish: 2025-04-01 10:58:17 UTC


#10 Adaptive hyper-reduction of non-sparse operators: application to parametric particle-based kinetic plasma models [PDF] [Copy] [Kimi] [REL]

Authors: Cecilia Pagliantini, Federico Vismara

This paper proposes an adaptive hyper-reduction method to reduce the computational cost associated with the simulation of parametric particle-based kinetic plasma models, specifically focusing on the Vlasov-Poisson equation. Conventional model order reduction and hyper-reduction techniques are often ineffective for such models due to the non-sparse nature of the nonlinear operators arising from the interactions between particles. To tackle this issue, we propose an adaptive, structure-preserving hyper-reduction method that leverages a decomposition of the discrete reduced Hamiltonian into a linear combination of terms, each depending on a few components of the state. The proposed approximation strategy allows to: (i) preserve the Hamiltonian structure of the problem; (ii) evaluate nonlinear non-sparse operators in a computationally efficient way; (iii) overcome the Kolmogorov barrier of transport-dominated problems via evolution of the approximation space and adaptivity of the rank of the solution. The proposed method is validated on numerical benchmark simulations, demonstrating stable and accurate performance with substantial runtime reductions compared to the full order model.

Subject: Numerical Analysis

Publish: 2025-04-01 10:02:49 UTC


#11 A variational symplectic scheme based on Lobatto's quadrature [PDF] [Copy] [Kimi] [REL]

Authors: François Dubois, Juan Antonio Rojas-Quintero

We present a variational integrator based on the Lobatto quadrature for the time integration of dynamical systems issued from the least action principle. This numerical method uses a cubic interpolation of the states and the action is approximated at each time step by Lobatto's formula. Numerical analysis is performed on a harmonic oscillator. The scheme is conditionally stable, sixth-order accurate, and symplectic. It preserves an approximate energy quantity. Simulation results illustrate the performance of the proposed method.

Subject: Numerical Analysis

Publish: 2025-04-01 09:13:48 UTC


#12 Learning high-accuracy numerical schemes for hyperbolic equations on coarse meshes [PDF] [Copy] [Kimi] [REL]

Authors: Jinrui Zhou, Yiqi Gu, Hua Shen, Liwei Xu, Juan Zhang, Guanyu Zhou

When solving partial differential equations using classical schemes such as finite difference or finite volume methods, sufficiently fine meshes and carefully designed schemes are required to achieve high-order accuracy of numerical solutions, leading to a significant increase in computational costs, especially for three-dimensional (3D) time-dependent problems. Recently, machine learning-assisted numerical methods have been proposed to enhance accuracy or efficiency. In this paper, we propose a data-driven finite difference numerical method to solve the hyperbolic equations with smooth solutions on coarse grids, which can achieve higher accuracy than classical numerical schemes based on the same mesh size. In addition, the data-driven schemes have better spectrum properties than the classical schemes, although the spectrum properties are not explicitly optimized during the training process. Numerical examples are presented to demonstrate the accuracy and efficiency of the proposed method, as well as its good performance on dispersion and dissipation.

Subject: Numerical Analysis

Publish: 2025-04-01 06:36:25 UTC


#13 Adaptive Step Selection for a Filtered Implicit Method [PDF] [Copy] [Kimi] [REL]

Author: Stephen M. McGovern

Pre-filtering and post-filtering steps can be added to many of the traditional numerical methods to generate new, higher order methods with strong stability properties. Presented in this paper are a variable step pre-filter and post-filter that allow adaptive time stepping for a filtered method based on Implicit Euler.

Subject: Numerical Analysis

Publish: 2025-04-01 04:03:08 UTC


#14 A deterministic solver for the linear Boltzmann model of a single mono-directional proton beam [PDF] [Copy] [Kimi] [REL]

Authors: Xiaojiang Zhang, Xuemin Bai, Min Tang

The linear Boltzmann model for proton beams is a six-dimensional partial differential equation (PDE). We propose a deterministic solver for the linear Boltzmann model based on scattering decomposition and depth-splitting methods. The main idea is to first divide the protons into primary protons and scattering protons, whose equations are derived using the source iteration method. We then treat depth as the time variable in classical time-evolutionary problems and apply the depth-splitting method. In the depth-splitting method, the full operator is decomposed into three parts, with each subsystem being easily parallelizable, which is crucial for efficient simulations. The resulting discretization exhibits second-order convergence in both the depth and energy variables. The dose distributions obtained from our solver are compared with those from Monte Carlo simulations for various materials and heterogeneous cases.

Subject: Numerical Analysis

Publish: 2025-04-01 01:44:41 UTC


#15 Stability analysis of Runge-Kutta methods for nonlinear Volterra delay-integro-differential-algebraic equations [PDF] [Copy] [Kimi] [REL]

Authors: Gehao Wang, Yuexin Yu

This paper is devoted to examining the stability of Runge-Kutta methods for solving stiff nonlinear Volterra delay-integro-differential-algebraic equations (DIDAEs) with constant delay. Hybrid numerical schemes combining Runge-Kutta methods and compound quadrature rules are analyzed for nonlinear stiff DIDAEs. Criteria for ensuring the global and asymptotic stability of the proposed schemes are established. Several numerical examples are provided to validate the theoretical findings.

Subject: Numerical Analysis

Publish: 2025-04-01 01:27:25 UTC


#16 A note on the cross matrices [PDF] [Copy] [Kimi] [REL]

Author: Xiaobo Liu

A cross matrix X can have nonzero elements located only on the main diagonal and the anti-diagonal, so that the sparsity pattern has the shape of a cross. It is shown that X can be factorized into products of matrices that are at most rank-two perturbations to the identity matrix and can be symmetrically permuted to block diagonal form with 2×2 diagonal blocks and, if n is odd, a 1×1 diagonal block. The permutation similarity implies that any well-defined analytic function of X remains a cross matrix. By exploiting these properties, explicit formulae for the determinant, inverse, and characteristic polynomial are derived. It is also shown that the structure of cross matrix can be preserved under matrix factorizations, including the LU, QR, and SVD decompositions.

Subject: Numerical Analysis

Publish: 2025-04-01 01:11:22 UTC


#17 Explicit Runge-Kutta-Chebyshev methods of second order with monotonic stability polynomial [PDF] [Copy] [Kimi] [REL]

Authors: Boris Faleichik, Andrew Moisa

A new Chebyshev-type family of stabilized explicit methods for solving mildly stiff ODEs is presented. Besides conventional conditions of order and stability we impose an additional restriction on the methods: their stability function must be monotonically increasing and positive along the largest possible interval of negative real axis. Although stability intervals of the proposed methods are smaller than those of classic Chebyshev-type methods, their stability functions are more consistent with the exponent, they have more convex stability regions and smaller error constants. These properties allow the monotonic methods to be competitive with contemporary stabilized second-order methods, as the presented results of numerical experiments demonstrate.

Subject: Numerical Analysis

Publish: 2025-04-01 01:07:28 UTC


#18 A new iterated Tikhonov regularization method for Fredholm integral equation of first kind [PDF] [Copy] [Kimi] [REL]

Authors: Xiaowei Pang, Jun Wang

We consider Fredholm integral equation of the first kind, present an efficient new iterated Tikhonov method to solve it. The new Tikhonov iteration method has been proved which can achieve the optimal order under a-priori assumption. In numerical experiments, the new iterated Tikhonov regularization method is compared with the classical iterated Tikhonov method, Landweber iteration method to solve the corresponding discrete problem, which indicates the validity and efficiency of the proposed method.

Subject: Numerical Analysis

Publish: 2025-03-31 20:33:28 UTC


#19 Preconditioned Additive Gaussian Processes with Fourier Acceleration [PDF] [Copy] [Kimi2] [REL]

Authors: Theresa Wagner, Tianshi Xu, Franziska Nestler, Yuanzhe Xi, Martin Stoll

Gaussian processes (GPs) are crucial in machine learning for quantifying uncertainty in predictions. However, their associated covariance matrices, defined by kernel functions, are typically dense and large-scale, posing significant computational challenges. This paper introduces a matrix-free method that utilizes the Non-equispaced Fast Fourier Transform (NFFT) to achieve nearly linear complexity in the multiplication of kernel matrices and their derivatives with vectors for a predetermined accuracy level. To address high-dimensional problems, we propose an additive kernel approach. Each sub-kernel in this approach captures lower-order feature interactions, allowing for the efficient application of the NFFT method and potentially increasing accuracy across various real-world datasets. Additionally, we implement a preconditioning strategy that accelerates hyperparameter tuning, further improving the efficiency and effectiveness of GPs.

Subjects: Machine Learning , Numerical Analysis

Publish: 2025-04-01 07:14:06 UTC


#20 Numerical approximations for partially observed optimal control of stochastic partial differential equations [PDF] [Copy] [Kimi] [REL]

Authors: Feng Bao, Yanzhao Cao, Hongjiang Qian

In this paper, we study numerical approximations for optimal control of a class of stochastic partial differential equations with partial observations. The system state evolves in a Hilbert space, whereas observations are given in finite-dimensional space \rrd. We begin by establishing stochastic maximum principles (SMPs) for such problems, where the system state is driven by a cylindrical Wiener process. The corresponding adjoint equations are characterized by backward stochastic partial differential equations. We then develop numerical algorithms to solve the partially observed optimal control. Our approach combines the stochastic gradient descent method, guided by the SMP, with a particle filtering algorithm to estimate the conditional distributions of the state of the system. Finally, we demonstrate the effectiveness of our proposed algorithm through numerical experiments.

Subjects: Optimization and Control , Numerical Analysis

Publish: 2025-04-01 02:52:38 UTC


#21 A two-stage optimization algorithm for tensor decomposition [PDF1] [Copy] [Kimi] [REL]

Authors: Hongchao Zhang, Zequn Zheng

The canonical polyadic tensor decomposition has a long history. But it becomes challenging to find a tensor decomposition when the rank is between the largest and the second-largest dimension. In such cases, traditional optimization methods, such as nonlinear least squares or alternative least squares methods, often fail to find a tensor decomposition. There are also direct methods, such as the normal form algorithm and the method by Domanov and De Lathauwer, that solve tensor decompositions algebraically. However, these methods can be computationally expensive and require significant memory, especially when the rank is high. This paper proposes a novel two-stage algorithm for the order-3 nonsymmetric tensor decomposition problem when the rank is not greater than the largest dimension. It transforms the tensor decomposition problem into two optimization problems. When the first-stage optimization is not fully solved, the partial solution will also be leveraged in the second-stage optimization problem. We prove the equivalence between tensor decompositions and the global minimizers of the two-stage optimization problems. Our numerical experiments demonstrate the proposed two-stage optimization method is very efficient and robust, capable of finding tensor decompositions where other commonly used state-of-the-art methods fail.

Subjects: Optimization and Control , Numerical Analysis

Publish: 2025-04-01 00:33:01 UTC