The complexity of multivariate elliptic problems with analytic data

DOI10.7916/D8RR26B5MaRDI QIDQ1346598zbMATH OpenOpenAlexFDO

Authors A. G. Werschulz

Publication date 5 April 1995

Published in Journal of Complexity (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1006/jcom.1995.1006

zbMATH Keywords

analytic datacomplexityerror boundsmultivariate elliptic problems

Mathematics Subject Classification ID

Boundary value problems for higher-order elliptic equations (35J40) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Review text

The author computes \(H^m\)-norm \(\varepsilon\)-approximations to solutions of \(2m\)th-order elliptic boundary value problems \(Lu = f\) for a fixed \(L\) and for \(f \in F\), where \(F\) is a class of functions defined on a \(d\)-dimensional domain, by assuming that the only information we can compute about \(f \in F\) is the value of a finite number of continuous linear functionals of \(f\), each evaluation having cost \(c(d)\).

Recommendations

• Where does smoothness count the most for two-point boundary-value problems?
• scientific article; zbMATH DE number 4173485
• The complexity of definite elliptic problems with noisy data
• Complexity of Indefinite Elliptic Problems
• The complexity of two-point boundary-value problems with analytic data

Cited in

(4)

• The complexity of two-point boundary-value problems with piecewise analytic data
• \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
• The complexity of two-point boundary-value problems with analytic data
• The randomized information complexity of elliptic PDE

This page was built for publication: The complexity of multivariate elliptic problems with analytic data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1346598)