A fast multiscale solver for modified Hammerstein equations (Q426295): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:13, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast multiscale solver for modified Hammerstein equations |
scientific article |
Statements
A fast multiscale solver for modified Hammerstein equations (English)
0 references
11 June 2012
0 references
The paper presents a fast solver, called the multilevel augmentation method, for modified nonlinear Hammerstein equations as \[ u(t) = \psi(t, \int\limits_E k(t,s) u(s)ds + f(t)), \] \(t \in E,\) where \(E \in R^d~ (d \geq 1)\) is a compact domain, \(f,k\) and \(\psi\) are given functions defined on \(E,\) \(E \times E\) and \(E \times R\) respectively and \(u\) is the unknown to be determined. Utilizing the method to solve a large scale problem, most of the components of the solution can be computed directly, and lower frequency components can be obtained by solving a fixed low-order algebraic nonlinear system. The advantage of using the algorithm to modified equations is that it leads to reduce the cost of numerical integrations greatly. The optimal error estimate of the method is established and the nearly linear computational complexity is proved. Finally, numerical examples are presented to confirm the theoretical results and illustrate the efficiency of the method.
0 references
nonlinear integral equations
0 references
Hammerstein equations
0 references
fast solvers
0 references
multilevel augmentation methods
0 references
multiscale methods
0 references
algorithm
0 references
optimal error estimate
0 references
computational complexity
0 references
numerical examples
0 references