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 Acta Applicandae Mat...arrow_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
Acta Applicandae Mathematicae
Article . 1994 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
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 . 1994
Data sources: zbMATH Open
versions View all 2 versions
addClaim

On the condition number of matrices arising in the tikhonov regularization method

On the condition number of matrices arising in the Tikhonov regularization method
Authors: Abramovitz, B.;

On the condition number of matrices arising in the tikhonov regularization method

Abstract

An integral equation of the first kind (1) \((Kf)(s) = \int^ b_ a k(s,t) f(t)dt = g(s)\), \(K : L^ 2 [a,b] \to L^ 2 [a,b]\), \(k \in L^ 2 ([a,b] \times [a,b])\) is known to be an ill-posed problem. As an expression of this ill-posedness, for many numerical methods (e.g., Galerkin, collocation) the approximate solution of (1) fails in general to the exact solution \(f\). Even if the numerical methods converge, it happens that the rate of decrease of the singular values of \(K\) is directly related to the rate of increase of the condition numbers of the matrices representing discrete versions of \(K\). The main result of the paper is bounding the condition number from both sides, in terms of the singular values of the operator \(K\), the numerical method being a variant of finite-dimensional Tikhonov regularization. In order to obtain such estimates, a compatibility condition is needed between the operator \(K\) and the approximation spaces. Classes of operators satisfying the compatibility condition are presented and studied. The approximation spaces are spaces of spline functions, the latter being chosen because of their special approximation properties.

Keywords

singular values, compatibility condition, Tikhonov regularization, condition numbers, Fredholm integral equations, ill-posed problem, Numerical methods for integral equations, Numerical methods for ill-posed problems for integral equations

  • 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).
    1
    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.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    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!
1
Average
Average
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!