A fast Nyström-Broyden solver by Chebyshev compression (Q1773070)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A fast Nyström-Broyden solver by Chebyshev compression |
scientific article; zbMATH DE number 2161186
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A fast Nyström-Broyden solver by Chebyshev compression |
scientific article; zbMATH DE number 2161186 |
Statements
A fast Nyström-Broyden solver by Chebyshev compression (English)
0 references
25 April 2005
0 references
This paper is concerned with solving integral equations, as for instance the nonlinear Urysohn integral equation \[ u(x)=\mathcal K [u](x)+g(x)=\int _a^bK\left (x,t,u(t)\right )dt+g(x), \quad x\in [a,b] , \] at a low cost. The Nyström method computes \(u(x)\) by means of the approximating integral equation \[ u\,_l(x)=\sum _ {j=1}^ {n\, _l}u_ {j,n\, _l}K\left (x,x_ {j,n\, _l},u\,_l(x_ {j,n\, _l})\right )+g(x), \quad x\in [a,b], \] obtained by discretization with a numerical convergent scheme \[ \int _a^b f(x)dx \approx \sum _{j=1}^{n_l} w_{j,n_l}f(x_{j,n_l}). \] Now, fixed \(z\in \mathbb R ^{n_l}\) denote by \(\mathcal K\,_l\) the discrete integral operator defined by \[ \mathcal K\,_l[z ](x)=\sum _{j=1}^{n_l}u_{j,n_l}K(x,x_{j,n_l},z_j),\quad x\in [a,b]. \] The author, based on the results obtained by \textit{M. Vianello} [Neural Parallel Sci. Comput. 8, 327-354 (2000; Zbl 0986.65141)], in the framework of nonlinear operators, suggests to approximate the action of \(\mathcal K\,_l \), i.e. the function \(\mathcal K\, _l[z ]\) by truncated Chebyshev series and shows how to use such compression to implement a fast Nyström-Broyden solver. Several interesting linear and nonlinear examples are presented.
0 references
Chebyshev series expansion
0 references
Nyström method
0 references
Broyden method
0 references
numerical examples
0 references
0 references
0 references
0 references
0.77380353
0 references
0.7694075
0 references
0.6840764
0 references
0.6802881
0 references
0.67230636
0 references
0.6645004
0 references
0.6606654
0 references
0.66012484
0 references