A fast multiscale solver for modified Hammerstein equations (Q426295)

From MaRDI portal
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
    0 references
    0 references
    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
    0 references
    0 references

    Identifiers