A fast multiscale solver for modified Hammerstein equations (Q426295): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
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 / 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 | |||
Property / reviewed by | |||
Property / reviewed by: Ilia V. Boikov / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.amc.2011.08.022 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2045695039 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theoretical Numerical Analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Projection and Iterated Projection Methods for Nonlinear Integral equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A survey of numerical methods for solving nonlinear integral equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast wavelet transforms and numerical algorithms I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximate Solutions of Operator Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Petrov-Galerkin method for second kind integral equations. II: Multiwavelet schemes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A construction of interpolating wavelets on invariant sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete wavelet Petrov--Galerkin methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A multilevel method for solving operator equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast Collocation Methods for Second Kind Integral Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5314382 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast Multilevel Augmentation Methods for Solving Hammerstein Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast numerical collocation solutions of integral equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Petrov--Galerkin and Iterated Petrov--Galerkin Methods for Second-Kind Integral Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A multilevel augmentation method for solving ill-posed operator equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonlinear functionals of wavelet expansions -- adaptive reconstruction and fast evaluation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extrapolation of a discrete collocation-type method of Hammerstein equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extrapolation of Nyström solution for two-dimensional nonlinear Fredholm integral equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extrapolation of Nyström solution for two dimensional nonlinear Fredholm integral equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Secant-like methods for solving nonlinear integral equations of the Hammerstein type / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Wavelet applications to the Petrov--Galerkin method for Hammerstein equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Superconvergence of the iterated collocation methods for Hammerstein equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regularity of the solution of Hammerstein equations with weakly singular kernel / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical solutions for weakly singular Hammerstein equations and their superconvergence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5638711 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Degenerate Kernel Method for Hammerstein Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Superconvergence of the Iterated Galerkin Methods for Hammerstein Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Superconvergence of a Collocation-type Method for Hummerstein Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Discrete Collocation-Type Method for Hammerstein Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Superconvergence of a Collocation-Type Method for Simple Turning Points of Hammerstein Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A New Collocation-Type Method for Hammerstein Integral Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Existence of solutions to nonlinear Hammerstein integral equations and applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Using the matrix refinement equation for the construction of wavelets on invariant sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Wavelet Galerkin methods for second-kind integral equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Galerkin's perturbation method and the general theory of approximate methods for non-linear equations / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 08:35, 5 July 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
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references