Linear algebra algorithms as dynamical systems

DOI10.1017/S0962492906340019zbMath1165.65021MaRDI QIDQ3612040

Moody T. Chu

Publication date: 3 March 2009

Published in: Acta Numerica (Search for Journal in Brave)

zbMATH Keywords

dynamical systemKrylov subspace methodnumerical analysisstructure-preservingQR flowprojected gradient flowSVD flow

Mathematics Subject Classification ID

Related Items (38)

Geometry of matrix decompositions seen through optimal transport and information geometry ⋮ Partial-skew-orthogonal polynomials and related integrable lattices with Pfaffian tau-functions ⋮ Short note: An integrable numerical algorithm for computing eigenvalues of a specially structured matrix ⋮ A generalization of Laurent biorthogonal polynomials and related integrable lattices ⋮ Multipeakons of a two-component modified Camassa-Holm equation and the relation with the finite Kac-van Moerbeke lattice ⋮ On the equivalence between SOR-type methods for linear systems and the discrete gradient methods for gradient systems ⋮ Structure-Preserving Flows of Symplectic Matrix Pairs ⋮ Study of dynamical systems from the viewpoint of complexity and computational capabilities ⋮ Moment modification, multipeakons, and nonisospectral generalizations ⋮ Some remarks about flows of Hilbert-Schmidt operators ⋮ Non-isospectral extension of the Volterra lattice hierarchy, and Hankel determinants ⋮ A new SOR-type iteration method for solving linear systems ⋮ Isospectral flows related to Frobenius-Stickelberger-Thiele polynomials ⋮ Generalized discrete Lotka-Volterra equation, orthogonal polynomials and generalized epsilon algorithm ⋮ The orthogonal flows for orthogonal iteration ⋮ An application of a qd‐type discrete hungry Lotka–Volterra equation over finite fields to a decoding problem ⋮ Hungry Lotka–Volterra lattice under nonzero boundaries, block‐Hankel determinant solution, and biorthogonal polynomials ⋮ On the Koopman Operator of Algorithms ⋮ Lie-Poisson methods for isospectral flows ⋮ Dynamic Cantor Derivative Logic ⋮ Nonisospectral Lotka–Volterra Systems as a Candidate Model for Food Chain ⋮ A Recursively Recurrent Neural Network (R2N2) Architecture for Learning Iterative Algorithms ⋮ Rank-1 Matrix Differential Equations for Structured Eigenvalue Optimization. ⋮ An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis ⋮ Integrable discrete hungry systems and their related matrix eigenvalues ⋮ A new iterative refinement for ill-conditioned linear systems based on discrete gradient ⋮ Unnamed Item ⋮ Isospectral matrix flow maintaining staircase structure and total positivity of an initial matrix ⋮ Unnamed Item ⋮ A dynamical system approach for continuous nonnegative matrix factorization ⋮ A Hessenberg-Jacobi isospectral flow ⋮ Riemannian inexact Newton method for structured inverse eigenvalue and singular value problems ⋮ Dynamics of the QR-flow for upper Hessenberg real matrices ⋮ A generalized eigenvalue algorithm for tridiagonal matrix pencils based on a nonautonomous discrete integrable system ⋮ A computational framework of gradient flows for general linear matrix equations ⋮ On uniform connectivity of algebraic matrix sets ⋮ On Laurent biorthogonal polynomials and Painlevé-type equations ⋮ Nonisospectral extension of Schur flow with determinant solution and orthogonal polynomials on the unit circle

Uses Software

• Algorithm 854

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
• Adaption and learning in automatic systems. Translated by Z. J. Nikolic
• Foundations of the theory of learning systems. Translated by Z. J. Nikolic
• Solving Ordinary Differential Equations I
• Introduction to Numerical Continuation Methods
• Structured tools for structured matrices
• Iterative Krylov Methods for Large Linear Systems
• Iterative Solution of Nonlinear Equations in Several Variables
• Solving Ordinary Differential Equations II
• Control Perspectives on Numerical Algorithms and Matrix Problems
• On the Relationship between the Convergence Rates of Iterative and Continuous Processes
• Geometric Numerical Integration
• The Lanczos and Conjugate Gradient Algorithms
• Approximation of Large-Scale Dynamical Systems
• Methods of conjugate gradients for solving linear systems
• Matrix Iterative Analysis

This page was built for publication: Linear algebra algorithms as dynamical systems