English
Related papers

Related papers: Biorthogonal Rosenbrock-Krylov time discretization…

200 papers

We propose a new method for discretizing the time variable in integrable lattice systems while maintaining the locality of the equations of motion. The method is based on the zero-curvature (Lax pair) representation and the lowest-order…

Exactly Solvable and Integrable Systems · Physics 2010-09-29 Takayuki Tsuchida

The Lanczos method with implicit restarting is one of the most popular methods for finding a few exterior eigenpairs of a large symmetric matrix $A$. Usually based on polynomial filtering, restarting is crucial to limit memory and the cost…

Numerical Analysis · Mathematics 2026-02-25 Angelo A. Casulli , Daniel Kressner , Nian Shao

In this paper, a second order finite difference scheme is investigated for time-dependent one-side space fractional diffusion equations with variable coefficients. The existing schemes for the equation with variable coefficients have…

Numerical Analysis · Mathematics 2019-02-25 Xue-lei Lin , Pin Lyu , Michael K. Ng , Hai-Wei Sun , Seakweng Vong

The time-ordered exponential is defined as the function that solves a system of coupled first-order linear differential equations with generally non-constant coefficients. In spite of being at the heart of much system dynamics, control…

Numerical Analysis · Mathematics 2022-06-28 Pierre-Louis Giscard , Stefano Pozza

This paper develops a new class of linearly implicit time integration schemes called Linearly-Implicit Runge-Kutta-W (LIRK-W) methods. These schemes are based on an implicit-explicit approach which does not require a splitting of the right…

Numerical Analysis · Mathematics 2016-11-22 Paul Tranquilli , Adrian Sandu , Hong Zhang

We introduce reduced order methods as an efficient strategy to solve parametrized non-linear and time dependent optimal flow control problems governed by partial differential equations. Indeed, the optimal control problems require a huge…

Numerical Analysis · Mathematics 2023-08-08 Maria Strazzullo , Zakia Zainib , Francesco Ballarin , Gianluigi Rozza

Many scientific applications require the evaluation of the action of the matrix function over a vector and the most common methods for this task are those based on the Krylov subspace. Since the orthogonalization cost and memory requirement…

Numerical Analysis · Mathematics 2026-03-24 Nicolas L. Guidotti , Per-Gunnar Martinsson , Juan A. Acebrón , José Monteiro

Rational Krylov subspace (RKS) techniques are well-established and powerful tools for projection-based model reduction of time-invariant dynamic systems. For hyperbolic wavefield problems, such techniques perform well in configurations…

Numerical Analysis · Mathematics 2017-11-06 Vladimir Druskin , Rob Remis , Mikhail Zaslavsky , Jörn Zimmerling

The Krylov subspace method is a standard approach to approximate quantum evolution, allowing to treat systems with large Hilbert spaces. Although its application is general, and suitable for many-body systems, estimation of the committed…

Quantum Physics · Physics 2021-07-22 Julian Ruffinelli , Emiliano Fortes , Martín Larocca , Diego A. Wisniacki

We study a system of Maxwell's equations that describes the time evolution of electromagnetic fields with an additional electric scalar variable to make the system amenable to a mixed finite element spatial discretization. We demonstrate…

Numerical Analysis · Mathematics 2026-01-21 Archana Arya , Kaushik Kalyanaraman

In this paper, we develop a family of third order asymptotic-preserving (AP) and asymptotically accurate (AA) diagonally implicit Runge-Kutta (DIRK) time discretization methods for the stiff hyperbolic relaxation systems and kinetic…

Numerical Analysis · Mathematics 2021-05-10 Mingchang Ding , Jing-Mei Qiu , Ruiwen Shu

Frequent Directions, as a deterministic matrix sketching technique, has been proposed for tackling low-rank approximation problems. This method has a high degree of accuracy and practicality, but experiences a lot of computational cost for…

Machine Learning · Computer Science 2022-03-07 Chenhao Wang , Qianxin Yi , Xiuwu Liao , Yao Wang

Splitting-based time integration approaches such as fractional steps, alternating direction implicit, operator splitting, and locally one-dimensional methods partition the system of interest into components and solve individual components…

High order exponential integrators require computing linear combination of exponential like $\varphi$-functions of large matrices $A$ times a vector $v$. Krylov projection methods are the most general and remain an efficient choice for…

Numerical Analysis · Mathematics 2024-10-22 Tanya Tafolla , Stéphane Gaudreault , Mayya Tokman

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

Randomized orthogonal projection methods (ROPMs) can be used to speed up the computation of Krylov subspace methods in various contexts. Through a theoretical and numerical investigation, we establish that these methods produce…

Numerical Analysis · Mathematics 2023-03-14 Edouard Timsit , Laura Grigori , Oleg Balabanov

The Lanczos algorithm is evaluated for solving the time-independent as well as the time-dependent Dirac equation with arbitrary electromagnetic fields. We demonstrate that the Lanczos algorithm can yield very precise eigenenergies and…

Computational Physics · Physics 2015-01-05 Randolf Beerwerth , Heiko Bauke

This work considers two boundary correction techniques to mitigate the reduction in the temporal order of convergence in PDE sense (i.e., when both the space and time resolutions tend to zero independently of each other) of $d$ dimension…

Numerical Analysis · Mathematics 2024-06-11 S. Gonzalez-Pinto , D. Hernandez-Abreu

Navier-Stokes equations are well known in modelling of an incompressible Newtonian fluid, such as air or water. This system of equations is very complex due to the non-linearity term that characterizes it. After the linearization and the…

Numerical Analysis · Mathematics 2022-01-06 Mohamed Amine Hamadi , Khalide Jbilou , Ahmed Ratnani

We propose a second order, fully semi-Lagrangian method for the numerical solution of systems of advection-diffusion-reaction equations, which employs a semi-Lagrangian approach to approximate in time both the advective and the diffusive…

Numerical Analysis · Mathematics 2020-02-12 Luca Bonaventura , Elisabetta Carlini , Elisa Calzola , Roberto Ferretti