Abstract
We study the worst case complexity of weighted approximation and integration for functions defined over ℝd. We assume that the functions have all partial derivatives of order up to r uniformly bounded in a weighted Lp-norm for a given weight function ψ. The integration and the error for approximation are defined in a weighted sense for another given weight. We present a necessary and sufficient condition on weight functions and ψ for the complexity of the problem to be finite. Under additional conditions, we show that the complexity of the weighted problem is proportional to the complexity of the corresponding classical problem defined over a unit cube and with = ψ = 1. Similar results have been obtained recently for scalar functions (d = 1) and for multivariate functions under restriction that ψ = 1 and p = ∞.
Original language | English |
---|---|
Pages (from-to) | 330-345 |
Number of pages | 16 |
Journal | Journal of Complexity |
Volume | 18 |
Issue number | 1 |
DOIs | |
State | Published - 2002 |
Bibliographical note
Funding Information:1The authors were partially supported by the National Science Foundation.
ASJC Scopus subject areas
- Algebra and Number Theory
- Statistics and Probability
- Numerical Analysis
- General Mathematics
- Control and Optimization
- Applied Mathematics