Quadrature based collocation methods for integral equations of the first kind (Q421380): Difference between revisions
From MaRDI portal
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 / name | links / 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
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