The QR Transformation A Unitary Analogue to the LR Transformation--Part 1

From MaRDI portal
Publication:3289318

DOI10.1093/comjnl/4.3.265zbMath0104.34304OpenAlexW1995854415WikidataQ55877547 ScholiaQ55877547MaRDI QIDQ3289318

J. G. F. Francis

Publication date: 1961

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/4.3.265



Related Items

Exact methods for variable selection in principal component analysis: guide functions and pre-selection, An extended Hessenberg form for Hamiltonian matrices, A multishift QR iteration without computation of the shifts, Convergence of the Francis shifted QR algorithm on normal matrices, Chebyshev Polynomials in the Numerical Solution of Differential Equations, The QR algorithm for unitary Hessenberg matrices, Complex shift and invert strategies for real matrices, A new technique for determining coupled modes of structure-acoustic systems, Flows generating nonlinear eigenfunctions, A fast and stable parallel QR algorithm for symmetric tridiagonal matrices, Bidiagonalization and diagonalization, Rutishauser’s LR algorithm and Bruhat iteration, A fast implicit QR eigenvalue algorithm for companion matrices, A direct algorithm for pole assignment of time-invariant multi-input linear systems using state feedback, Convergence of the QR algorithm, An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem, Evaluation of small elements of the eigenvectors of certain symmetric tridiagonal matrices with high relative accuracy, On the convergence of the \(QR\) algorithm with multishifts, A QR algorithm with variable iteration multiplicity, Notes on TQR algorithms, Two connections between the \(SR\) and \(HR\) eigenvalue algorithms, Where is the nearest non-regular pencil?, The transmission of shifts and shift blurring in the QR algorithm, An extended Hamiltonian QR algorithm, Asymptotic behavior of Iwasawa and Cholesky iterations, Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil, QR-factorization of partitioned matrices. Solution of large systems of linear equations with non-definite coefficient matrices, Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem, Universality for Eigenvalue Algorithms on Sample Covariance Matrices, Parallel block tridiagonalization of real symmetric matrices, Numerical solution of linear eigenvalue problems, Nonlinear system identification with regularized tensor network B-splines, Fast givens rotations for orthogonal similarity transformations, On pole-swapping algorithms for the eigenvalue problem, Fast computation of eigenvalues of companion, comrade, and related matrices, A Fast Hierarchically Preconditioned Eigensolver Based on Multiresolution Matrix Decomposition, A numerical approach to surface Green's functions via generalized eigenvalue problems, A parallel subdomain by subdomain implementation of the implicitly restarted Arnoldi/Lanczos method, Schur parameter pencils for the solution of the unitary eigenproblem, A computer verification for the value of the Topological Entropy for some special subshifts in the Lexicographical Scenario, The parameterized 𝑆𝑅 algorithm for symplectic (butterfly) matrices, A review of numerical methods for nonlinear partial differential equations, A novel nonsymmetric \(K\)-Lanczos algorithm for the generalized nonsymmetric \(K\)-eigenvalue problems, Asymptotic analysis of Toda lattice on diagonalizable matrices, Computing the eigenvalues of symmetric tridiagonal matrices via a Cayley transformation, Linear stability of modulated circular Couette flow, Computing surface Green's functions for semi-infinite systems on multilayered periodic structures, A new vector field method for eigen-decomposition of symmetric matrices, Zero-clusters of polynomials: best approach in supercomputing era, The Generalized Toda Flow, the QR Algorithm and the Center Manifold Theory, Energy stability of modulated circular Couette flow, Efficient eigenvalue computation for quasiseparable Hermitian matrices under low rank perturbations, A Hamiltonian Krylov-Schur-type method based on the symplectic Lanczos process, Shifting algorithms with Maple and implicit shift in the QR algorithm, Supervised locally linear embedding with probability-based distance for classification, Unstructured quotient fixed modes and decentralised stabilisability, On single and double Soules matrices, Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials, Dynamics of the QR-flow for upper Hessenberg real matrices, A constrained optimization algorithm for total energy minimization in electronic structure calculations, A decomposition of Laplace stretch with applications in inelasticity, Parallel Diagonalization Performance on High-Performance Computers, Computing the eigenvectors of nonsymmetric tridiagonal matrices, A numerical eigenvalue study of preconditioned non-equilibrium transport equations, Generalized eigenvalue decomposition applied to estimation of spatial rPPG distribution of skin, The QR and QL algorithms for symmetric matrices, Bestimmung der Eigenwerte orthogonaler Matrizen, Periodic Eigendecomposition and Its Application to Kuramoto--Sivashinsky System, The implicit QL algorithm, Singular value decomposition and least squares solutions, THE MODIFIED LR algorithm for complex Hessenberg matrices, Convergence of the shifted \(QR\) algorithm on \(3\times{} 3\) normal matrices, The QR algorithm for real Hessenberg matrices, Error-free matrix symmetrizers and equivalent symmetric matrices, On the reduction of a class of Fredholm integral equations to equivalent matrix problems, Eigenvectors of real and complex matrices by LR and QR triangularizations, On the connection of isolated branches of a bifurcation diagram: the truss arch system, The shifted QR algorithm for Hermitian matrices, An algorithm for Gaussian quadrature given modified moments, A fully stable rational version of the QR algorithm for tridiagonal matrices, A quaternion QR-algorithm, Unnamed Item, Global convergence of tridiagonal QR algorithm with origin shifts, Nonintrusive parametric solutions in structural dynamics, Normal Hessenberg and moment matrices, Presentation geomĂ©trique des mĂ©thodes de calcul des valeurs propres, On roots of functional lambda matrices, On the stability of a deep beam subjected to nonconservative and dissipative forces, Hypermatrix generalization of the Jacobi- and Eberlein-method for computing eigenvalues and eigenvectors of Hermitian or non-Hermitian matrices, \(SR\) and \(SZ\) algorithms for the symplectic (butterfly) eigenproblem, An algorithm for pole assignment of time invariant linear systems†, Eigenvalue computation in the 20th century, The symplectic eigenvalue problem, the butterfly form, the SR algorithm, and the Lanczos method, Optimal chained aggregation for reduced-order modeling†, Diagonalization of complex symmetric matrices: generalized Householder reflections, iterative deflation and implicit shifts, The QRPS algorithm: A generalization of the QR algorithm for the singular value decomposition of rectangular matrices, Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices, On the approximation of eigenvalues associated with functional differential equations, A real triple dqds algorithm for the nonsymmetric tridiagonal eigenvalue problem, Some recent advances in validated methods for IVPs for ODEs, A Computational Way of Determining Stability of Periodic Linear Systems, On the quadratic convergence of a generalization of the Jacobi Method to arbitrary matrices, Error Bounds in Equilibrium Statistical Mechanics, Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation, Reduction of round-off errors in chemical kinetics, Canonical Decomposition of Hessenberg Matrices, Thermal convection in a horizontal plane Couette flow, Vectorization of a Thread-Parallel Jacobi Singular Value Decomposition Method, Calculation of Gauss Quadrature Rules, CSPlib: a performance portable parallel software toolkit for analyzing complex kinetic mechanisms, Singular value decomposition in extended double precision arithmetic, Exact QR factorizations of rectangular matrices, Unnamed Item, An algorithm for numerical determination of the structure of a general matrix, On self-excited whirl of rotors, Unnamed Item, A Stable, Rational QR Algorithm for the Computation of the Eigenvalues of an Hermitian, Tridiagonal Matrix, Optimization of the Multishift QR Algorithm with Coprocessors for Non-Hermitian Eigenvalue Problems, Least squares, singular values and matrix approximations, Regular Language Distance and Entropy, Matrix Bruhat decompositions with a remark on the QR(GR) algorithm, Definitions and properties of entropy and distance for regular languages, A Rational QZ Method, Optimally packed chains of bulges in multishift QR algorithms, Rank-Structured QR for Chebyshev Rootfinding, Fast and Backward Stable Computation of Roots of Polynomials