Accuracy and Stability of Numerical Algorithms
From MaRDI portal
Publication:4779477
DOI10.1137/1.9780898718027zbMATH Open1011.65010OpenAlexW2020804487WikidataQ47672713 ScholiaQ47672713MaRDI QIDQ4779477FDOQ4779477
Authors: Nicholas J. Higham 
Publication date: 27 November 2002
Full work available at URL: http://eprints.maths.manchester.ac.uk/238/4/asna2_cover.pdf
Recommendations
softwareNewton's methodtextbookbibliographybackward error analysisforward error analysistest matricesLAPACKfinite precision computation
Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Roundoff error (65G50) Numerical linear algebra (65Fxx) Software, source code, etc. for problems pertaining to linear algebra (15-04)
Cited In (only showing first 100 items - show all)
- Componentwise backward error analysis of Neville elimination
- Forward stable eigenvalue decomposition of rank-one modifications of diagonal matrices
- Symplectic Householder transformations for a QR-like decomposition, a geometric and algebraic approaches
- Backward stability with almost strictly sign regular matrices
- Extending the Scope of Robust Quadratic Optimization
- Meshless modeling of coupled transdermal pharmacokinetics with analytical validation
- Solving SDGE models: a new algorithm for the Sylvester equation
- A numerical solver for general bordered tridiagonal matrix equations
- Sensitivity of eigenvalues of an unsymmetric tridiagonal matrix
- Backward perturbation analysis for scaled total least-squares problems
- A reliable Givens-LU approach for solving opposite-bordered tridiagonal linear systems
- Wavelet based ILU preconditioners for the numerical solution by PUFEM of high frequency elastic wave scattering
- The multivariate Horner scheme revisited
- Structured eigenvalue condition numbers and linearizations for matrix polynomials
- The numerical solution of Cahn-Hilliard (CH) equation in one, two and three-dimensions via globally radial basis functions (GRBFs) and RBFs-differential quadrature (RBFs-DQ) methods
- Fast matrix multiplication and its algebraic neighbourhood
- Factoring matrices with a tree-structured sparsity pattern
- Accurate evaluation of a polynomial and its derivative in Bernstein form
- Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
- Componentwise error analysis for linear systems associated with sign regular matrices
- Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials
- Numerical solutions of systems of high-order Fredholm integro-differential equations using Euler polynomials
- Backward error analysis of the extended iterative refinement or improvement algorithm for solving ill conditioned linear system
- The Fast Implementation of Higher Order Hermite--Fejér Interpolation
- Perturbation analysis of generalized saddle point systems
- Narrowing the difficulty gap for the Celis-Dennis-Tapia problem
- A complete characterization of determinantal quadratic polynomials
- Solvability of perturbation solutions in DSGE models
- On the stability of some hierarchical rank structured matrix algorithms
- Finite difference weights, spectral differentiation, and superconvergence
- Componentwise accurate fluid queue computations using doubling algorithms
- On generalized matrix approximation problem in the spectral norm
- Fast linear algebra is stable
- On the numerical stability of linear barycentric rational interpolation
- On the statistical model of source localization based on range difference measurements
- Algorithm singularity of the null-field method for Dirichlet problems of Laplace's equation in annular and circular domains
- Regularized symmetric positive definite matrix factorizations for linear systems arising from RBF interpolation and differentiation
- A sharp error bound of the approximate solutions for saddle point linear systems
- On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity
- A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media
- Accurate eigenvalue decomposition of real symmetric arrowhead matrices and applications
- Accurate solutions of diagonally dominant tridiagonal linear systems
- A heuristic verification of the degree of the approximate GCD of two univariate polynomials
- Kepler accuracy model for co-periodic satellite separation extrema
- Perturbation, extraction and refinement of invariant pairs for matrix polynomials
- Min matrices and mean matrices
- Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems
- Fast ESPRIT algorithms based on partial singular value decompositions
- On the Symmetric Componentwise Relative Backward Error for Linear Systems of Equations
- An algorithm for automatically selecting a suitable verification method for linear systems
- Convergence acceleration of modified Fourier series in one or more dimensions
- Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations
- Eigenvalues, pseudospectrum and structured perturbations
- Accurate and efficient matrix exponential computation
- Numerical stability of orthogonalization methods with a non-standard inner product
- New perturbation analysis for generalized saddle point systems
- Fast verified solutions of linear systems
- Fast enclosure for solutions in underdetermined systems
- Improved bounds for a condition number for Markov chains
- A stabilization algorithm of the Navier–Stokes equations based on algebraic Bernoulli equation
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- New Scaling-Squaring Taylor Algorithms for Computing the Matrix Exponential
- Backward error and condition number analysis for the indefinite linear least squares problem
- How ordinary elimination became Gaussian elimination
- Spectral integration of linear boundary value problems
- Condition numbers for the nonlinear matrix equation and their statistical estimation
- A flexible condition number for weighted linear least squares problem and its statistical estimation
- Pharmacokinetic parameter identification using a meshless method approach for transdermal drug delivery
- Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices
- The high relative accuracy of the HZ method
- Running error for the evaluation of rational Bézier surfaces
- Running error for the evaluation of rational Bézier surfaces through a robust algorithm
- Error analysis of the mdLVs algorithm for computing bidiagonal singular values
- Perturbation analysis for the QX factorization for centrosymmetric matrices
- Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems
- Error analysis of the truncated Taylor series expansion method for computing matrix exponential
- A fast algorithm for solving banded Toeplitz systems
- Max-plus singular values
- Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices
- Backward error analysis of Choleski Q.I.F. for the solution of symmetric positive definite linear systems
- Numerical stability of nonequispaced fast Fourier transforms
- Modeling flow in porous media with double porosity/permeability: a stabilized mixed formulation, error analysis, and numerical solutions
- Structured eigenvalue condition numbers for parameterized quasiseparable matrices
- A fast and reliable numerical solver for general bordered \(k\)-tridiagonal matrix linear equations
- Bidiagonal decomposition of rectangular totally positive Said-Ball-Vandermonde matrices: error analysis, perturbation theory and applications
- Multilevel regularization of wavelet based fitting of scattered data -- some experiments
- Polynomial algebra for Birkhoff interpolants
- A stable matrix version of the fast multipole method: stabilization strategies and examples
- Neville elimination: An efficient algorithm with application to chemistry
- A new algorithm for computing the Geronimus transformation with large shifts
- Error analysis of Padé iterations for computing matrix invariant subspaces
- Accurate evaluation algorithm for bivariate polynomial in Bernstein-Bézier form
- Simultaneous tridiagonalization of two symmetric matrices
- Rounding errors of partial derivatives of simple eigenvalues of the quadratic eigenvalue problem
- The growth factor of a Hadamard matrix of order 16 is 16
- Inverse-free recursive multiresolution algorithms for a data approximation problem
- Condition numbers for structured least squares problems
- Improved componentwise verified error bounds for least squares problems and underdetermined linear systems
- Stable, linear spline wavelets on nonuniform knots with vanishing moments
- Stochastic perturbations and smooth condition numbers
Uses Software
This page was built for publication: Accuracy and Stability of Numerical Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4779477)
