scientific article; zbMATH DE number 1226426

zbMath0910.65012MaRDI QIDQ4220521

Publication date: 24 November 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

textbook orthogonalization rank updating direct methods linear algebra matrix factorization matrix decompositions linear least squares downdating matrix algorithms

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35) Mathematics for nonmathematicians (engineering, social sciences, etc.) (00A06) Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01)

Related Items

Bernstein series solutions of pantograph equations using polynomial interpolation, Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures, Approximating Matrix Eigenvalues by Subspace Iteration with Repeated Random Sparsification, Newton projection method as applied to assembly simulation, Randomized numerical linear algebra: Foundations and algorithms, An efficient variant of gauss-jordan type algorithms for direct and parallel solution of dense linear systems, A short note on a generalization of the Givens transformation, A Bessel collocation method for numerical solution of generalized pantograph equations, Nonlinearly Perturbed Stochastic Processes and Systems, On worst-case condition numbers of a multiple nonzero finite generalized singular value, Tensor CUR Decomposition under T-Product and Its Perturbation, Gram-Schmidt orthogonalization: 100 years and more, Enclosures for the solution set of parametric interval linear systems, Stable analysis of large-size signals and images by Racah's discrete orthogonal moments, Subspaces Analysis for Random Projection UTV Framework, Probing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice Displacement, A compact heart iteration for low-rank approximations of large matrices, Generalized Matrix Nearness Problems, A literature survey of matrix methods for data science, Regularized minimal-norm solution of an overdetermined system of first kind integral equations, Nonlinear–nonquadratic optimal and inverse optimal control for discrete‐time stochastic dynamical systems, Additive Preconditioning for Matrix Computations, Stencil selection algorithms for WENO schemes on unstructured meshes, A Newton’s iteration converges quadratically to nonisolated solutions too, Flows of rare events for regularly perturbed semi-Markov processes, The Block Rational Arnoldi Method, The dissipation tensor in wall turbulence, Enhanced kriging leave-one-out cross-validation in improving model estimation and optimization, Hybrid TFETI domain decomposition with the clusters joined by faces' rigid modes for solving huge 3D elastic problems, Learning elliptic partial differential equations with randomized linear algebra, \texttt{UCNS3D}: an open-source high-order finite-volume unstructured CFD solver, A geometric approach to subspace updates and orthogonal matrix decompositions under rank-one modifications, Optimal parameters in the HSS-like methods for saddle-point problems, Out-of-Order Sigma-Point Kalman Filtering for Target Localization Using Cooperating Unmanned Aerial Vehicles, Regularization and Matrix Computation in Numerical Polynomial Algebra, Householder QR Factorization With Randomization for Column Pivoting (HQRRP), Computing Reduced Order Models via Inner-Outer Krylov Recycling in Diffuse Optical Tomography, Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions, On the numerical evaluation of Fredholm determinants, Stable local bases for multivariate spline spaces, Effective condition number and its applications, Stencil selection algorithms for WENO schemes on unstructured meshes, Backward error analysis of the extended iterative refinement or improvement algorithm for solving ill conditioned linear system, Matrix Analysis and Omega Calculus, Quotient Geometry with Simple Geodesics for the Manifold of Fixed-Rank Positive-Semidefinite Matrices, Mixed and componentwise condition numbers for matrix decompositions, Spherical harmonic projectors, Coupling and ergodic theorems for Markov chains with damping component, Extended least trimmed squares estimator in semiparametric regression models with correlated errors, Human–Swarm Interactions via Coverage of Time-Varying Densities, New hybrid Monte Carlo methods and computing the dominant generalized eigenvalue, Unnamed Item, Asymptotic expansions for power-exponential moments of hitting times for nonlinearly perturbed semi-Markov processes, New iterative reconstruction methods for fan-beam tomography, A note on generalized and hypergeneralized projectors, Gaussian Belief Propagation Solvers for Nonsymmetric Systems of Linear Equations, A Nonlinear QR Algorithm for Banded Nonlinear Eigenvalue Problems, Minimal numerical differentiation formulas, Reversible jump MCMC for nonparametric drift estimation for diffusion processes, Sparse block factorization of saddle point matrices, A recursive algorithm for the inversion of matrices with circulant blocks, Schur aggregation for linear systems and determinants, A numerical elimination method for polynomial computations, Parametric AE-solution sets to the parametric linear systems with multiple right-hand sides and parametric matrix equation \(A(p)X=B(p)\), Perturbation behavior of a multiple eigenvalue in generalized Hermitian eigenvalue problems, Additive preconditioning for matrix computations, On extremum properties of orthogonal quotients matrices, Extended bounds limiter for high-order finite-volume schemes on unstructured meshes, Direct methods for linear systems with inexact input data, New studies of randomized augmentation and additive preprocessing, Using discrepancy to control singular values for nonnegative matrices, Multivariate geostatistical grid-free simulation of natural phenomena, On the spectrum of Schur complements of 2D elastic clusters joined by rigid edge modes and hybrid domain decomposition, Another preprocessing algorithm for generalized one-dimensional fast multipole method, A computationally efficient scheme for feature extraction with kernel discriminant analysis, Updating QR factorization procedure for solution of linear least squares problem with equality constraints, The Schur aggregation and solving ill conditioned linear systems: the convergence theorem, On equivalence of fractional factorial designs based on singular value decomposition, A collocation approach for solving high-order linear Fredholm-Volterra integro-differential equations, Outer enclosures to the parametric \(AE\) solution set, Relations between various methods for solving linear interval and parametric equations, An indefinite variant of LOBPCG for definite matrix pencils, A gradual rank increasing process for matrix completion, Robust classification using \(\ell _{2,1}\)-norm based regression model, A structured quasi-Arnoldi procedure for model order reduction of second-order systems, Randomized preprocessing versus pivoting, Additive preconditioning and aggregation in matrix computations, Efficient spectral-Petrov-Galerkin methods for the integrated forms of third- and fifth-order elliptic differential equations using general parameters generalized Jacobi polynomials, Analysis of peaks and plateaus in a Galerkin/minimal residual pair of methods for solving \(Ax=b\), Fast inversion algorithms for a class of structured operator matrices., Verified bounds for singular values, in particular for the spectral norm of a matrix and its inverse, An approach to isotropic tensor functions and their derivatives via omega matrix calculus, Second order accurate distributed eigenvector computation for extremely large matrices, On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem, Computing the smallest singular triplets of a large matrix, Solving linear systems of equations with randomization, augmentation and aggregation, Stability analysis of networked linear control systems with direct-feedthrough terms, Conjugate decomposition and its applications, Complementary judgment matrix method with imprecise information for multicriteria decision-making, Convex optimization techniques in compliant assembly simulation, Efficient implementation of an active set algorithm for large-scale portfolio selection, Transformations of matrix structures work again, Biplots for matched two-way tables, On banded \(M\)-splitting iteration methods for solving discretized spatial fractional diffusion equations, A modified Gram-Schmidt algorithm with iterative orthogonalization and column pivoting, An efficient computation of generalized inverse of a matrix, Perturbed Markov chains with damping component, Linking the TPR1, DPR1 and arrow-head matrix structures, Arbitrary high order central non-oscillatory schemes on mixed-element unstructured meshes, A two-dimensional high-order well-balanced scheme for the shallow water equations with topography and Manning friction, On optimality of two adaptive choices for the parameter of Dai-Liao method, Additive preconditioning, eigenspaces, and the inverse iteration, The \(\ell_1\) solution of linear inequalities, An even faster algorithm for ridge regression of reduced rank data, The numerical factorization of polynomials, Matching and perturbation theories for affine-invariant shapes using QR factorization with column pivoting, Stable solutions of linear systems involving long chain of matrix multiplications, Randomized preprocessing of homogeneous linear systems of equations, Rounding error analysis of the classical Gram-Schmidt orthogonalization process, New progress in real and complex polynomial root-finding, A projection method for model reduction of bilinear dynamical systems, Motivations and realizations of Krylov subspace methods for large sparse linear systems, Phase-field gradient theory, How ordinary elimination became Gaussian elimination, Approximation of matrices and a family of Gander methods for polar decomposition, Descriptors and probability distributions in MO theory: weighted Mulliken matrices and molecular quantum similarity measures, The multivariate alpha skew Gaussian distribution, Sequential composition of linear systems' clans, Distributed approximate Newton algorithms and weight design for constrained optimization, A numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set, Evaluating and extending the Lee\,-\,Carter model for mortality forecasting: bootstrap confidence interval, The numerical rank of Krylov matrices, Asymptotic expansions for stationary distributions of nonlinearly perturbed semi-Markov processes. I., Estimating the norms of random circulant and Toeplitz matrices and their inverses, Local hybrid approximation for scattered data fitting with bivariate splines, An improved Toeplitz algorithm for polynomial matrix null-space computation, A numerical method based on the complementarity and optimal control formulations for solving a family of zero-sum pursuit-evasion differential games, A cross-product approach for low-rank approximations of large matrices, A new polynomially solvable class of quadratic optimization problems with box constraints, A hybrid algorithm for solving linear inequalities in a least squares sense, On the singular value decomposition of (skew-)involutory and (skew-)coninvolutory matrices, Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems, Computing all identifiable functions of parameters for ODE models, Almost strictly sign regular rectangular matrices, Schur complement spectral bounds for large hybrid FETI-DP clusters and huge three-dimensional scalar problems, Efficient semidefinite programming with approximate ADMM, Block Gram-Schmidt algorithms and their stability properties, Extremal norms for fiber-bunched cocycles, On the existence and computation of rank-revealing LU factorizations, Analysis of acceleration strategies for restarted minimal residual methods, Interpolating log-determinant and trace of the powers of matrix \(\mathbf{A}+ t\mathbf{B}\), The inexact fixed matrix iteration for solving large linear inequalities in a least squares sense, An eigenspace method for computing derivatives of semi-simple eigenvalues and corresponding eigenvectors of quadratic eigenvalue problems, Hybrid discontinuous Galerkin-finite volume techniques for compressible flows on unstructured meshes, Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation, Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices, A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems