Condition numbers and equilibration of matrices
From MaRDI portal
Publication:2535109
DOI10.1007/BF02165096zbMath0182.48906OpenAlexW2078675418MaRDI QIDQ2535109
Publication date: 1969
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131939
Related Items (only showing first 100 items - show all)
Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients ⋮ Stochastic matrix-free equilibration ⋮ Parallelizing preconditioned conjugate gradient algorithms ⋮ Computing matrix symmetrizers. II: New methods using eigendata and linear means; a comparison. ⋮ Vector Fitting for Matrix-valued Rational Approximation ⋮ Conic optimization via operator splitting and homogeneous self-dual embedding ⋮ Backward error analysis of the shift-and-invert Arnoldi algorithm ⋮ Scaling damped limited-memory updates for unconstrained optimization ⋮ Data Driven Modal Decompositions: Analysis and Enhancements ⋮ New rigorous perturbation bounds for the generalized Cholesky factorization ⋮ The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces ⋮ Dynamic scaling on the limited memory BFGS method ⋮ A stable primal-dual approach for linear programming under nondegeneracy assumptions ⋮ Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems ⋮ Stable polefinding and rational least-squares fitting via eigenvalues ⋮ A multiple scale Trefftz method for the Laplace equation subjected to large noisy boundary data ⋮ The high relative accuracy of the HZ method ⋮ Conjugate gradient type methods and preconditioning ⋮ Gram-Schmidt orthogonalization: 100 years and more ⋮ A relative perturbation bound for positive definite matrices ⋮ Componentwise analysis of direct factorization of real symmetric and Hermitian matrices ⋮ Parallel Schur Complement Techniques Based on Multiprojection Methods ⋮ High performance verified computing using C-XSC ⋮ Globally convergent Jacobi methods for positive definite matrix pairs ⋮ Hermitian tridiagonal solution with the least norm to quaternionic least squares problem ⋮ A control-theoretic view of diagonal preconditioners ⋮ Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices ⋮ Scalable frames ⋮ On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces ⋮ Inexact solves in interpolatory model reduction ⋮ Computational methods of linear algebra ⋮ Numerical techniques in nonparametric estimation† ⋮ Three-level parallel J-Jacobi algorithms for Hermitian matrices ⋮ A contribution to the theory of condition ⋮ On condition numbers of a basis ⋮ A direct method for the solution of sparse linear least squares problems ⋮ Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems ⋮ Optimally scaled matrices, necessary and sufficient conditions ⋮ A hybrid symbolic-numerical method for determining model structure ⋮ Revision: variance inflation in regression ⋮ Optimally scaled vector regularization method to solve ill-posed linear problems ⋮ Full block \(J\)-Jacobi method for Hermitian matrices ⋮ Scaling linear optimization problems prior to application of the simplex method ⋮ FSAIPACK ⋮ Sensitivity analysis of the Lanczos reduction ⋮ On Least Squares Problems with Certain Vandermonde--Khatri--Rao Structure with Applications to DMD ⋮ The pre/post equilibrated conditioning methods to solve Cauchy problems ⋮ On high relative accuracy of the Kogbetliantz method ⋮ Stagnation analysis of DGMRES. ⋮ Novel modifications of parallel Jacobi algorithms ⋮ Nearly optimal scaling in the SR decomposition ⋮ Relative perturbation theory for hyperbolic eigenvalue problem ⋮ Approximate eigenvectors as preconditioner ⋮ Gaussian elimination: When is scaling beneficial! ⋮ Irr: An algorithm for computing the smallest singular value of large scale matrices ⋮ Equilibration of matrices to optimize backward numerical stability ⋮ On the extreme eigenvalues of certain matrices of non-standard inner products of Hermite polynomials ⋮ A hybrid method and unified analysis of generalized finite differences and Lagrange finite elements ⋮ Bounds on the largest singular value of a matrix and the convergence of simultaneous and block‐iterative algorithms for sparse linear systems ⋮ Iterative algorithms for least-squares solutions of a quaternion matrix equation ⋮ On the quadratic convergence of the complex HZ method for the positive definite generalized eigenvalue problem ⋮ Algorithms for quadratic constrained matrix problems ⋮ On scaling linear programs—some experimental results ⋮ Optimally scaled and optimally conditioned vandermonde and Vandermonde-like matrices ⋮ On the perturbation of the Q‐factor of the QR factorization ⋮ Stable solutions of linear systems involving long chain of matrix multiplications ⋮ On growth factors of the modified Gram-Schmidt algorithm ⋮ Randomized Kaczmarz solver for noisy linear systems ⋮ Upper bounds for nearly optimal diagonal scaling of matrices ⋮ Unnamed Item ⋮ Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients ⋮ Application of an incremental method to the solution of general plane strain boundary value problems in finite elasticity. II: Computer program and numerical results ⋮ Optimal preconditioners of a given sparsity pattern ⋮ A note on solution of large sparse maximum entropy problems with linear equality constraints ⋮ The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results ⋮ On the Global Convergence of the Complex HZ Method ⋮ Dynamic scaling based preconditioning for truncated Newton methods in large scale unconstrained optimization ⋮ On the complex Falk-Langemeyer method ⋮ A simple effective heuristic for embedded mixed-integer quadratic programming ⋮ On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem ⋮ An equilibrated method of fundamental solutions to choose the best source points for the Laplace equation ⋮ On scaling in linear algebraic systems ⋮ On two methods for elimination of non-unique solutions of an integral equation with logarithmic kernel/† ⋮ On the sensitivity of the SR decomposition ⋮ Stability of solutions of linear algebraic systems ⋮ Condition, equilibration and pivoting in linear algebraic systems ⋮ Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices ⋮ On the sensitivity of the LU factorization ⋮ Accurate estimates for the fundamental solutions of discrete boundary value problems ⋮ Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations ⋮ Normes et algorithmes associés à une découpe de matrices. (Normes and associated algorithms for a matrix decomposition.) ⋮ Optimal orthogonalization processes ⋮ Data Driven Koopman Spectral Analysis in Vandermonde--Cauchy Form via the DFT: Numerical Method and Theoretical Insights ⋮ Comments on the randomized Kaczmarz method ⋮ Relations between condition numbers and the convergence of the Jacobi method for real positive definite matrices ⋮ Scalable preconditioned conjugate gradient inversion of vector finite element mass matrices ⋮ Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD ⋮ Diagonal Scaling of Ill-Conditioned Matrixes by Genetic Algorithm ⋮ Floating-point perturbations of Hermitian matrices ⋮ Ill-conditioned matrices and the integration of stiff ODEs
Cites Work
This page was built for publication: Condition numbers and equilibration of matrices
