A fast multiscale solver for modified Hammerstein equations (Q426295): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ilia V. Boikov / 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: 45G15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 47H30 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6045132 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
nonlinear integral equations | |||
Property / zbMATH Keywords: nonlinear integral equations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Hammerstein equations | |||
Property / zbMATH Keywords: Hammerstein equations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
fast solvers | |||
Property / zbMATH Keywords: fast solvers / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multilevel augmentation methods | |||
Property / zbMATH Keywords: multilevel augmentation methods / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multiscale methods | |||
Property / zbMATH Keywords: multiscale methods / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
optimal error estimate | |||
Property / zbMATH Keywords: optimal error estimate / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
computational complexity | |||
Property / zbMATH Keywords: computational complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical examples | |||
Property / zbMATH Keywords: numerical examples / rank | |||
Normal rank |
Revision as of 22:50, 29 June 2023
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