English
Related papers

Related papers: New efficient substepping methods for exponential …

200 papers

Exponential time integrators have been applied successfully in several physics-related differential equations. However, their application in hyperbolic systems with absorbing boundaries, like the ones arising in seismic imaging, still lacks…

Numerical Analysis · Mathematics 2022-11-02 Fernando V. Ravelo , Pedro S. Peixoto , Martin Schreiber

A new family of methods involving complex coefficients for the numerical integration of differential equations is presented and analyzed. They are constructed as linear combinations of symmetric-conjugate compositions obtained from a basic…

Numerical Analysis · Mathematics 2021-10-14 Fernando Casas , Alejandro Escorihuela-Tomàs

We present a practical algorithm to approximate the exponential of skew-Hermitian matrices up to round-off error based on an efficient computation of Chebyshev polynomials of matrices and the corresponding error analysis. It is based on…

Numerical Analysis · Mathematics 2021-12-08 Philipp Bader , Sergio Blanes , Fernando Casas , Muaz Seydaoğlu

We introduce a novel spectral element method based on the ultraspherical spectral method and the hierarchical Poincar\'{e}-Steklov scheme for solving second-order linear partial differential equations on polygonal domains with unstructured…

Numerical Analysis · Mathematics 2021-05-19 Daniel Fortunato , Nicholas Hale , Alex Townsend

The rapid growth of circuit complexity has rendered Model Order Reduction (MOR) a key enabler for the efficient simulation of large circuit models. MOR techniques based on moment-matching are well established due to their simplicity and…

Other Computer Science · Computer Science 2022-04-07 Pavlos Stoikos , Dimitrios Garyfallou , George Floros , Nestor Evmorfopoulos , George Stamoulis

We present a new implicit asymptotic preserving time integration scheme for charged-particle orbit computation in arbitrary electromagnetic fields. The scheme is built on the Crank-Nicolson integrator and continues to recover full-orbit…

Computational Physics · Physics 2020-07-15 Lee F. Ricketson , Luis Chacón

Time integration methods for solving initial value problems are an important component of many scientific and engineering simulations. Implicit time integrators are desirable for their stability properties, significantly relaxing…

Numerical Analysis · Mathematics 2020-11-24 Ross Glandon , Mahesh Narayanamurthi , Adrian Sandu

This paper presents an adaptive sampling algorithm tailored for the optimization of parametrized dynamical systems using projection-based model order reduction. Unlike classical sampling strategies, this framework does not aim for a small…

Computational Engineering, Finance, and Science · Computer Science 2026-02-27 Marcel Warzecha , Sebastian Resch-Schopper , Gerhard Müller

This paper discusses model order reduction of large sparse second-order index-3 differential algebraic equations (DAEs) by applying Iterative Rational Krylov Algorithm (IRKA). In general, such DAEs arise in constraint mechanics, multibody…

Optimization and Control · Mathematics 2021-01-11 Xin Du , M. Monir Uddiny , A. Mostakim Fonyz , Md. Tanzim Hossainx , Md. Nazmul Islam Shuzan

In recent decades, there have been many attempts to construct symplectic integrators with variable time steps, with rather disappointing results. In this paper we identify the causes for this lack of performance, and find that they fall…

Computational Physics · Physics 2015-05-30 A S Richardson , J M Finn

This work deals with the numerical approximation of plasmas which are confined by the effect of a fast oscillating magnetic field (see \cite{Bostan2012}) in the Vlasov model. The presence of this magnetic field induces oscillations (in…

Numerical Analysis · Mathematics 2024-11-08 Megala Anandan , Benjamin Boutin , Nicolas Crouseilles

A single-step high-order implicit time integration scheme for the solution of transient and wave propagation problems is presented. It is constructed from the Pad\'e expansions of the matrix exponential solution of a system of first-order…

Numerical Analysis · Mathematics 2022-06-10 Chongmin Song , Sascha Eisenträger

Performing Bayesian inference on large spatio-temporal models requires extracting inverse elements of large sparse precision matrices for marginal variances, as well as estimating model hyperparameters. Although direct matrix factorizations…

Computation · Statistics 2026-03-17 Abylay Zhumekenov , Elias T. Krainski , Håvard Rue

We consider the numerical integration of non-autonomous separable parabolic equations using high order splitting methods with complex coefficients (methods with real coefficients of order greater than two necessarily have negative…

Numerical Analysis · Mathematics 2014-05-20 Muaz Seydaoğlu , Sergio Blanes

In this paper, we develop algorithms for computing the recurrence coefficients corresponding to multiple orthogonal polynomials on the step-line. We reformulate the problem as an inverse eigenvalue problem, which can be solved using…

Numerical Analysis · Mathematics 2026-03-05 Amin Faghih , Michele Rinelli , Marc Van Barel , Raf Vandebril , Robbe Vermeiren

Subspace recycling iterative methods and other subspace augmentation schemes are a successful extension to Krylov subspace methods in which a Krylov subspace is augmented with a fixed subspace spanned by vectors deemed to be helpful in…

Numerical Analysis · Mathematics 2022-02-11 Kirk M. Soodhalter

We show how to increase the order of one-dimensional discrete gradient numerical integrator without losing its advantages, such as exceptional stability, exact conservation of the energy integral and exact preservation of the trajectories…

Computational Physics · Physics 2010-08-24 Jan L. Cieśliński , Bogusław Ratkiewicz

Although design optimization has shown its great power of automatizing the whole design process and providing an optimal design, using sophisticated computational models, its process can be formidable due to a computationally expensive…

Numerical Analysis · Mathematics 2019-09-26 Youngsoo Choi , Geoffrey Oxberry , Daniel White , Trenton Kirchdoerfer

Forward time step integrators are splitting algorithms with only positive splitting coefficients. When used in solving physical evolution equations, these positive coefficients correspond to positive time steps. Forward algorithms are…

Computational Physics · Physics 2007-05-23 Siu A. Chin

This article deals with the numerical integration in time of nonlinear Schr\"odinger equations. The main application is the numerical simulation of rotating Bose-Einstein condensates. The authors perform a change of unknown so that the…

Analysis of PDEs · Mathematics 2017-01-31 Christophe Besse , Guillaume Dujardin , Ingrid Lacroix-Violet