English
Related papers

Related papers: Krylov-based Adaptive-Rank Implicit Time Integrato…

200 papers

An efficient Krylov subspace algorithm for computing actions of the $\varphi$ matrix function for large matrices is proposed. This matrix function is widely used in exponential time integration, Markov chains and network analysis and many…

Numerical Analysis · Mathematics 2020-10-20 Mike A. Botchev , Leonid A. Knizhnerman , Eugene E. Tyrtyshnikov

This paper develops a new class of Rosenbrock-type integrators based on a Krylov space solution of the linear systems. The new family, called Rosenbrock-Krylov (Rosenbrock-K), is well suited for solving large scale systems of ODEs or…

Numerical Analysis · Mathematics 2015-01-30 Paul Tranquilli , Adrian Sandu

In many problems involving particle accelerators and relativistic plasmas, the accurate modeling of relativistic particle motion is essential for accurate physical predictions. Here, we extend a charge-conserving finite element time-domain…

Computational Physics · Physics 2018-01-09 D. Y. Na , H. Moon , Y. A. Omelchenko , F. L. Teixeira

Due to its reduced memory and computational demands, dynamical low-rank approximation (DLRA) has sparked significant interest in multiple research communities. A central challenge in DLRA is the development of time integrators that are…

Numerical Analysis · Mathematics 2024-03-06 Jonas Kusch

The Reynolds-Averaged Navier-Stokes equations and the Large-Eddy Simulation equations can be coupled using a transition function to switch from a set of equations applied in some areas of a domain to the other set in the other part of the…

Computational Physics · Physics 2019-04-11 Laurent Muscat , Guillaume Puigt , Marc Montagnac , Pierre Brenner

High-order semi-Lagrangian methods for kinetic equations have been under rapid development in the past few decades. In this work, we propose a semi-Lagrangian adaptive rank (SLAR) integrator in the finite difference framework for linear…

Numerical Analysis · Mathematics 2024-11-28 Nanyi Zheng , Daniel Hayes , Andrew Christlieb , Jing-Mei Qiu

To integrate large systems of nonlinear differential equations in time, we consider a variant of nonlinear waveform relaxation (also known as dynamic iteration or Picard-Lindel\"of iteration), where at each iteration a linear inhomogeneous…

Numerical Analysis · Mathematics 2024-04-23 Mike A. Botchev

Quantum complexity, suitably defined, has been suggested as an important probe of late-time dynamics of black holes, particularly in the context of AdS/CFT. A notion of quantum complexity can be effectively captured by quantifying the…

High Energy Physics - Theory · Physics 2022-04-20 E. Rabinovici , A. Sánchez-Garrido , R. Shir , J. Sonner

In this paper, we propose a novel reduced-rank adaptive filtering algorithm by blending the idea of the Krylov subspace methods with the set-theoretic adaptive filtering framework. Unlike the existing Krylov-subspace-based reduced-rank…

Information Theory · Computer Science 2013-06-28 R. C. de Lamare , M. Yukawa , I. Yamada

We consider flux-corrected finite element discretizations of 3D convection-dominated transport problems and assess the computational efficiency of algorithms based on such approximations. The methods under investigation include…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Ondřej Pártl , Naveed Ahmed , Dmitri Kuzmin

The structural flexibility of the exponential propagation iterative methods of Runge-Kutta type (EPIRK) enables construction of particularly efficient exponential time integrators. While the EPIRK methods have been shown to perform well on…

Numerical Analysis · Mathematics 2016-08-03 Greg Rainwater , Mayya Tokman

This paper presents a new algorithm KIOPS for computing linear combinations of $\varphi$-functions that appear in exponential integrators. This algorithm is suitable for large-scale problems in computational physics where little or no…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Greg Rainwater , Mayya Tokman

This work is concerned with linear matrix equations that arise from the space-time discretization of time-dependent linear partial differential equations (PDEs). Such matrix equations have been considered, for example, in the context of…

Numerical Analysis · Mathematics 2023-06-16 Daniel Kressner , Stefano Massei , Junli Zhu

It has recently been demonstrated that dynamical low-rank algorithms can provide robust and efficient approximation to a range of kinetic equations. This is true especially if the solution is close to some asymptotic limit where it is known…

Numerical Analysis · Mathematics 2021-05-13 Lukas Einkemmer , Jingwei Hu , Lexing Ying

Matrix differential Riccati equation (DRE) typically exhibits transient and steady-state phases, posing challenges for fixed-step time integration methods, which may lack accuracy during transients or oversample in steady regimes. In this…

Numerical Analysis · Mathematics 2026-03-30 Jinyi Li , Dongping Li , Hua Yang

Non-hydrostatic atmospheric models often use semi-implicit temporal discretisations in order to negate the time step limitation of explicitly resolving the fast acoustic and gravity waves. Solving the resulting system to machine precision…

Atmospheric and Oceanic Physics · Physics 2023-09-04 David Lee

We propose a model order reduction framework for incompressible fluid-structure interaction (FSI) problems based on high-order implicit Runge-Kutta (IRK) methods. We consider separate reduced spaces for fluid velocity, fluid pressure and…

Numerical Analysis · Mathematics 2025-12-30 Tommaso Taddei , Xuejun Xu , Lei Zhang

In this paper, we consider effective discretization strategies and iterative solvers for nonlinear PDE-constrained optimization models for pattern evolution within biological processes. Upon a Sequential Quadratic Programming linearization…

Numerical Analysis · Mathematics 2024-08-28 Karolína Benková , John W. Pearson , Mariya Ptashnyk

A fixed time-step variational integrator cannot preserve momentum, energy, and symplectic form simultaneously for nonintegrable systems. This barrier can be overcome by treating time as a discrete dynamic variable and deriving adaptive…

Numerical Analysis · Mathematics 2022-08-17 Harsh Sharma , Jeff Borggaard , Mayuresh Patil , Craig Woolsey

Fully implicit Runge-Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner , Hans De Sterck
‹ Prev 1 3 4 5 6 7 10 Next ›