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
Nearly Optimal Block-Jacobi Preconditioning, On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems, Numerical methods for parametric model reduction in the simulation of disk brake squeal, On relative accuracy of the one-sided block-Jacobi SVD algorithm, On the Effects of Scaling of the Peaceman-Rachford Method, Reorthogonalization‐based stiffness preconditioning in FETI algorithms with applications to variational inequalities, Solving semidefinite programs using preconditioned conjugate gradients, Exploiting Lower Precision Arithmetic in Solving Symmetric Positive Definite Linear Systems and Least Squares Problems, Perturbation analysis for the QX factorization for centrosymmetric matrices, 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
