English
Related papers

Related papers: Riccati ADI: Existence, uniqueness and new iterati…

200 papers

In recent years two Krylov subspace methods have been proposed for solving skew symmetric linear systems, one based on the minimum residual condition, the other on the Galerkin condition. We give new, algorithm-independent proofs that in…

Numerical Analysis · Mathematics 2015-12-02 Stanley C. Eisenstat

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

Numerical Analysis · Mathematics 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani

Approximate solutions of Urysohn integral equations using projection methods involve integrals which need to be evaluated using a numerical quadrature formula. It gives rise to the discrete versions of the projection methods. For $r \geq…

Numerical Analysis · Mathematics 2019-12-13 Gobinda Rakshit , Rekha P. Kulkarni

This paper deals with some reachability issues for piecewise linear switched systems with time-dependent coefficients and multiplicative noise. Namely, it aims at characterizing data that are almost reachable at some fixed time T > 0…

Optimization and Control · Mathematics 2018-10-29 Dan Goreac

In this paper, we consider the iterative solution of linear algebraic equations under the condition that matrix-vector products with the coefficient matrix are computed only partially. At the same time, non-computed entries are set to…

Numerical Analysis · Mathematics 2024-10-15 Vassilis Kalantzis , Yuanzhe Xi , Lior Horesh , Yousef Saad

In the present paper, we propose Krylov-based methods for solving large-scale differential Sylvester matrix equations having a low rank constant term. We present two new approaches for solving such differential matrix equations. The first…

Numerical Analysis · Mathematics 2017-07-10 M. Hached , K. Jbilou

A well-known problem in computing some matrix functions iteratively is the lack of a clear, commonly accepted residual notion. An important matrix function for which this is the case is the matrix exponential. Suppose the matrix exponential…

Numerical Analysis · Mathematics 2015-03-19 Mike A. Botchev

We present an algorithm for the solution of Sylvester equations with right-hand side of low rank. The method is based on projection onto a block rational Krylov subspace, with two key contributions with respect to the state-of-the-art.…

Numerical Analysis · Mathematics 2023-08-28 Angelo A. Casulli , Leonardo Robol

We review a family of algorithms for Lyapunov- and Riccati-type equations which are all related to each other by the idea of \emph{doubling}: they construct the iterate $Q_k = X_{2^k}$ of another naturally-arising fixed-point iteration…

Numerical Analysis · Mathematics 2020-05-19 Federico Poloni

Evaluating the action of a matrix function on a vector, that is $x=f(\mathcal M)v$, is an ubiquitous task in applications. When $\mathcal M$ is large, one usually relies on Krylov projection methods. In this paper, we provide effective…

Numerical Analysis · Mathematics 2020-07-31 Stefano Massei , Leonardo Robol

Following our earlier research, we use the method introduced by the author in \cite{prevost1996} named Remainder Pad\'e Approximant in \cite{rivoalprevost}, to construct approximations of the Hurwitz zeta function. We prove that these…

Numerical Analysis · Mathematics 2017-09-19 Marc Prévost

Interpolation-based methods are well-established and effective approaches for the efficient generation of accurate reduced-order surrogate models. Common challenges for such methods are the automatic selection of good or even optimal…

Numerical Analysis · Mathematics 2024-07-23 Quirin Aumann , Steffen W. R. Werner

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

The Riccati equations reducible to first-order linear equations by an appropriate change the dependent variable are singled out. All these equations are integrable by quadrature. A wide class of linear ordinary differential equations…

Classical Analysis and ODEs · Mathematics 2011-08-02 Nail H. Ibragimov

We consider linear ill-conditioned operator equations in a Hilbert space setting. Motivated by the aggregation method, we consider approximate solutions constructed from linear combinations of Tikhonov regularization, which amounts to…

Numerical Analysis · Mathematics 2023-06-07 Stefan Kindermann , Werner Zellinger

In this paper, we focus on using optimization methods to solve matrix equations by transforming the problem of solving the Sylvester matrix equation or continuous algebraic Riccati equation into an optimization problem. Initially, we use a…

Numerical Analysis · Mathematics 2024-04-10 Juan Zhang , Xiao Luo

This paper presents the non-linear generalization of a previous work on matrix differential models. It focusses on the construction of approximate solutions of first-order matrix differential equations Y'(x)=f(x,Y(x)) using matrix-cubic…

Numerical Analysis · Mathematics 2007-10-23 E. Defez , A. Hervas , L. Soler , M. M. Tung

We study differential equations with piecewise constant argument (DEPCA) and establish the existence and uniqueness of remotely almost periodic (RAP) solutions for \[ x'(t)=A(t)x(t)+B(t)x([t])+f(t). \] Under an exponential dichotomy for the…

Dynamical Systems · Mathematics 2026-02-03 Diego Jaure , Christopher Maulen

In \emph{Guo et al, arXiv:2005.08288}, we propose a decoupled form of the structure-preserving doubling algorithm (dSDA). The method decouples the original two to four coupled recursions, enabling it to solve large-scale algebraic Riccati…

Numerical Analysis · Mathematics 2020-11-04 Zhen-Chen Guo , Eric King-Wah Chu , Xin Liang , Wen-Wei Lin

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