Francis’s Algorithm

DOI10.4169/AMER.MATH.MONTHLY.118.05.387MaRDI QIDQ3002528zbMATH OpenOpenAlexWikidataFDO

Authors David S. Watkins

Publication date 20 May 2011

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4169/amer.math.monthly.118.05.387

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) History of mathematics in the 20th century (01A60) History of numerical analysis (65-03) Software, source code, etc. for problems pertaining to linear algebra (15-04)

Recommendations

• Cornacchia's algorithm
• Godbillon-Vey sequence and Françoise algorithm
• scientific article; zbMATH DE number 804609
• scientific article; zbMATH DE number 3854340
• Around Hopcroft’s Algorithm
• An algorithm for the Frobenius problem
• scientific article; zbMATH DE number 1189326
• scientific article; zbMATH DE number 23202
• A rupestrian algorithm
• The Miller-Rabin algorithm

Cited in

(16)

• The QR Algorithm Revisited
• Rutishauser’s LR algorithm and Bruhat iteration
• Pole-swapping algorithms for alternating and palindromic eigenvalue problems
• Numerical solution of linear eigenvalue problems
• A rational QZ method
• Computing the Square Root of a Low-Rank Perturbation of the Scaled Identity Matrix
• Locally Sparse Function-on-Function Regression
• Periodic eigendecomposition and its application to Kuramoto-Sivashinsky system
• The QR algorithm: 50 years later its genesis by John Francis and Vera Kublanovskaya and subsequent developments
• An extended Hamiltonian QR algorithm
• The dynamical functional particle method for multi-term linear matrix equations
• Fast and Backward Stable Computation of Roots of Polynomials
• On pole-swapping algorithms for the eigenvalue problem
• An extended Hessenberg form for Hamiltonian matrices
• Fast computation of eigenvalues of companion, comrade, and related matrices
• From qd to LR, or, how were the qd and LR algorithms discovered?

This page was built for publication: Francis’s Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3002528)