Error Analysis of Direct Methods of Matrix Inversion
From MaRDI portal
Publication:3845598
DOI10.1145/321075.321076zbMath0109.09005OpenAlexW2041364558WikidataQ56214246 ScholiaQ56214246MaRDI QIDQ3845598
Publication date: 1961
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321075.321076
Related Items
Mixed precision algorithms in numerical linear algebra, Sparse block factorization of saddle point matrices, Parallel algorithms for solving large linear systems, Nodally exact Ritz discretizations of 1D diffusion-absorption and Helmholtz equations by variational FIC and modified equation methods, Stochastic approach of the permutation-perturbation method for round-off error analysis, On the complexity of some basic problems in computational convexity. I. Containment problems, Scaling damped limited-memory updates for unconstrained optimization, On the direct parallel solution of systems of linear equations: New algorithms and systolic structures, Is Orthogonal Expansion Desirable?, Dynamic scaling on the limited memory BFGS method, The explicit formula for Gauss-Jordan elimination applied to flexible systems, $LU$-Decompositions of Tridiagonal Irreducible H-Matrices, Randomized Complete Pivoting for Solving Symmetric Indefinite Linear Systems, Stability analysis of a general Toeplitz system solver, On the stability of the cyclic reduction without back substitution for tridiagonal systems, The weak and strong stability of algorithms in numerical linear algebra, Stability of the Gauss-Huard algorithm with partial pivoting, Improved bound for rank revealing LU factorizations, On the Smallest Positive Singular Value of a Singular M-Matrix with Applications to Ergodic Markov Chains, Estimates of solutions to infinite systems of linear equations and the problem of interpolation by cubic splines on the real line, An upper bound on the growth ratio of Gaussian elimination, A new pivoting strategy for Gaussian elimination, Growth factor and expected growth factor of some pivoting strategies, On the complete pivoting conjecture for a hadamard matrix of order 12, Round-off analysis of the wz matrix factorisation method*, Anymatrix: an extensible MATLAB matrix collection, Experiments on Error Growth Associated with Some Linear Least-Squares Procedures, Stability of block LU factorization, Hadamard Matrices: Insights into Their Growth Factor and Determinant Computations, On a finite-difference approximation for the steady-state Navier-Stokes equations, New methods for evaluating the validity of the results of mathematical computations, Finding an optimal partition for a numerical integration using the trapezoidal rule, On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic, Obtaining minimal Gerschgorin discs by scaling the states, An experiment with arithmetic precision in linear algebra computations, A gradient computational procedure for the solution of large problems arising from the finite element discretization method, Stopping rules and backward error analysis for bound-constrained optimization, Parallel cross interpolation for high-precision calculation of high-dimensional integrals, Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes, Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation, LU decompositions of generalized diagonally dominant matrices, Growth in Gaussian elimination for weighing matrices, \(W (n, n-1)\), Selection of fictitious independent variables for the solution of sparse linear equations, Unnamed Item, Optimal perturbation bounds for the Hermitian eigenvalue problem, Gaussian elimination: When is scaling beneficial!, Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra, Random Matrices Generating Large Growth in LU Factorization with Pivoting, Some Results on Sparse Matrices, A geometric analysis of Gaussian elimination. II, Minimum norm solutions to linear elastic analysis problems, Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems, On the growth problem for skew and symmetric conference matrices, Méthode numérique de detection de la singularite d'une matrice, Error analysis of penalty function techniques for constraint definition in linear algebraic systems, A Schmidt type process for the solution of Ax=b, On the Solution of Block-Tridiagonal Systems Arising from Certain Finite-Difference Equations, Pivoting techniques for symmetric Gaussian elimination, Parallel Poisson and biharmonic solvers, A note on partial pivoting and Gaussian elimination, Evaluation of minors associated to weighing matrices, Error propagation in Fourier transforms, Smoothed analysis for the conjugate gradient algorithm, Numerical methods for solving linear least squares problems, The Leja Method Revisited: Backward Error Analysis for the Matrix Exponential, Numerical methods of high-order accuracy for nonlinear boundary value problems. I: One dimensional problem, On the Round-Off Error in the Method of Successive Over-Relaxation, Pivot size in Gaussian elimination, Adaptive data distribution for concurrent continuation, Condition, equilibration and pivoting in linear algebraic systems, On computing generalized inverses, Error analysis of algorithms for matrix multiplication and triangular decomposition using Winograd's identity, A stabilization of the simplex method, On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices, Monitoring the stability of the triangular factorization of a sparse matrix, A Stable Method for the $LU$ Factorization of M-Matrices, Minimax solution of \(n+1\) inconsistent linear equations in \(n\) unknowns, From Penrose equations to Zhang neural network, Getz-Marsden dynamic system, and DDD (direct derivative dynamics) using substitution technique, Forward error analysis of Gaussian elimination. I: Error and residual estimates, Incomplete blockwise factorizations of (block) H-matrices, Backward error analysis for linear systems associated with inverses of H- matrices, Stability of block LU factorization for block tridiagonal matrices, Examples concerning efficient strategies for Gaussian elimination, Parallel algorithms for the solution of narrow banded systems, Fast and efficient parallel solution of dense linear systems, Probabilistic analysis of complex Gaussian elimination without pivoting, A New Approach to Probabilistic Rounding Error Analysis, Numerical algorithms for high-performance computational science, Unnamed Item, Evaluation de l'incertitude sur la solution d'un système linéaire, Relations between condition numbers and the convergence of the Jacobi method for real positive definite matrices, Stochastic Rounding and Its Probabilistic Backward Error Analysis, Generating Extreme-Scale Matrices With Specified Singular Values or Condition Number, Matrices with Tunable Infinity-Norm Condition Number and No Need for Pivoting in LU Factorization, Report on test matrices for generalized inverses, General scheme for solving linear algebraic problems by direct methods, Scaled pivoting in Gauss and Neville elimination for totally positive systems, Stability analysis of the G-algorithm and a note on its applications to sparse least squares problems, On the solution of a quasi-tridiagonal system of linear equations, Solution of linear equations with coefficient matrix in band form, Floating-point arithmetic, Accuracy and stability of quaternion Gaussian elimination, Fixed-time convergence integral-enhanced ZNN for calculating complex-valued flow matrix Drazin inverse, Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting, Probabilistic Rounding Error Analysis of Householder QR Factorization, Quantitative invertibility of non-Hermitian random matrices, Indirect inference estimation of higher-order spatial autoregressive models, Numerical stability of algorithms at extreme scale and low precisions, Conditioning of coefficient matrices of ordinary kriging
