English
Related papers

Related papers: Stable Iterative Solvers for Ill-conditioned Linea…

200 papers

Systems with time delay play an important role in modeling of many physical and biological processes. In this paper we describe generic properties of systems with time delay, which are related to the appearance and stability of periodic…

Chaotic Dynamics · Physics 2015-05-13 S. Yanchuk , P. Perlikowski

The differential Sylvester equation and its symmetric version, the differential Lyapunov equation, appear in different fields of applied mathematics like control theory, system theory, and model order reduction. The few available…

Numerical Analysis · Mathematics 2018-11-21 Maximilian Behr , Peter Benner , Jan Heiland

Inverse problems arise in various scientific and engineering applications, necessitating robust numerical methods for their solution. In this work, we consider the effectiveness of Krylov subspace iterative methods, including GMRES, QMR,…

Numerical Analysis · Mathematics 2025-08-11 Moshen Hu , Lucas Onisk

It is well known that for general linear systems, only optimal Krylov methods with long recurrences exist. For special classes of linear systems it is possible to find optimal Krylov methods with short recurrences. In this paper we consider…

Numerical Analysis · Mathematics 2023-04-11 R. Idema , C. Vuik

Pipelined Krylov subspace methods avoid communication latency by reducing the number of global synchronization bottlenecks and by hiding global communication behind useful computational work. In exact arithmetic pipelined Krylov subspace…

Numerical Analysis · Computer Science 2019-03-26 Siegfried Cools

Preconditioned Krylov subspace (KSP) methods are widely used for solving large-scale sparse linear systems arising from numerical solutions of partial differential equations (PDEs). These linear systems are often nonsymmetric due to the…

Numerical Analysis · Mathematics 2018-09-05 Aditi Ghai , Cao Lu , Xiangmin Jiao

This paper studies the Craig variant of the Golub-Kahan bidiagonalization algorithm as an iterative solver for linear systems with saddle point structure. Such symmetric indefinite systems in 2x2 block form arise in many applications, but…

Computational Engineering, Finance, and Science · Computer Science 2018-08-24 Mario Arioli , Carola Kruse , Ulrich Ruede , Nicolas Tardieu

Classical iterative methods for tomographic reconstruction include the class of Algebraic Reconstruction Techniques (ART). Convergence of these stationary linear iterative methods is however notably slow. In this paper we propose the use of…

Numerical Analysis · Mathematics 2015-01-22 Siegfried Cools , Pieter Ghysels , Wim van Aarle , J. Sijbers , Wim Vanroose

Solving different types of optimization models (including parameters fitting) for support vector machines on large-scale training data is often an expensive computational task. This paper proposes a multilevel algorithmic framework that…

Machine Learning · Statistics 2014-10-14 Talayeh Razzaghi , Ilya Safro

Deep learning has had a far reaching impact in robotics. Specifically, deep reinforcement learning algorithms have been highly effective in synthesizing neural-network controllers for a wide range of tasks. However, despite this empirical…

Robotics · Computer Science 2021-09-30 Hongkai Dai , Benoit Landry , Lujie Yang , Marco Pavone , Russ Tedrake

In this paper, we present a framework for Stability Analysis of Systems of Coupled Linear Partial-Differential Equations. The class of PDE systems considered in this paper includes parabolic, elliptic and hyperbolic systems with Dirichelet,…

Optimization and Control · Mathematics 2018-03-28 Matthew M. Peet

Sequences of parametrized Lyapunov equations can be encountered in many application settings. Moreover, solutions of such equations are often intermediate steps of an overall procedure whose main goal is the computation of…

Numerical Analysis · Mathematics 2024-05-30 Davide Palitta , Zoran Tomljanović , Ivica Nakić , Jens Saak

This book is an extension of my doctoral dissertation, focusing on techniques for analyzing stability (dissipativity) and achieving stabilization of linear systems that are characterized by non-trivial distributed delays. It specifically…

Optimization and Control · Mathematics 2024-04-09 Qian Feng , Alexandre Seuret , Sing Kiong Nguang

In this paper, to solve a broad class of complex symmetric linear systems, we recast the complex system in a real formulation and apply the generalized successive overrelaxation (GSOR) iterative method to the equivalent real system. We then…

Numerical Analysis · Mathematics 2014-03-25 Davod Khojasteh Salkuyeh , Davod Hezari , Vahid Edalatpour

The Rosenbrock-Krylov family of time integration schemes is an extension of Rosenbrock-W methods that employs a specific Krylov based approximation of the linear system solutions arising within each stage of the integrator. This work…

Numerical Analysis · Mathematics 2019-10-08 Paul Tranquilli , Ross Glandon , Adrian Sandu

Energy increasingly constrains modern computer hardware, yet protecting computations and data against errors costs energy. This holds at all scales, but especially for the largest parallel computers being built and planned today. As…

Numerical Analysis · Mathematics 2012-06-08 Patrick G. Bridges , Kurt B. Ferreira , Michael A. Heroux , Mark Hoemmen

Many optimization problems require hyperparameters, i.e., parameters that must be pre-specified in advance, such as regularization parameters and parametric regularizers in variational regularization methods for inverse problems, and…

Optimization and Control · Mathematics 2025-10-09 Matthias J. Ehrhardt , Silvia Gazzola , Sebastian J. Scott

We provide Lyapunov-like characterizations of boundedness and convergence of non-trivial solutions for a class of systems with unstable invariant sets. Examples of systems to which the results may apply include interconnections of stable…

Dynamical Systems · Mathematics 2013-06-12 A. Gorban , I. Tyukin , E. Steur , H. Nijmeijer

The automatic selection of an appropriate time step size has been considered extensively in the literature. However, most of the strategies developed operate under the assumption that the computational cost (per time step) is independent of…

Numerical Analysis · Mathematics 2018-08-14 Lukas Einkemmer

For approximately solving linear ill-posed problems in Hilbert spaces, we investigate the regularization properties of the aggregation method and the RatCG method. These recent algorithms use previously calculated solutions of Tikhonov…

Numerical Analysis · Mathematics 2026-01-16 Stefan Kindermann