Matrix differential equations: a continuous realization process for linear algebra problems

DOI10.1016/0362-546X(92)90157-AzbMath0773.34007OpenAlexW2006409409MaRDI QIDQ4030882

Moody T. Chu

Publication date: 1 April 1993

Published in: Nonlinear Analysis: Theory, Methods & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0362-546x(92)90157-a

zbMATH Keywords

eigenvaluesisospectral flowsmatrix differential equationsinverse eigenvalue problems\(QR\)-type algorithmscontinuous realization processes for several problems of linear algebranearness problemsprojected gradient flows

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Analytical theory of ordinary differential equations: series, transformations, transforms, operational calculus, etc. (34A25) Basic linear algebra (15A99)

Related Items

Geometry of matrix decompositions seen through optimal transport and information geometry, Continuous methods for extreme and interior eigenvalue problems, Steepest descent with momentum for quadratic functions is a version of the conjugate gradient method, Scaled Toda-like flows, A dynamical systems approach to weighted graph matching, Dynamical methods for polar decomposition and inversion of matrices, A fast continuous method for the extreme eigenvalue problem, A new methodology to create valid time-dependent correlation matrices via isospectral flows, Continuous methods for symmetric generalized eigenvalue problems, A quadratically convergent algorithm for inverse eigenvalue problems with multiple eigenvalues, Dynamics of the QR-flow for upper Hessenberg real matrices

Uses Software

• PITCON
• HOMPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A continuous Jacobi-like approach to the simultaneous reduction of real matrices
• The QR algorithm and scattering for the finite nonperiodic Toda lattice
• On the monotone convergence of Newton's method
• A continuous approximation to the generalized Schur decomposition
• A differential equation approach to the singular value decomposition of bidiagonal matrices
• Closest normal matrix finally found
• Fractional transformation group induced by QR factorization and linear prediction problem
• Homotopy algorithm for symmetric eigenvalue problems
• What do multistep methods approximate?
• Self-similar flows
• A note on multistep methods and attracting sets of dynamical systems
• Least squares matching problems
• QR-type factorizations, the Yang-Baxter equation, and an eigenvalue problem of control theory
• Applications of centre manifold theory
• Numerical linear algorithms and group theory
• Eigenvalues of nonnegative symmetric matrices
• Discrete optimization II. Proceedings of the Advanced Research Institute on discrete optimization and systems applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium, co-sponsored by IBM Canada and SIAM, Banff, Alta, and Vancouver, B.C., Canada, August 1977
• Matrix factorizations for symplectic QR-like methods
• Numerical Solution of a Class of Deficient Polynomial Systems
• Algorithm 652
• Ordinary Differential Equations and the Symmetric Eigenvalue Problem
• The Generalized Toda Flow, the QR Algorithm and the Center Manifold Theory
• The Projected Gradient Method for Least Squares Matrix Approximations with Spectral Constraints
• Matrix Analysis
• Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods
• A Hamiltonian $QR$ Algorithm
• The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems
• Parallel Solution of ODE’<scp>s</scp> by Multiblock Methods
• Group Actions on Linear Predictors for Nonstationary Processes
• A Numerical Approach to the Inverse Toeplitz Eigenproblem
• On the Continuous Realization of Iterative Processes
• Homotopy Method for General $\lambda $-Matrix Problems
• Isospectral Flows and Abstract Matrix Factorizations
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• Constructing Symmetric Nonnegative Matrices with Prescribed Eigenvalues by Differential Equations
• A Chart of Numerical Methods for Structured Eigenvalue Problems
• A New Lower Bound Via Projection for the Quadratic Assignment Problem
• Isospectral Flows
• Approximate Solutions of Transport Problems. II. Convergence and Applications of the Discrete Ordinate Method
• Least Squares Approximation by Real Normal Matrices with Specified Spectrum
• Matrix groups