Solving linear least squares problems by Gram-Schmidt orthogonalization

From MaRDI portal
Revision as of 03:44, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5574335

DOI10.1007/BF01934122zbMath0183.17802MaRDI QIDQ5574335

Åke Björck

Publication date: 1967

Published in: BIT (Search for Journal in Brave)




Related Items (only showing first 100 items - show all)

Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur ComplementSparse reduced-rank regression for simultaneous rank and variable selection via manifold optimizationAs good as GOLD: Gram-Schmidt orthogonalization by another nameRank-\(k\) modification methods for recursive least squares problemsUnnamed ItemExperiments on orthogonalization by biorthogonal representations of orthogonal projectorsSolution of augmented linear systems using orthogonal factorizationsBackward error analysis of the shift-and-invert Arnoldi algorithmDeflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation methodSome comments on the solution of linear equationsError analysis of algorithms for computing the projection of a point onto a linear manifoldUnnamed ItemOn Stable Calculation of Linear FunctionalsNumerical stability of GMRESA note on the error analysis of classical Gram-SchmidtNote on a splitting approach to ill-conditioned least squares problemsSparse linear problems and the least squares methodAlgebraic and numerical techniques for the computation of matrix determinantsComputer Solution and Perturbation Analysis of Generalized Linear Least Squares ProblemsNumerical behaviour of the modified Gram-Schmidt GMRES implementationAccurate downdating of a modified Gram-Schmidt QR decompositionIterative algorithms for Gram-Schmidt orthogonalizationGram-Schmidt orthogonalization: 100 years and moreNew interpretation of related Huang's methodsOn accurate stress calculation in static and dynamic problems using the natural factor approachNon-linear systems identification using radial basis functionsNeural networks for nonlinear dynamic system modelling and identificationPractical identification of NARMAX models using radial basis functionsTest procedures and test problems for least squares algorithmsExperiments on Error Growth Associated with Some Linear Least-Squares ProceduresA Note on Inexact Inner Products in GMRESRound off error analysis for Gram-Schmidt method and solution of linear least squares problemsSimultaneous equations estimation. Computational aspectsComputational methods of linear algebraOn the loss of orthogonality in the second-order Arnoldi processExtensions and Applications of the Householder Algorithm for Solving Linear Least Squares ProblemsA combined direct-iterative approach for solving large scale singular and rectangular consistent systems of linear equationsGMRES algorithms over 35 yearsAccuracy of preconditioned CG-type methods for least squares problems.Perturbation theory for pseudo-inversesComparison of two pivotal strategies in sparse plane rotationsReduction of multivariate mixtures and its applicationsOn the computation of derivatives within LD factorization of parametrized matricesA general approach for designing the MWGS-based information-form Kalman filtering methodsA note on the modified gram-schmidt processThe influence of orthogonality on the Arnoldi methodA modified Gram-Schmidt algorithm with iterative orthogonalization and column pivotingSome Results on Sparse MatricesEquilibration of matrices to optimize backward numerical stabilityThe geometry of the set of scaled projectionsGram-Schmidt algorithms for covariance propagation†Solution of two-point boundary value problems involving Kronecker productsNumerical stability of orthogonalization methods with a non-standard inner productAnalysis of the self projected matching pursuit algorithmRounding error analysis of the classical Gram-Schmidt orthogonalization processA new stable bidiagonal reduction algorithmOn the solution of the linear least squares problems and pseudo-inversesIterative refinement implies numerical stabilityOn theoretical and numerical aspects of symplectic Gram-Schmidt-like algorithmsCommunication lower bounds and optimal algorithms for numerical linear algebraStability Analysis of the Two-level Orthogonal Arnoldi ProcedureAn approach of orthogonalization within the Gram-Schmidt algorithmA numerical procedure for computing the Moore-Penrose inverseAn efficient and stable Lagrangian matrix approach to Abel integral and integro-differential equationsSolution of linear least squares via the ABS algorithmClass-Incremental Generalized Discriminant AnalysisThe Stability of Block Variants of Classical Gram--SchmidtStability of general systems of linear equationsA simple and efficient method for variable ranking according to their usefulness for learningSolving the linear least squares problem with very high relative accuracyA direct error analysis for least squaresThe numerical stability of the lattice algorithm for least squares linear prediction problemsOn the use of generalized inverses in function minimizationStability analysis of the method of seminormal equations for linear least squares problemsOn two direct methods for computing generalized inversesModified gram-schmidt process vs. classical gram-schmidtExtended model set, global data and threshold model identification of severely non-linear systemsOrthogonal least squares methods and their application to non-linear system identificationBlock Gram-Schmidt algorithms and their stability propertiesBlock Modified Gram--Schmidt Algorithms and Their AnalysisNumerical aspects of Gram-Schmidt orthogonalization of vectorsImproved Gram-Schmidt type downdating methodsPitfalls in fast numerical solvers for fractional differential equationsThree-dimensional computation of a magnetic field by mixed finite elements and boundary elementsMixed-Precision Cholesky QR Factorization and Its Case Studies on Multicore CPU with Multiple GPUsCholesky-Like Factorization of Symmetric Indefinite Matrices and Orthogonalization with Respect to Bilinear FormsSome new properties of the equality constrained and weighted least squares problemReport on test matrices for generalized inversesOne-sided reduction to bidiagonal formAn Extension of 3D Zernike Moments for Shape Description and Retrieval of Maps Defined in Rectangular SolidsSelf-guided quantum state learning for mixed statesDirect methods for the solution of linear systemsRandomized Gram--Schmidt Process with Application to GMRESApproximation methods for the finite moment problemA criterion for truncation of theQR-decomposition algorithm for the singular linear least squares problemThe projection method for solving nonlinear systems of equations under the most violated constraint controlSolution of nonlinear systems of equations by an optimal projection methodNumerics of Gram-Schmidt orthogonalizationThe loss of orthogonality in the Gram-Schmidt orthogonalization processIterative refinement of linear least squares solutions I




Cites Work




This page was built for publication: Solving linear least squares problems by Gram-Schmidt orthogonalization