English
Related papers

Related papers: Using the RD rational Arnoldi method for exponenti…

200 papers

Exponential integrators that use Krylov approximations of matrix functions have turned out to be efficient for the time-integration of certain ordinary differential equations (ODEs). This holds in particular for linear homogeneous ODEs,…

Numerical Analysis · Mathematics 2015-02-25 Antti Koskela , Elias Jarlebring

We consider Arnoldi like processes to obtain symplectic subspaces for Hamiltonian systems. Large systems are locally approximated by ones living in low dimensional subspaces; we especially consider Krylov subspaces and some extensions. This…

Numerical Analysis · Mathematics 2021-06-24 Antti Koskela

Domain decomposition based time integrators allow the usage of parallel and distributed hardware, making them well-suited for the temporal discretization of parabolic systems, in general, and degenerate parabolic problems, in particular.…

Numerical Analysis · Mathematics 2017-08-07 Monika Eisenmann , Eskil Hansen

The implementation of the discrete adjoint method for exponential time differencing (ETD) schemes is considered. This is important for parameter estimation problems that are constrained by stiff time-dependent PDEs when the discretized PDE…

Optimization and Control · Mathematics 2016-10-11 Kai Rothauge , Eldad Haber , Uri Ascher

A class of linear parabolic equations are considered. We derive a common framework for the a posteriori error analysis of certain second-order time discretisations combined with finite element discretisations in space. In particular we…

Numerical Analysis · Mathematics 2023-04-05 Torsten Linß , Martin Ossadnik , Goran Radojev

The paper is devoted to the study of the twice epi-differentiablity of extended-real-valued functions, with an emphasis on functions satisfying a certain composite representation. This will be conducted under the parabolic regularity, a…

Optimization and Control · Mathematics 2020-04-15 Ashkan Mohammadi , M. Ebrahim Sarabi

Exponential Runge-Kutta methods are a well-established tool for the numerical integration of parabolic evolution equations. However, these schemes are typically developed under the assumption of homogeneous boundary conditions. In this…

Numerical Analysis · Mathematics 2025-10-27 Carlos Arranz-Simón , Alexander Ostermann

For the solution of full-rank ill-posed linear systems a new approach based on the Arnoldi algorithm is presented. Working with regularized systems, the method theoretically reconstructs the true solution by means of the computation of a…

Numerical Analysis · Mathematics 2010-09-29 Claude Brezinski , Paolo Novati , Michela Redivo-Zaglia

Nonlinear parabolic equations are central to numerous applications in science and engineering, posing significant challenges for analytical solutions and necessitating efficient numerical methods. Exponential integrators have recently…

Numerical Analysis · Mathematics 2024-12-24 Trung Hau Hoang

In this paper, we present a study of an a posteriori estimator for the discretization error of a non-standard finite difference scheme applied to boundary value problems defined on an infinite interval. In particular, we show how…

Numerical Analysis · Mathematics 2015-03-20 Riccardo Fazio , Alessandra Jannelli

An adaptive algorithm, based on residual type a posteriori indicators of errors measured in $L^{\infty}(L^2)$ and $L^2(L^2)$ norms, for a numerical scheme consisting of implicit Euler method in time and discontinuous Galerkin method in…

Numerical Analysis · Mathematics 2013-03-12 Emmanuil H. Georgoulis , Juha M. Virtanen

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

Numerical Analysis · Mathematics 2023-08-24 Kai Bergermann , Martin Stoll

This work derives a residual-based a posteriori error estimator for reduced models learned with non-intrusive model reduction from data of high-dimensional systems governed by linear parabolic partial differential equations with control…

Numerical Analysis · Mathematics 2020-05-13 Wayne Isaac Tan Uy , Benjamin Peherstorfer

We consider discrete analogues of fractional Radon transforms involving integration over paraboloids defined by positive definite quadratic forms. We prove that such discrete operators extend to bounded operators from $\ell^p$ to $\ell^q$…

Classical Analysis and ODEs · Mathematics 2019-12-19 Lillian B. Pierce

For the model problem of the heat equation discretized by an implicit Euler method in time and a conforming finite element method in space, we prove the efficiency of a posteriori error estimators with respect to the energy norm of the…

Numerical Analysis · Mathematics 2026-03-12 Iain Smears

The solution of inverse problems in a variational setting finds best estimates of the model parameters by minimizing a cost function that penalizes the mismatch between model outputs and observations. The gradients required by the numerical…

Optimization and Control · Mathematics 2020-09-22 Ulrich Römer , Mahesh Narayanamurthi , Adrian Sandu

We develop and analyze a posteriori error estimators for a proper orthogonal decomposition-discrete empirical interpolation method (Pod-Deim) reduced order model applied to a parametric Poisson equation posed on a parameter-dependent domain…

Numerical Analysis · Mathematics 2026-04-24 Efthymios N. Karatzas

Given an $n$ by $n$ matrix $A$ and an $n$-vector $b$, along with a rational function $R(z) := D(z )^{-1} N(z)$, we show how to find the optimal approximation to $R(A) b$ from the Krylov space, $\mbox{span}( b, Ab, \ldots , A^{k-1} b)$,…

Numerical Analysis · Mathematics 2023-07-03 Tyler Chen , Anne Greenbaum , Natalie Wellen

We introduce and explain key relations between a posteriori error estimates and subspace correction methods viewed as preconditioners for problems in infinite dimensional Hilbert spaces. We set the stage using the Finite Element Exterior…

Numerical Analysis · Mathematics 2025-04-16 Yuwen Li , Ludmil T. Zikatanov

We derive energy-norm aposteriori error bounds, using gradient recovery (ZZ) estimators to control the spatial error, for fully discrete schemes for the linear heat equation. This appears to be the first completely rigorous derivation of ZZ…

Numerical Analysis · Mathematics 2015-03-13 Omar Lakkis , Tristan Pryer