Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
SIAM Journal on Scientific and Statistical Computing
Article . 1988 . Peer-reviewed
Data sources: Crossref
versions View all 2 versions
addClaim

Effectively Well-Conditioned Linear Systems

Effectively well-conditioned linear systems
Authors: Chan, Tony F.; Foulser, David E.;

Effectively Well-Conditioned Linear Systems

Abstract

The authors discuss effective well-conditioning of the linear system \(Ax=b\). The condition number \(K(A)=\| A\| \| A^{-1}\|\) is often an overly conservative measure of the sensitivity of x under perturbations of \(\Delta\) A and \(\Delta\) b to A and b respectively. Two practical cases in which the sensitivity of x may be significantly less than the worst case predicted by K(A) are presented. The first characterizes a class of Vandermonde matrices and right-hand-sides and the second a FFT-based fast Poisson solver, for each of which accurate solutions may be obtained. For Vandermonde systems \textit{N. J. Higham} [Numer. Math. 50, 613-532 (1987; Zbl 0595.65029)] has shown that the algorithm of \textit{A. Björck} and \textit{V. Pereyra} [Math. Comput. 24, 893-903 (1971; Zbl 0221.65054)] gives relative errors in the non-zero components of x which are independent of K(A) provided that scalars \(\alpha_ j\) of the Vandermonde matrix are in ascending order and that the elements of the right-hand side b oscillate in sign. The computation of accurate solutions to the discretized one-dimensional Poisson problem is discussed and the authors' experiments indicate that a fast Poisson solver composed entirely of fast sine transforms will have better numerical performance than the more common fast transform with tridiagonal solving.

Country
China (People's Republic of)
Related Organizations
Keywords

Roundoff error, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, Numerical computation of matrix norms, conditioning, scaling, Vandermonde matrices, Numerical solution of discretized equations for boundary value problems involving PDEs, fast sine transforms, Direct numerical methods for linear systems and matrix inversion, sensitivity, well-conditioning, fast Poisson solver, error analysis, condition number

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    71
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
71
Top 10%
Top 10%
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!