Complexity of local solution of multivariate integral equations (Q1908041)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Complexity of local solution of multivariate integral equations |
scientific article |
Statements
Complexity of local solution of multivariate integral equations (English)
0 references
4 September 1996
0 references
The complexity of a local solution of Fredholm integral equations of the second kind for a Sobolev class of multivariate periodic functions with dominating mixed derivative is discussed. To prove the lower bound, an \(s\)-number technique is used, which was applied earlier to two other special classes of functions. The upper bound is proved in a constructive way providing an implementable algorithm of optimal order based on Fourier coefficients and a hyperbolic cross approximation.
0 references
complexity of a local solution
0 references
Fredholm integral equations
0 references
Sobolev class
0 references
multivariate periodic functions
0 references
algorithm
0 references