Matrix Algorithms

DOI10.1137/1.9780898718058zbMath0984.65031OpenAlexW4242722506MaRDI QIDQ2755107

G. W. Stewart

Publication date: 6 November 2001

Full work available at URL: https://doi.org/10.1137/1.9780898718058

zbMATH Keywords

eigenvaluesLanczos methodsingular valuesnumerical linear algebraKrylov methodsmatrix algorithmArnoldi methodQR algorithmsubspace iterationJacobi-Davidson iteration

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Mathematics for nonmathematicians (engineering, social sciences, etc.) (00A06) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01)

Related Items

A self-consistent-field iteration for MAXBET with an application to multi-view feature extraction, IRAM-based method for eigenpairs and their derivatives of large matrix-valued functions, A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity, A modified harmonic block Arnoldi algorithm with adaptive shifts for large interior eigen\-problems, A short note on a generalization of the Givens transformation, The parallel subdomain-levelset deflation method in reservoir simulation, Schur aggregation for linear systems and determinants, The amended DSeSC power method for polynomial root-finding, Approximate Bayesian Inference for Latent Gaussian models by using Integrated Nested Laplace Approximations, Twisted factorization of a banded matrix, A continuation approach to mode-finding of multivariate Gaussian mixtures and kernel density estimates, Refined bounds on the convergence of block Lanczos method for extended trust-region subproblem, On regularizing effects of MINRES and MR-II for large scale symmetric discrete ill-posed problems, The power and Arnoldi methods in an algebra of circulants, Eigenvalue problems for exponential-type kernels, Computing several eigenvalues of nonlinear eigenvalue problems by selection, THE HYPERBOLIC QUADRATIC EIGENVALUE PROBLEM, Refined isogeometric analysis of quadratic eigenvalue problems, On the Kahan-Parlett-Jiang theorem -- a globally optimal backward perturbation error for two-sided invariant subspaces, Two harmonic Jacobi-Davidson methods for computing a partial generalized singular value decomposition of a large matrix pair, Approximating the span of principal components via iterative least-squares, Hybrid iterative refined restarted Lanczos bidiagonalization methods, A cross-product free Jacobi-Davidson type method for computing a partial generalized singular value decomposition of a large matrix pair, On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems, The Coefficients of the FOM and GMRES Residual Polynomials, Novel and accurate Gegenbauer spectral tau algorithms for distributed order nonlinear time-fractional telegraph models in multi-dimensions, Additive preconditioning and aggregation in matrix computations, Instability detection of ARMA systems based on AR system identification, Jordan-Schur algorithms for computing the matrix exponential, On the convergence of Ritz pairs and refined Ritz vectors for quadratic eigenvalue problems, Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes, A harmonic framework for stepsize selection in gradient methods, Computing the smallest singular triplets of a large matrix, On convergence of the inexact Rayleigh quotient iteration with the Lanczos method used for solving linear systems, Dominant singular value decomposition representation for face recognition, The least squares and line search in extracting eigenpairs in Jacobi-Davidson method, Manifold approximation by moving least-squares projection (MMLS), On expansion of search subspaces for large non-Hermitian eigenproblems, Thick restarting the weighted harmonic Arnoldi algorithm for large interior eigenproblems, A fully adaptive rational global Arnoldi method for the model-order reduction of second-order MIMO systems with proportional damping, On a new variant of Arnoldi method for approximation of eigenpairs, Refined isogeometric analysis for generalized Hermitian eigenproblems, Regularized least squares locality preserving projections with applications to image recognition, An extended shift-invert residual Arnoldi method, Perturbed Markov chains with damping component, Effect of small rank modification on the condition number of a matrix, A Jacobi-Davidson type method for the product eigenvalue problem, A randomized exponential canonical correlation analysis method for data analysis and dimensionality reduction, On a self-consistent-field-like iteration for maximizing the sum of the Rayleigh quotients, Stability and convergence of a finite volume method for the space fractional advection-dispersion equation, A contour-integral based method for counting the eigenvalues inside a region, On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices, Harmonic and refined harmonic shift-invert residual Arnoldi and Jacobi-Davidson methods for interior eigenvalue problems, A note on the Rayleigh quotient iteration for symmetric eigenvalue problems, A Bernstein-Bézier basis for arbitrary order Raviart-Thomas finite elements, A refined Jacobi-Davidson method and its correction equation, Approximation of damped quadratic eigenvalue problem by dimension reduction, On the eigenvalues of a class of saddle point matrices, A periodic Krylov-Schur algorithm for large matrix products, Maximization of the sum of the trace ratio on the Stiefel manifold. I: Theory, Structured backward error analysis for sparse polynomial eigenvalue problems, Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices, Using cross-product matrices to compute the SVD, The periodic QR algorithm is a disguised QR algorithm, Properties of the delayed weighted gradient method, Stability Analysis of the Two-level Orthogonal Arnoldi Procedure, On choices of formulations of computing the generalized singular value decomposition of a large matrix pair, Asymptotic expansions for stationary distributions of nonlinearly perturbed semi-Markov processes. I., Shifted fifth-kind Chebyshev Galerkin treatment for linear hyperbolic first-order partial differential equations, Optimal regularized low rank inverse approximation, Tensor train rank minimization with nonlocal self-similarity for tensor completion, On perturbations of non-diagonalizable stochastic matrices of order 3, Phase recovery, MaxCut and complex semidefinite programming, On the complex Falk-Langemeyer method, A cross-product approach for low-rank approximations of large matrices, Large-scale unconstrained optimization using separable cubic modeling and matrix-free subspace minimization, On a formula of Thompson and McEnteggert for the adjugate matrix, Solution formulas for differential Sylvester and Lyapunov equations, Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems, A note on harmonic Ritz values and their reciprocals, Computing eigenpairs of Hermitian matrices in augmented Krylov subspace produced by Rayleigh quotient iterations, Hybrid Newmark-conformal FDTD modeling of thin spoof plasmonic metamaterials, Interpolation-Restart Strategies for Resilient Eigensolvers, The Weierstrass iterative method as a Petrov-Galerkin method for solving eigenvalue problem, Riemannian Newton optimization methods for the symmetric tensor approximation problem, Efficient implementations of the modified Gram-Schmidt orthogonalization with a non-standard inner product, A harmonic FEAST algorithm for non-Hermitian generalized eigenvalue problems, The numerical Jordan form, A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors, Asymptotic expansions for power-exponential moments of hitting times for nonlinearly perturbed semi-Markov processes, Inexact generalized Noda iterations for generalized eigenproblems, A contour-integral based method with Schur-Rayleigh-Ritz procedure for generalized eigenvalue problems, Maximizing sum of coupled traces with applications, Inverse, Shifted Inverse, and Rayleigh Quotient Iteration as Newton's Method, Projection and contraction method for updating simultaneously mass and stiffness matrices, Jacobi-Davidson methods for polynomial two-parameter eigenvalue problems, A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix, Regularized reconstruction of a surface from its measured gradient field, Computing interior eigenvalues of large sparse symmetric matrices, Real polynomial root-finding by means of matrix and polynomial iterations, A truncated-CG style method for symmetric generalized eigenvalue problems, Optimal direct velocity feedback, A spectral analysis of subspace enhanced preconditioners, iSIRA: integrated shift-invert residual Arnoldi method for graph Laplacian matrices from big data, A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators, An Elsner-like perturbation theorem for generalized eigenvalues, A simple formula to find the closest consistent matrix to a reciprocal matrix, Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces, Additive preconditioning for matrix computations, On refined Ritz vectors and polynomial characterization, On extremum properties of orthogonal quotients matrices, A new real structure-preserving quaternion QR algorithm, Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions, A fast multigrid-based electromagnetic eigensolver for curved metal boundaries on the Yee mesh, Sylvester equations and the numerical solution of partial fractional differential equations, A refined variant of the inverse-free Krylov subspace method for symmetric generalized eigenvalue problems, An analogue of the results of Saad and Stewart for harmonic Ritz vectors, Superlinear convergence of a general algorithm for the generalized Foley-Sammon discriminant analysis, Convergence of integration-based methods for the solution of standard and generalized Hermitian eigenvalue problems, Gradual transition from intermittent to continuous water supply based on multi-criteria optimization for network sector selection, Inexact and incremental bilinear Lanczos components algorithms for high dimensionality reduction and image reconstruction, A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems, A thick-restarted block Arnoldi algorithm with modified Ritz vectors for large eigenproblems, Matrices \(A\) such that \(AA^\dagger-A^\dagger A\) are nonsingular, Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations, Ulam method for the Chirikov standard map, Krylov-type methods for tensor computations.I, Forward stable eigenvalue decomposition of rank-one modifications of diagonal matrices, The Darboux process and time-and-band limiting for matrix orthogonal polynomials, Complexity of path-following methods for the eigenvalue problem, On the structured backward error of inexact Arnoldi methods for (skew)-Hermitian and (skew)-symmetric eigenvalue problems, Accuracy of singular vectors obtained by projection-based SVD methods, Balancing consistency and expert judgment in AHP, Discriminant sparse neighborhood preserving embedding for face recognition, Matrix computations and polynomial root-finding with preprocessing, A structured quasi-Arnoldi procedure for model order reduction of second-order systems, A Krylov-Schur approach to the truncated SVD, Low-rank incremental methods for computing dominant singular subspaces, Some properties of LSQR for large sparse linear least squares problems, Joint Laplacian feature weights learning, A new shift strategy for the implicitly restarted refined harmonic Lanczos method, A refined Arnoldi type method for large scale eigenvalue problems, The Rayleigh-Ritz method, refinement and Arnoldi process for periodic matrix pairs, Towards backward perturbation bounds for approximate dual Krylov subspaces, Machine tool simulation based on reduced order FE models, Recursive approximation of the dominant eigenspace of an indefinite matrix, On the generation of Krylov subspace bases, Canonical angles and limits of sequences of EP and co-EP matrices, Some results on the regularization of LSQR for large-scale discrete ill-posed problems, On convergence of the inexact Rayleigh quotient iteration with MINRES, A refined shift-and-invert Arnoldi algorithm for large unsymmetric generalized eigenproblems., On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem, Achieving matrix consistency in AHP through linearization, Conjugate decomposition and its applications, Block Krylov-Schur method for large symmetric eigenvalue problems, Using the Cauchy-Binet formula in the convergence proof of the tridiagonal QR algorithm with shifts, Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem, Inner iterations in the shift-invert residual Arnoldi method and the Jacobi-Davidson method, Block SOR for Kronecker structured representations, State-of-the-art eigensolvers for electronic structure calculations of large scale nano-systems, The tan \(\theta \) theorem with relaxed conditions, Consistent completion of incomplete judgments in decision making using AHP, Noda iterations for generalized eigenproblems following Perron-Frobenius theory, On the subspace projected approximate matrix method., A block Chebyshev-Davidson method for linear response eigenvalue problems, On structured componentwise condition numbers for Hamiltonian eigenvalue problems, An optimal Q-OR Krylov subspace method for solving linear systems, Eigen-solving via reduction to DPR1 matrices, Eigenvalue inclusion regions from inverses of shifted matrices, On local quadratic convergence of inexact simplified Jacobi-Davidson method, Finding a low-rank basis in a matrix subspace, On the correction equation of the Jacobi-Davidson method, Analyzing facial expressions with fuzzy quantification theory. II: Indefinite generalized eigenvalue problem, Deflated block Krylov subspace methods for large scale eigenvalue problems, A global harmonic Arnoldi method for large non-Hermitian eigenproblems with an application to multiple eigenvalue problems, Bounding the spectrum of large Hermitian matrices, Characterization and construction of the nearest defective matrix via coalescence of pseudospectral components, Orthogonal polynomial expansions for the matrix exponential, A Hamiltonian Krylov-Schur-type method based on the symplectic Lanczos process, Fast inexact subspace iteration for generalized eigenvalue problems with spectral transformation, Reflection-projection method for convex feasibility problems with an obtuse cone, Computing eigenvalue bounds for iterative subspace matrix methods, JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices, On the modification of an eigenvalue problem that preserves an eigenspace, A minimum norm approach for low-rank approximations of a matrix, An Arnoldi-extrapolation algorithm for computing pagerank, Saving flops in LU based shift-and-invert strategy, Fast eigenvalue calculations in a massively parallel plasma turbulence code, A new variant of Arnoldi method for approximation of eigenpairs, Degeneracy of the linear seventeen-point algorithm for generalized essential matrix, The numerical rank of Krylov matrices, A two-directional Arnoldi process and its application to parametric model order reduction, Hyman's method revisited, A Jacobi-Davidson type method for the generalized singular value problem, On correction equations and domain decomposition for computing invariant subspaces, Computing smallest singular triplets with implicitly restarted Lanczos bidiagonalization, Deflation in Krylov subspace methods and distance to uncontrollability, The refined harmonic Arnoldi method and an implicitly restarted refined algorithm for computing interior eigenpairs of large matrices, A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices, A refined harmonic Rayleigh-Ritz procedure and an explicitly restarted refined harmonic Arnoldi algorithm, Approximating Matrix Eigenvalues by Subspace Iteration with Repeated Random Sparsification, Randomized numerical linear algebra: Foundations and algorithms, A Preconditioned Hybrid SVD Method for Accurately Computing Singular Triplets of Large Matrices, New Algorithms for Computing the Real Structured Pseudospectral Abscissa and the Real Stability Radius of Large and Sparse Matrices, Optimal Experimental Design for Inverse Problems with State Constraints, Data Driven Modal Decompositions: Analysis and Enhancements, Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors, Preconditioned Eigensolvers for Large-Scale Nonlinear Hermitian Eigenproblems with Variational Characterizations. II. Interior Eigenvalues, The $QR$ Steps with Perfect Shifts, Theoretical and Computable Optimal Subspace Expansions for Matrix Eigenvalue Problems, Nonlinearly Perturbed Stochastic Processes and Systems, Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices, Distributed discrete‐time optimization algorithms with applications to resource allocation in epidemics control, A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems, On the regularization of convolutional kernel tensors in neural networks, The Convergence of Harmonic Ritz Vectors and Harmonic Ritz Values, Revisited, Accelerating Convergence by Augmented Rayleigh--Ritz Projections For Large-Scale Eigenpair Computation, Krylov--Schur-Type Restarts for the Two-Sided Arnoldi Method, Fast Randomized Iteration: Diffusion Monte Carlo through the Lens of Numerical Linear Algebra, Scalable implementation of polynomial filtering for density functional theory calculation in PARSEC, A homogeneous Rayleigh quotient with applications in gradient methods, A compact heart iteration for low-rank approximations of large matrices, Numerical solution of singular Sylvester equations, Advanced shifted sixth-kind Chebyshev tau approach for solving linear one-dimensional hyperbolic telegraph type problem, A literature survey of matrix methods for data science, A FEAST SVDsolver based on Chebyshev-Jackson series for computing partial singular triplets of large matrices, An efficient reduced‐order method for stochastic eigenvalue analysis, Unnamed Item, Spectral properties of Google matrix of Wikipedia and other networks, Spectral collocation method for convection-diffusion equation, Flows of rare events for regularly perturbed semi-Markov processes, A Block Lanczos Method for Large-Scale Quadratic Minimization Problems with Orthogonality Constraints, Trace ratio optimization with an application to multi-view learning, The Block Rational Arnoldi Method, Deflated and restarted Krylov subspace methods for Sylvester tensor equations, Poincaré recurrences and Ulam method for the Chirikov standard map, First-Order Perturbation Theory for Eigenvalues and Eigenvectors, An Augmented Matrix-Based CJ-FEAST SVDsolver for Computing a Partial Singular Value Decomposition with the Singular Values in a Given Interval, Two Conjectures on the Stokes Complex in Three Dimensions on Freudenthal Meshes, Asymptotic estimations of a perturbed symmetric eigenproblem, Literature survey on low rank approximation of matrices, Regularization properties of LSQR for linear discrete ill-posed problems in the multiple singular value case and best, near best and general low rank approximations, Numerical solution of linear eigenvalue problems, A Lanczos Method for Large-Scale Extreme Lorentz Eigenvalue Problems, Unnamed Item, Sketching for Principal Component Regression, A Krylov Subspace Method for the Approximation of Bivariate Matrix Functions, Componentwise Perturbation Analysis of the Schur Decomposition of a Matrix, A Twin Error Gauge for Kaczmarz's Iterations, Sensitivity Analysis for Maxwell Eigenvalue Problems in Industrial Applications, An efficient algorithm for second-order cone linear complementarity problems, Spectral recycling strategies for the solution of nonlinear eigenproblems in thermoacoustics, Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance, Harmonic and refined Rayleigh–Ritz for the polynomial eigenvalue problem, Complementary cycles of restarted GMRES, The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors, Krylov subspaces and the analytic grade, A power method for nonlinear operators, Backword error bounds for approximate Krylov subspaces, Finite Differences in Forward and Inverse Imaging Problems: MaxPol Design, Robust Linear Stability Analysis and a New Method for Computing the Action of the Matrix Exponential, Studies on Jacobi–Davidson, Rayleigh quotient iteration, inverse iteration generalized Davidson and Newton updates, A conjugate-gradient-type rational Krylov subspace method for ill-posed problems, Backward error and conditioning of Fiedler companion linearizations, PRIMME_SVDS: A High-Performance Preconditioned SVD Solver for Accurate Large-Scale Computations, Thick restarting the weighted harmonic Golub-Kahan-Lanczos algorithm for the linear response eigenvalue problem, J -lossless and extended J -lossless factorizations approach for @-domain H ∞ control, Coupling and ergodic theorems for Markov chains with damping component, Linear system solution by null-space approximation and projection (SNAP), On Inner Iterations of Jacobi--Davidson Type Methods for Large SVD Computations, Low-Rank Solution Methods for Stochastic Eigenvalue Problems, The bounds of the eigenvalues for rank-one modification of Hermitian matrix, Unnamed Item, An extended QR-solver for large profiled matrices, Fast diagonalization of evolving matrices: application to spin-fermion models, Subsampling Algorithms for Semidefinite Programming, A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc, A Twin Error Gauge for Kaczmarz's Iterations, Error Bounds for Dynamical Spectral Estimation, The low rank approximations and Ritz values in LSQR for linear discrete ill-posed problem, Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides, Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis, Model-order reduction of large-scalekth-order linear dynamical systems via akth-order Arnoldi method, An Eigenvalue-Based Method for the Unbalanced Procrustes Problem, Frobenius–Perron eigenstates in deformed microdisk cavities: non-Hermitian physics and asymmetric backscattering in ray dynamics, Strongly Damped Quadratic Matrix Polynomials, Unnamed Item, Sharp Estimation of Convergence Rate for Self-Consistent Field Iteration to Solve Eigenvector-Dependent Nonlinear Eigenvalue Problems, Generalized Rational Krylov Decompositions with an Application to Rational Approximation, High-Dimensional Gaussian Sampling: A Review and a Unifying Approach Based on a Stochastic Proximal Point Algorithm, Optimal Regularized Inverse Matrices for Inverse Problems, Twice Is Enough for Dangerous Eigenvalues