English
Related papers

Related papers: Adaptive low-rank exponential integrators for larg…

200 papers

In algorithms for solving optimization problems constrained to a smooth manifold, retractions are a well-established tool to ensure that the iterates stay on the manifold. More recently, it has been demonstrated that retractions are a…

Numerical Analysis · Mathematics 2024-03-11 Axel Séguin , Gianluca Ceruti , Daniel Kressner

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

Time integration of advection dominated advection-diffusion problems on refined meshes can be a challenging task, since local refinement can lead to a severe time step restriction, whereas standard implicit time stepping is usually hardly…

Numerical Analysis · Mathematics 2020-10-13 M. A. Botchev

In this work, the Parareal algorithm is applied to evolution problems that admit good low-rank approximations and for which the dynamical low-rank approximation (DLRA) can be used as time stepper. Many discrete integrators for DLRA have…

Numerical Analysis · Mathematics 2022-09-14 Benjamin Carrel , Martin J. Gander , Bart Vandereycken

A stable approach for integrating the impedance matrix in cylindrical, radial inhomogeneous structures is developed and studied. A Stroh-like system using the time-harmonic displacement-traction state vector is used to derive the Riccati…

Mathematical Physics · Physics 2013-10-11 Andrew N. Norris , Adam J. Nagy , Feruza A. Amirkulova

The optimal control input for linear systems can be solved from algebraic Riccati equation (ARE), from which it remains questionable to get the form of the exact solution. In engineering, the acceptable numerical solutions of ARE can be…

Systems and Control · Electrical Eng. & Systems 2022-01-07 Shengbo Wang , Shiping Wen , Kaibo Shi , Song Zhu , Tingwen Huang

Dynamical low-rank approximation in the Tucker tensor format of given large time-dependent tensors and of tensor differential equations is the subject of this paper. In particular, a discrete time integration method for rank-constrained…

Numerical Analysis · Mathematics 2017-09-11 Christian Lubich , Bart Vandereycken , Hanna Walach

In this paper, we introduce a novel class of embedded exponential-type low-regularity integrators (ELRIs) for solving the KdV equation and establish their optimal convergence results under rough initial data. The schemes are explicit and…

Numerical Analysis · Mathematics 2020-09-18 Yifei Wu , Xiaofei Zhao

Using the tools of optimal control, semiconvex duality and \maxp algebra, this work derives a unifying representation of the solution for the matrix differential Riccati equation (DRE) with time-varying coefficients. It is based upon a…

Optimization and Control · Mathematics 2010-12-30 Ameet Deshpande

We present a multiscale integrator for Hamiltonian systems with slowly varying quadratic stiff potentials that uses coarse timesteps (analogous to what the impulse method uses for constant quadratic stiff potentials). This method is based…

Numerical Analysis · Mathematics 2011-04-14 Molei Tao , Houman Owhadi , Jerrold E. Marsden

We develop time integration methods in low-rank representation that can adaptively adjust approximation ranks to achieve a prescribed accuracy, while ensuring that these ranks remain proportional to the corresponding best approximation…

Numerical Analysis · Mathematics 2025-07-22 Markus Bachmayr , Matthieu Dolbeault , Polina Sachsenmaier

This paper addresses the stabilization of dynamical systems in the infinite horizon optimal control setting using nonlinear feedback control based on State-Dependent Riccati Equations (SDREs). While effective, the practical implementation…

Numerical Analysis · Mathematics 2025-09-12 Luca Saluzzi , Maria Strazzullo

The known dynamic regressor extension and mixing method (DREM) is combined with the proposed filter of a new type, which uses the integration operation with forgetting, and the recursive least-squares method to develop the new I-DREM model…

Systems and Control · Electrical Eng. & Systems 2021-05-04 Anton Glushchenko , Vladislav Petrov , Konstantin Lastochkin

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

Projected gradient descent and its Riemannian variant belong to a typical class of methods for low-rank matrix estimation. This paper proposes a new Nesterov's Accelerated Riemannian Gradient algorithm by efficient orthographic retraction…

Optimization and Control · Mathematics 2023-06-05 Hongyi Li , Zhen Peng , Chengwei Pan , Di Zhao

Stochastic differential equations (SDE) often exhibit large random transitions. This property, which we denote as pathwise stiffness, causes transient bursts of stiffness which limit the allowed step size for common fixed time step explicit…

Numerical Analysis · Mathematics 2018-04-13 Christopher Rackauckas , Qing Nie

This paper introduces a novel computational approach termed the Reduced Augmentation Implicit Low-rank (RAIL) method by investigating two predominant research directions in low-rank solutions to time-dependent partial differential equations…

Numerical Analysis · Mathematics 2024-09-12 Joseph Nakao , Jing-Mei Qiu , Lukas Einkemmer

A numerical integrator is presented that computes a symmetric or skew-symmetric low-rank approximation to large symmetric or skew-symmetric time-dependent matrices that are either given explicitly or are the unknown solution to a matrix…

Numerical Analysis · Mathematics 2024-09-23 Gianluca Ceruti , Christian Lubich

In this work we present a low-rank algorithm for computing low-rank approximations of large-scale Lyapunov operator $\varphi$-functions. These computations play a crucial role in implementing of matrix-valued exponential integrators for…

Numerical Analysis · Mathematics 2025-01-07 Dongping Li , Xiuying Zhang , Hongjiong Tian

This paper proposes several explicit and implicit multistep frequency response optimized integrators considering first or second order derivative. A prediction-based method aiming at accelerating a novel power system transient simulation…

Systems and Control · Electrical Eng. & Systems 2021-02-16 Sheng Lei , Alexander Flueck