English
Related papers

Related papers: Exponential-sum-approximation technique for variab…

200 papers

This paper proposes an explicit computational method for solving a three-dimensional system of nonlinear elastodynamic sine-Gordon equations subject to appropriate initial and boundary conditions. The time derivative is approximated by…

Numerical Analysis · Mathematics 2025-06-19 Eric Ngondiep

We present a new numerical tool to solve partial differential equations involving Caputo derivatives of fractional variable order. Three Caputo-type fractional operators are considered, and for each one of them an approximation formula is…

Classical Analysis and ODEs · Mathematics 2015-12-08 Dina Tavares , Ricardo Almeida , Delfim F. M. Torres

In this note we analyse the propagation of a small density perturbation in a one-dimensional compressible fluid by means of fractional calculus modelling, replacing thus the ordinary time derivative with the Caputo fractional derivative in…

Analysis of PDEs · Mathematics 2014-03-06 Roberto Garra , Federico Polito

In this manuscript, we propose newly-derived exponential quadrature rules for stiff linear differential equations with time-dependent fractional sources in the form $h(t^r)$, with $0<r<1$ and $h$ a sufficiently smooth function. To construct…

Numerical Analysis · Mathematics 2025-06-26 Marco Caliari , Fabio Cassini

The use of fractional differential equations is a key tool in modeling non-local phenomena. Often, an efficient scheme for solving a linear system involving the discretization of a fractional operator is evaluating the matrix function $x =…

Numerical Analysis · Mathematics 2022-08-11 Angelo A. Casulli , Leonardo Robol

In this work, third-order semi-implicit schemes on staggered meshes for the shallow water and Saint-Venant-Exner systems are presented. They are based on a third-order extension of the technique introduced in Cassulli \& Cheng [1]. The…

Numerical Analysis · Mathematics 2025-06-23 Enrique D. Fernandez-Nieto , Jose Garres-Diaz , Emanuele Macca , Giovanni Russo

In this work we propose an efficient and accurate multi-scale optical simulation algorithm by applying a numerical version of slowly varying envelope approximation in FEM. Specifically, we employ the fast iterative method to quickly compute…

Optics · Physics 2024-12-03 Fan Xiao , Jingwei Wang , Zhongfei Xiong , Yuntian Chen

The tracer equations are part of the primitive equations used in ocean modeling and describe the transport of tracers, such as temperature, salinity or chemicals, in the ocean. Depending on the number of tracers considered, several…

Numerical Analysis · Mathematics 2020-04-22 Sara Calandrini , Konstantin Pieper , Max Gunzburger

One of the most promising applications of near-term quantum computing is the simulation of quantum systems, a classically intractable task. Quantum simulation requires computationally expensive matrix exponentiation; Trotter-Suzuki…

Neural and Evolutionary Computing · Computer Science 2019-04-24 Benjamin D. M. Jones , George O. O'Brien , David R. White , Earl T. Campbell , John A. Clark

In this paper, we develop new tools and connections for exponential time approximation. In this setting, we are given a problem instance and a parameter $\alpha>1$, and the goal is to design an $\alpha$-approximation algorithm with the…

Data Structures and Algorithms · Computer Science 2017-08-14 Nikhil Bansal , Parinya Chalermsook , Bundit Laekhanukit , Danupon Nanongkai , Jesper Nederlof

In this paper we want to propose practical numerical methods to solve a class of initial-boundary problem of time-space fractional convection-diffusion equations (TSFCDEs). To start with, an implicit difference method based on two-sided…

Numerical Analysis · Mathematics 2021-07-26 Xian-Ming Gu , Ting-Zhu Huang , Cui-Cui Ji , Bruno Carpentieri , Anatoly A. Alikhanov

The Stochastic Approximation EM (SAEM) algorithm, a variant stochastic approximation of EM, is a versatile tool for inference in incomplete data models. In this paper, we review the fundamental EM algorithm and then focus especially on the…

Methodology · Statistics 2018-11-30 Vahid Tadayon

Computation of the large sparse matrix exponential has been an important topic in many fields, such as network and finite-element analysis. The existing scaling and squaring algorithm (SSA) is not suitable for the computation of the large…

Numerical Analysis · Mathematics 2021-10-12 Feng Wu , Kailing Zhang , Li Zhu , Jiayao Hu

Optimizing large-scale nonconvex problems, common in deep learning, demands balancing rapid convergence with computational efficiency. First-order (FO) optimizers, which serve as today's baselines, provide fast convergence and good…

Machine Learning · Computer Science 2025-09-30 Jiahe Chen , Ziye Ma

We introduce a discrete scheme for second order fully nonlinear parabolic PDEs with Caputo's time fractional derivatives. We prove the convergence of the scheme in the framework of the theory of viscosity solutions. The discrete scheme can…

Analysis of PDEs · Mathematics 2019-02-26 Yoshikazu Giga , Qing Liu , Hiroyoshi Mitake

In the present article, we review a continual effort on generalization of the Trotter formula to higher-order exponential product formulas. The exponential product formula is a good and useful approximant, particularly because it conserves…

Mathematical Physics · Physics 2011-11-10 Naomichi Hatano , Masuo Suzuki

In this paper, a novel class of exponential Fourier collocation methods (EFCMs) is presented for solving systems of first-order ordinary differential equations. These so-called exponential Fourier collocation methods are based on the…

Numerical Analysis · Mathematics 2018-02-22 Bin Wang , Xinyuan Wu , Fanwei Meng , Yonglei Fang

The upwind conservation element and solution element (CESE) scheme is an alternative discontinuity-capturing numerical approach to solving hyperbolic conservation laws. To evaluate the numerical properties of this spatiotemporal coupled…

Fluid Dynamics · Physics 2024-10-31 Yazhong Jiang , Lisong Shi , Chih-Yung Wen

In this article we study the numerical approximation of a variable coefficient fractional diffusion equation. Using a change of variable, the variable coefficient fractional diffusion equation is transformed into a constant coefficient…

Numerical Analysis · Mathematics 2019-02-28 Xiangcheng Zheng , V. J. Ervin , Hong Wang

Diffusion models have recently demonstrated notable success in solving inverse problems. However, current diffusion model-based solutions typically require a large number of function evaluations (NFEs) to generate high-quality images…

Computer Vision and Pattern Recognition · Computer Science 2024-12-06 Tianyu Chen , Zhendong Wang , Mingyuan Zhou