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 (only showing first 100 items - show all)

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 ⋮ 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

This page was built for publication: Matrix Algorithms