Quadrature based collocation methods for integral equations of the first kind (Q421380): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / review text
 
The paper is concerned with solving integral equations of the first kind with a non-degenerate kernel. To solve such ill-posed problems a stable approximation method based on noisy data is needed. In Section 1 the noisy data is defined and the author states that they are seeking the minimum norm solution. A discretized form of the original equation is used, an assumption about the collocation points is stated and a weighted inner product is considered. This approach was adopted by the author and \textit{S. V. Pereverzev} [J. Complexity 23, No. 4--6, 454--467 (2007; Zbl 1131.65113)] while analyzing a regularized collocation method. In Section 2 a representation for the adjoint of the approximation operator \(K_n\) is obtained, and it is shown that \(\| K^\ast_n K_n-K^\ast K\| \rightarrow 0\) as \(n \rightarrow \infty\) whenever the nodes and weights are associated with a convergent quadrature rule. A Nyström approximation of \(K^\ast\) is used. In Section 3, under stated assumptions, the method of finding \(x_n^\ast\), the minimal-norm solution of the discretized form of the equation, is discussed and its properties are used to show convergence to \(x^\ast\), the minimal-norm solution of the equation. Error estimates are derived, including estimates for the case when \(y\) is replaced by a noisy data. A regularization is then used in Section 4. It is shown that the derived error estimates are of the same order as in the case of Tikhonov regularization when no approximation of the integral operator is involved.
Property / review text: The paper is concerned with solving integral equations of the first kind with a non-degenerate kernel. To solve such ill-posed problems a stable approximation method based on noisy data is needed. In Section 1 the noisy data is defined and the author states that they are seeking the minimum norm solution. A discretized form of the original equation is used, an assumption about the collocation points is stated and a weighted inner product is considered. This approach was adopted by the author and \textit{S. V. Pereverzev} [J. Complexity 23, No. 4--6, 454--467 (2007; Zbl 1131.65113)] while analyzing a regularized collocation method. In Section 2 a representation for the adjoint of the approximation operator \(K_n\) is obtained, and it is shown that \(\| K^\ast_n K_n-K^\ast K\| \rightarrow 0\) as \(n \rightarrow \infty\) whenever the nodes and weights are associated with a convergent quadrature rule. A Nyström approximation of \(K^\ast\) is used. In Section 3, under stated assumptions, the method of finding \(x_n^\ast\), the minimal-norm solution of the discretized form of the equation, is discussed and its properties are used to show convergence to \(x^\ast\), the minimal-norm solution of the equation. Error estimates are derived, including estimates for the case when \(y\) is replaced by a noisy data. A regularization is then used in Section 4. It is shown that the derived error estimates are of the same order as in the case of Tikhonov regularization when no approximation of the integral operator is involved. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65R20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65R30 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65R32 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 45A05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 45B05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6038164 / rank
 
Normal rank
Property / zbMATH Keywords
 
Fredholm integral equations
Property / zbMATH Keywords: Fredholm integral equations / rank
 
Normal rank
Property / zbMATH Keywords
 
inverse problems
Property / zbMATH Keywords: inverse problems / rank
 
Normal rank
Property / zbMATH Keywords
 
ill-posed problems
Property / zbMATH Keywords: ill-posed problems / rank
 
Normal rank
Property / zbMATH Keywords
 
collocation method
Property / zbMATH Keywords: collocation method / rank
 
Normal rank
Property / zbMATH Keywords
 
Tikhonov regularization
Property / zbMATH Keywords: Tikhonov regularization / rank
 
Normal rank
Property / zbMATH Keywords
 
quadrature rule
Property / zbMATH Keywords: quadrature rule / rank
 
Normal rank
Property / zbMATH Keywords
 
regularization method
Property / zbMATH Keywords: regularization method / rank
 
Normal rank
Property / zbMATH Keywords
 
stable approximation method based on noisy data
Property / zbMATH Keywords: stable approximation method based on noisy data / rank
 
Normal rank
Property / zbMATH Keywords
 
Nyström approximation
Property / zbMATH Keywords: Nyström approximation / rank
 
Normal rank
Property / zbMATH Keywords
 
minimum norm solution
Property / zbMATH Keywords: minimum norm solution / rank
 
Normal rank
Property / zbMATH Keywords
 
convergence
Property / zbMATH Keywords: convergence / rank
 
Normal rank
Property / zbMATH Keywords
 
error estimates
Property / zbMATH Keywords: error estimates / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Patricia M. Lumb / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10444-011-9196-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2051592683 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4895893 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3334886 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularization of exponentially ill-posed problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An introduction to the mathematical theory of inverse problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear integral equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach for regularised approximation methods for fredholm integralequations of the first kind equations of the first kind / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5311855 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5320677 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularized collocation method for Fredholm integral equations of the first kind / rank
 
Normal rank
Property / cites work
 
Property / cites work: A discrepancy principle for Tikhonov regularization with approximately specified data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Morozov's discrepancy principle under general source conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimality for ill-posed problems under general source conditions / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 06:09, 5 July 2024

scientific article
Language Label Description Also known as
English
Quadrature based collocation methods for integral equations of the first kind
scientific article

    Statements

    Quadrature based collocation methods for integral equations of the first kind (English)
    0 references
    0 references
    23 May 2012
    0 references
    The paper is concerned with solving integral equations of the first kind with a non-degenerate kernel. To solve such ill-posed problems a stable approximation method based on noisy data is needed. In Section 1 the noisy data is defined and the author states that they are seeking the minimum norm solution. A discretized form of the original equation is used, an assumption about the collocation points is stated and a weighted inner product is considered. This approach was adopted by the author and \textit{S. V. Pereverzev} [J. Complexity 23, No. 4--6, 454--467 (2007; Zbl 1131.65113)] while analyzing a regularized collocation method. In Section 2 a representation for the adjoint of the approximation operator \(K_n\) is obtained, and it is shown that \(\| K^\ast_n K_n-K^\ast K\| \rightarrow 0\) as \(n \rightarrow \infty\) whenever the nodes and weights are associated with a convergent quadrature rule. A Nyström approximation of \(K^\ast\) is used. In Section 3, under stated assumptions, the method of finding \(x_n^\ast\), the minimal-norm solution of the discretized form of the equation, is discussed and its properties are used to show convergence to \(x^\ast\), the minimal-norm solution of the equation. Error estimates are derived, including estimates for the case when \(y\) is replaced by a noisy data. A regularization is then used in Section 4. It is shown that the derived error estimates are of the same order as in the case of Tikhonov regularization when no approximation of the integral operator is involved.
    0 references
    Fredholm integral equations
    0 references
    inverse problems
    0 references
    ill-posed problems
    0 references
    collocation method
    0 references
    Tikhonov regularization
    0 references
    quadrature rule
    0 references
    regularization method
    0 references
    stable approximation method based on noisy data
    0 references
    Nyström approximation
    0 references
    minimum norm solution
    0 references
    convergence
    0 references
    error estimates
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references