An arithmetic for matrix pencils: theory and new algorithms
From MaRDI portal
Publication:2498089
The authors introduce pencil-arithmetic operations which extend elementary formulas for sums and products of rational numbers and include the algebra of linear transformations as a special case. This gives a new perspective on several applications involving matrix pencils. A generalization of the matrix sign function is derived. The new generalized sign function is used to iteratively compute deflating subspaces of Hamiltonian/skew-Hamiltonian pencils. It turns out to be a structure preserving algorithm. Numerical experiments show that the new generalized matrix sign function gives a forward numerically stable method for extracting deflating subspaces.
Recommendations
Cites work
- A generalization of the matrix-sign-function solution for algebraic Riccati equations
- A New Class of Discretization Methods for the Solution of Linear Differential-Algebraic Equations with Variable Coefficients
- A QR-type reduction for computing the SVD of a general matrix product/quotient
- A Schur method for solving algebraic Riccati equations
- AB-algorithm and its modifications for the spectral problems of linear pencils of matrices
- An Algorithm for Generalized Matrix Eigenvalue Problems
- An arithmetic for matrix pencils: theory and new algorithms
- An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems
- Boundary recursion for descriptor variable systems
- Evaluating products of matrix pencils and collapsing matrix products
- scientific article; zbMATH DE number 3138903 (Why is no real title available?)
- scientific article; zbMATH DE number 44365 (Why is no real title available?)
- scientific article; zbMATH DE number 47363 (Why is no real title available?)
- scientific article; zbMATH DE number 195199 (Why is no real title available?)
- scientific article; zbMATH DE number 802915 (Why is no real title available?)
- scientific article; zbMATH DE number 846277 (Why is no real title available?)
- scientific article; zbMATH DE number 1445419 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- LAPACK Users' Guide
- Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†
- Numerical improvements for solving Riccati equations
- Parallel algorithm for solving some spectral problems of linear algebra
- Parallel algorithms for algebraic Riccati equations
- Periodic descriptor systems: solvability and conditionability
- Perturbation analysis of singular subspaces and deflating subspaces
- Perturbation of the matrix sign function
- Problem of the dichotomy of the spectrum of a matrix
- ScaLAPACK Users' Guide
- Scaling for Numerical Stability in Gaussian Elimination
- Solving the algebraic Riccati equation with the matrix sign function
- Spectral division methods for block generalized Schur decompositions
- The autonomous linear quadratic control problem. Theory and numerical solution
- The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
- The generalized eigenstructure problem in linear system theory
- The Generalized Newton Iteration forthe Matrix Sign Function
- The matrix sign function
- The matrix sign function and computations in systems
- The Matrix Sign Function Method and the Computation of Invariant Subspaces
- The Spectral Decomposition of Nonsymmetric Matrices on Distributed Memory Parallel Computers
- Using the Matrix Sign Function to Compute Invariant Subspaces
- Zusammenfassender Bericht. Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme
Cited in
(26)- The gap distance to the set of singular matrix pencils
- Palindromic linearization and numerical solution of nonsymmetric algebraic \(T\)-Riccati equations
- Duality of matrix pencils, Wong chains and linearizations
- A modified matrix sign function method for projected Lyapunov equations
- An arithmetic for matrix pencils: theory and new algorithms
- Finite rank perturbations of linear relations and matrix pencils
- Partial stabilization of descriptor systems using spectral projectors
- The quasi-Weierstrass form for regular matrix pencils
- scientific article; zbMATH DE number 1234596 (Why is no real title available?)
- Numerical Computation of Deflating Subspaces of Skew-Hamiltonian/Hamiltonian Pencils
- The Generalized Newton Iteration forthe Matrix Sign Function
- Evaluating products of matrix pencils and collapsing matrix products
- Using permuted graph bases in \(\mathcal{H}_\infty\) control
- A generalized structured doubling algorithm for the numerical solution of linear quadratic optimal control problems
- An inverse-free ADI algorithm for computing Lagrangian invariant subspaces.
- On Characteristic Invariants of Matrix Pencils and Linear Relations
- Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction
- Periodic two-dimensional descriptor systems
- Extraction of deflating subspaces using disk function of a matrix pencil via matrix sign function with application in generalized eigenvalue problem
- QR methods and error analysis for computing Lyapunov and Sacker--Sell spectral intervals for linear differential-algebraic equations
- A Jordan-like decomposition for linear relations in finite-dimensional spaces
- Robust formulas for \(H_{\infty }\) optimal controllers
- Fast and inverse-free algorithms for deflating subspaces
- Invertibility criteria, resolvent and spectrum of linear operator matrix pencil
- Linear relations and the Kronecker canonical form
- Ralph Byers 1955--2007
This page was built for publication: An arithmetic for matrix pencils: theory and new algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2498089)
