J
2014
A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations
PLEŠINGER, Martin, Daniel KRESSNER and Christine TOBLER
Basic information
Original name
A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations
Authors
PLEŠINGER, Martin (203 Czech Republic, guarantor, belonging to the institution), Daniel KRESSNER (276 Germany) and Christine TOBLER (756 Switzerland)
Edition
Numerical Linear Algebra with Applications, 2014, 1070-5325
Other information
Type of outcome
Article in a journal
Field of Study
General mathematics
Country of publisher
United Kingdom of Great Britain and Northern Ireland
Confidentiality degree
is not subject to a state or trade secret
RIV identification code
RIV/46747885:24510/14:#0001110
Organization
Faculty of Science, Humanities and Education – Technical University of Liberec – Repository
Keywords in English
Lyapunov equations; CG method;preconditioning; ADI preconditioner; sign function preconditioner; tensors in Tucker format; model reduction
Tags
International impact, Reviewed
V originále
This paper is concerned with the numerical solution of symmetric large-scale Lyapunov equations with low-rank right-hand sides and coefficient matrices depending on a parameter. Specifically, we consider the situation when the parameter dependence is sufficiently smooth, and the aim is to compute solutions for many different parameter samples. On the basis of existing results for Lyapunov equations and parameter-dependent linear systems, we prove that the tensor containing all solution samples typically allows for an excellent low multilinear rank approximation. Stacking all sampled equations into one huge linear system, this fact can be exploited by combining the preconditioned CG method with low-rank truncation. Our approach is flexible enough to allow for a variety of preconditioners based, for example, on the sign function iteration or the alternating direction implicit method.
Displayed: 9/6/2025 00:47