Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems

DOI10.1002/nla.622zbMath1212.65245MaRDI QIDQ3588939

No author found.

Publication date: 10 September 2010

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.622

zbMATH Keywords

algorithms; Newton's method; feedback; Lyapunov equation; algebraic Riccati equation; linear-quadratic optimal control; numerical experiments; sparse matrix; control system; Cholesky factors; low-rank approximation; alternating direction implicit iteration method; Kleinman iteration; large-scale, continuous-time linear time-invariant control systems

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65K10: Numerical optimization and variational techniques

49N35: Optimal feedback synthesis

93B52: Feedback control

65H10: Numerical computation of solutions to systems of equations

93C05: Linear systems in control theory

15A24: Matrix equations and identities

49N10: Linear-quadratic optimal control problems

Related Items

Balancing based model reduction for structured index-2 unstable descriptor systems with application to flow control, KRYLOV SUBSPACE METHODS OF HESSENBERG BASED FOR ALGEBRAIC RICCATI EQUATION, Unnamed Item, Multifidelity Robust Controller Design with Gradient Sampling, Global stabilizability to trajectories for the Schlögl equation in a Sobolev norm, Sparse feedback stabilization in high‐order linear systems, On the Approximability of Koopman-Based Operator Lyapunov Equations, Stabilization of nonautonomous linear parabolic-like equations: oblique projections versus Riccati feedbacks, Solving Rank-Structured Sylvester and Lyapunov Equations, Solving Lyapunov equation by quantum algorithm, Multiscale Differential Riccati Equations for Linear Quadratic Regulator Problems, The united stable solution set of interval continuous-time algebraic Riccati equation and veri ed numerical computation of its outer estimation, Singular Value Decay of Operator-Valued Differential Lyapunov and Riccati Equations, A stabilization algorithm of the Navier–Stokes equations based on algebraic Bernoulli equation, Matrix Equations, Sparse Solvers: M-M.E.S.S.-2.0.1—Philosophy, Features, and Application for (Parametric) Model Order Reduction, Limit behavior of the invariant measure for Langevin dynamics, A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems, Optimizing Static Linear Feedback: Gradient Method, Nonlinear Least-Squares Approach for Large-Scale Algebraic Riccati Equations, Parametric model order reduction of thermal models using the bilinear interpolatory rational Krylov algorithm, Homotopy for Rational Riccati Equations Arising in Stochastic Optimal Control, Riccati-based Boundary Feedback Stabilization of Incompressible Navier--Stokes Flows, Guaranteed control of switched control systems using model order reduction and state-space bisection, An inverse‐free ADI algorithm for computing Lagrangian invariant subspaces, Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations, On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\), Robustified \(H_2\)-control of a system with large state dimension, Evaluation of the domain of attraction of time-varying systems with sector and polynomial nonlinearities, Model order reduction for linear and nonlinear systems: a system-theoretic perspective, Updating incomplete factorization preconditioners for model order reduction, Stability preservation in projection-based model order reduction of large scale systems, Large-scale discrete-time algebraic Riccati equations -- doubling algorithm and error analysis, A POD projection method for large-scale algebraic Riccati equations, Using permuted graph bases in \(\mathcal{H}_\infty\) control, An implicit preconditioning strategy for large-scale generalized Sylvester equations, An invariant subspace method for large-scale algebraic Riccati equation, Model order reduction with preservation of passivity, non-expansivity and Markov moments, On the numerical solution of large-scale sparse discrete-time Riccati equations, Krylov subspace methods for projected Lyapunov equations, Newton's method and secant methods: a longstanding relationship from vectors to matrices, RADI: a low-rank ADI-type algorithm for large scale algebraic Riccati equations, An inexact low-rank Newton-ADI method for large-scale algebraic Riccati equations, On the Hermitian and skew-Hermitian splitting-like iteration approach for solving complex continuous-time algebraic Riccati matrix equation, On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces, Parametric model order reduction with a small \(\mathcal H_2\)-error using radial basis functions, ADI preconditioned Krylov methods for large Lyapunov matrix equations, On the ADI method for Sylvester equations, Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning, Balanced truncation-rational Krylov methods for model reduction in large scale dynamical systems, A low-rank approach to the solution of weak constraint variational data assimilation problems, Numerical solution of the infinite-dimensional LQR problem and the associated Riccati differential equations, Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method, Sparsity preserving optimal control of discretized PDE systems, Efficient techniques for solving the periodic projected Lyapunov equations and model reduction of periodic systems, Frequency- and time-limited balanced truncation for large-scale second-order systems, Balanced truncation for reduced-order modeling of piezoelectric tonpilz transducer on the limited frequency interval, Robust output-feedback stabilization for incompressible flows using low-dimensional \(\mathcal{H}_{\infty}\)-controllers, Closed-form solution of non-symmetric algebraic Riccati matrix equation, A model reduction method in large scale dynamical systems using an extended-rational block Arnoldi method, An extended block Golub-Kahan algorithm for large algebraic and differential matrix Riccati equations, Low-rank updates and divide-and-conquer methods for quadratic matrix equations, A new type of recurrent neural networks for real-time solution of Lyapunov equation with time-varying coefficient matrices, A compressed-sensing approach for closed-loop optimal control of nonlinear systems, Iterative methods for solving large sparse Lyapunov equations and application to model reduction of index 1 differential-algebraic-equations, A tangential method for the balanced truncation in model reduction, Inheritance properties of Krylov subspace methods for continuous-time algebraic Riccati equations, Structure preserving model order reduction of a class of second-order descriptor systems via balanced truncation, Efficient solution of large-scale algebraic Riccati equations associated with index-2 DAEs via the inexact low-rank Newton-ADI method, Krylov subspace methods for discrete-time algebraic Riccati equations, Large-scale algebraic Riccati equations with high-rank constant terms, Nonlinear optimal control strategies for buoyancy-driven flows in the built environment, A tangential block Lanczos method for model reduction of large-scale first and second order dynamical systems, The extended Hamiltonian algorithm for the solution of the algebraic Riccati equation, Near-optimal frequency-weighted interpolatory model reduction, Bounded invariant verification for time-delayed nonlinear networked dynamical systems, Low rank methods for a class of generalized Lyapunov equations and related issues, Large-scale Stein and Lyapunov equations, Smith method, and applications, Computing real low-rank solutions of Sylvester equations by the factored ADI method, Inexact Newton's method with inner implicit preconditioning for algebraic Riccati equations, New spectral bounds on \(\mathcal{H}_2\)-norm of linear dynamical networks, Sparse solution of the Lyapunov equation for large-scale interconnected systems, Local-global model reduction of parameter-dependent, single-phase flow models via balanced truncation, Parametric solutions to the regulator-conjugate matrix equations, Iterative parameter estimation algorithms for dual-frequency signal models, Matrix equation solving of PDEs in polygonal domains using conformal mappings, A low-rank solution method for Riccati equations with indefinite quadratic terms, State-dependent Riccati equation feedback stabilization for nonlinear PDEs, The intrinsic Toeplitz structure and its applications in algebraic Riccati equations, A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems, Projection methods for large-scale T-Sylvester equations, Analysis of the Rational Krylov Subspace Projection Method for Large-Scale Algebraic Riccati Equations, Model reduction of an elastic crankshaft for elastic multibody simulations, Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey, Riccati-less approach for optimal control and estimation: an application to two-dimensional boundary layers, A Structure Preserving FGMRES Method for Solving Large Lyapunov Equations, An improved numerical method for balanced truncation for symmetric second-order systems, Optimal Control-Based Feedback Stabilization of Multi-field Flow Problems, A new subspace iteration method for the algebraic Riccati equation, Projection Based Model Reduction for Optimal Design of the Time-dependent Stokes System, Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations, Using spectral discretisation for the optimalℋ₂design of time-delay systems, Efficient balancing-based MOR for large-scale second-order systems, Stabilization of Incompressible Flow Problems by Riccati-based Feedback, Computational Methods for Linear Matrix Equations, Inference for dynamics of continuous variables: the extended Plefka expansion with hidden nodes, 2 Balancing-related model reduction methods, Numerical Continuation and SPDE Stability for the 2D Cubic-Quintic Allen--Cahn Equation, From Low-Rank Approximation to a Rational Krylov Subspace Method for the Lyapunov Equation

Uses Software

• LYAPACK
• Algorithm 432

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
• Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
• Simultaneous equations models in applied search theory
• Solving the algebraic Riccati equation with the matrix sign function
• Iterative solution of the Lyapunov matrix equation
• Balanced stochastic realizations
• The autonomous linear quadratic control problem. Theory and numerical solution
• Differential and algebraic Riccati equations with application to boundary/point control problems: Continuous theory and approximation theory
• Krylov-subspace methods for the Sylvester equation
• Solving stable generalized Lyapunov equations with the matrix sign function
• A multishift algorithm for the numerical solution of algebraic Riccati equations
• The shift-inverted \(J\)-Lanczos algorithm for the numerical solutions of large sparse algebraic Riccati equations
• An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem
• Matrix Riccati equations in control and systems theory
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• Krylov-subspace methods for reduced-order modeling in circuit simulation
• On the decay rate of Hankel singular values and related issues
• Balanced control of flexible structures
• Numerical solution of the Lyapunov equation by approximate power iteration
• Algorithms for model reduction of large dynamical systems
• Fast Solution of Optimal Control Problems in the Selective Cooling of Steel
• The ADI Model Problem
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• All optimal Hankel-norm approximations of linear multivariable systems and theirL,^∞-error bounds†
• The Linear Regulator Problem for Parabolic Systems
• Finite-Dimensional Compensators for Infinite-Dimensional Systems via Galerkin-Type Approximation
• A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
• A generalization of the matrix-sign-function solution for algebraic Riccati equations
• A Schur method for solving algebraic Riccati equations
• Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†
• Principal component analysis in linear systems: Controllability, observability, and model reduction
• Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation Lyapunov Equation
• A Numerical Algorithm for Optimal Feedback Gains in High Dimensional Linear Quadratic Regulator Problems
• Alternating Direction Implicit Iteration for Systems with Complex Spectra
• Parallel algorithms for algebraic Riccati equations
• Synthesis of minimum roundoff noise fixed point digital filters
• Krylov Subspace Methods for Solving Large Lyapunov Equations
• Approximate solution of large sparse Lyapunov equations
• Preconditioned Krylov Subspace Methods for Lyapunov Matrix Equations
• Solution of Lyapunov and Riccati equations in a multiprocessor environment
• An exact line search method for solving generalized continuous-time algebraic Riccati equations
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• A symplectic QR like algorithm for the solution of the real algebraic Riccati equation
• Low Rank Solution of Lyapunov Equations
• A Multilevel Technique for the Approximate Solution of Operator Lyapunov and Algebraic Riccati Equations
• Application of ADI Iterative Methods to the Restoration of Noisy Images
• Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
• Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
• Solution of the algebraic matrix Riccati equation via Newton-Raphsoniteration.
• Explicit Solutions of Linear Matrix Equations