A fast Nyström-Broyden solver by Chebyshev compression (Q1773070)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast Nyström-Broyden solver by Chebyshev compression |
scientific article |
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