English
Related papers

Related papers: Stable rational approximations for parabolic equat…

200 papers

The adaptive Antoulas-Anderson (AAA) algorithm for rational approximation is a widely used method for the efficient construction of highly accurate rational approximations to given data. While AAA can often produce rational approximations…

Numerical Analysis · Mathematics 2026-01-28 Michael S. Ackermann , Linus Balicki , Serkan Gugercin , Steffen W. R. Werner

In recent years, the Adaptive Antoulas-Anderson AAA algorithm has established itself as the method of choice for solving rational approximation problems. Data-driven Model Order Reduction (MOR) of large-scale Linear Time-Invariant (LTI)…

Numerical Analysis · Mathematics 2024-01-19 Tommaso Bradde , Stefano Grivet-Talocia , Quirin Aumann , Ion Victor Gosea

Many algorithms for approximating data with rational functions are built on interpolation or least-squares approximation. Inspired by the adaptive Antoulas-Anderson (AAA) algorithm for the univariate case, the parametric adaptive…

Numerical Analysis · Mathematics 2025-10-31 Linus Balicki , Serkan Gugercin

We introduce a new algorithm for approximation by rational functions on a real or complex set of points, implementable in 40 lines of Matlab and requiring no user input parameters. Even on a disk or interval the algorithm may outperform…

Numerical Analysis · Mathematics 2019-08-26 Yuji Nakatsukasa , Olivier Sète , Lloyd N. Trefethen

Efficient and accurate numerical simulation of seismic wave propagation is important in various Geophysical applications such as seismic full waveform inversion (FWI) problem. However, due to the large size of the physical domain and…

Numerical Analysis · Computer Science 2019-03-22 Keran Li , Wenyuan Liao , Yaoting Lin

Approximations based on rational functions are widely used in various applications across computational science and engineering. For univariate functions, the adaptive Antoulas-Anderson algorithm (AAA), which uses the barycentric form of a…

Numerical Analysis · Mathematics 2025-02-06 Linus Balicki , Serkan Gugercin

Preserving stability is a central problem in data-driven model order reduction of dynamical systems. For linear systems whose dynamics depend on geometric or physical parameters, multivariate rational approximation algorithms such as the…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Antonio Carlucci

Solving an acoustic wave equation using a parabolic approximation is a popular approach for many existing ocean acoustic models. Commonly used parabolic equation (PE) model programs, such as the range-dependent acoustic model (RAM), are…

Computational Engineering, Finance, and Science · Computer Science 2021-06-02 Houwang Tu , Yongxian Wang , Xian Ma , Xunjiang Zhu

Sample average approximation (SAA) is a widely popular approach to data-driven decision-making under uncertainty. Under mild assumptions, SAA is both tractable and enjoys strong asymptotic performance guarantees. Similar guarantees,…

Optimization and Control · Mathematics 2016-11-03 Dimitris Bertsimas , Vishal Gupta , Nathan Kallus

The asymptotic error distribution of numerical methods applied to stochastic ordinary differential equations has been well studied, which characterizes the evolution pattern of the error distribution in the small step-size regime. It is…

Numerical Analysis · Mathematics 2024-11-19 Jialin Hong , Diancong Jin , Xu Wang , Guanlin Yang

The dispersion error is often the dominant error for computed solutions of wave propagation problems with high-frequency components. In this paper, we define and give explicit examples of $\alpha$-dispersion-relation-preserving schemes.…

Numerical Analysis · Mathematics 2021-10-12 Christopher Williams , Kenneth Duru

In this work, we use rational approximation to improve the accuracy of spectral solutions of differential equations. When working in the vicinity of solutions with singularities, spectral methods may fail their propagated spectral rate of…

Numerical Analysis · Mathematics 2024-04-01 João Carrilho de Matos , José M. A. Matos , Maria João Rodrigues

In this paper, we develop a computational multiscale to solve the parabolic wave approximation with heterogeneous and variable media. Parabolic wave approximation is a technique to approximate the full wave equation. One benefit of the…

Numerical Analysis · Mathematics 2021-04-07 Eric Chung , Yalchin Efendiev , Sai-Mang Pun , Zecheng Zhang

We establish stable finite element (FE) approximations of convection-diffusion initial boundary value problems using the automatic variationally stable finite element (AVS-FE) method. The transient convection-diffusion problem leads to…

Numerical Analysis · Mathematics 2024-01-08 Eirik Valseth , Pouria Behnoudfar , Clint Dawson , Albert Romkes

Sample average approximation (SAA), a popular method for tractably solving stochastic optimization problems, enjoys strong asymptotic performance guarantees in settings with independent training samples. However, these guarantees are not…

Optimization and Control · Mathematics 2021-12-13 Yafei Wang , Bo Pan , Wei Tu , Peng Liu , Bei Jiang , Chao Gao , Wei Lu , Shangling Jui , Linglong Kong

Radau IIA methods, specifically the adaptive order Radau method in Fortran due to Hairer, are known to be state-of-the-art for the high-accuracy solution of highly stiff ordinary differential equations (ODEs). However, the traditional…

Numerical Analysis · Mathematics 2025-05-15 Shreyas Ekanathan , Oscar Smith , Christopher Rackauckas

We present a numerical method which is able to approximate traveling waves (e.g. viscous profiles) in systems with hyperbolic and parabolic parts by a direct long-time forward simulation. A difficulty with long-time simulations of traveling…

Numerical Analysis · Mathematics 2016-12-01 Robin Flohr , Jens Rottmann-Matthes

The AAA algorithm has become a popular tool for data-driven rational approximation of single variable functions, such as transfer functions of a linear dynamical system. In the setting of parametric dynamical systems appearing in many…

Numerical Analysis · Mathematics 2022-07-12 Andrea Carracedo Rodriguez , Linus Balicki , Serkan Gugercin

Anderson acceleration (AA) is an extrapolation technique designed to speed-up fixed-point iterations like those arising from the iterative training of DL models. Training DL models requires large datasets processed in randomly sampled…

Machine Learning · Computer Science 2021-10-29 Massimiliano Lupo Pasini , Junqi Yin , Viktor Reshniak , Miroslav Stoyanov

We revisit the sample average approximation (SAA) approach for non-convex stochastic programming. We show that applying the SAA approach to problems with expected value equality constraints does not necessarily result in asymptotic…

Optimization and Control · Mathematics 2024-07-16 Thomas Lew , Riccardo Bonalli , Marco Pavone
‹ Prev 1 2 3 10 Next ›