Average case complexity of weighted approximation and integration over R_+

DOI10.1006/JCOM.2001.0620MaRDI QIDQ700174zbMATH OpenOpenAlexFDO

Authors Leszek Plaskota, Klaus Ritter, Grzegorz W. Wasilkowski

Publication date 30 September 2002

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

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

zbMATH Keywords

Gaussian processcomplexityweighted approximationaverage errorweighted integration

Mathematics Subject Classification ID

Gaussian processes (60G15) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• scientific article; zbMATH DE number 1790452
• Worst case complexity of weighted approximation and integration over \(\mathbb{R}^d\)
• Complexity of weighted approximation over \(\mathbb{R}\)
• Complexity of weighted approximation over \(\mathbb{R}^d\)
• Average case complexity of multivariate integration and function approximation. An Overview
• Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure
• Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
• Average case complexity of multivariate integration for smooth functions
• A new optimal algorithm for weighted approximation and integration over R

Cites work

• scientific article; zbMATH DE number 3827201 (Why is no real title available?)
• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 524187 (Why is no real title available?)
• scientific article; zbMATH DE number 3085434 (Why is no real title available?)
• A new optimal algorithm for weighted approximation and integration over R
• An integrated fractional Fourier transform
• Asymptotically optimal weighted numerical integration
• Average-case analysis of numerical problems
• Complexity of weighted approximation over \(\mathbb{R}\)
• Complexity of weighted approximation over \(\mathbb{R}^d\)
• Delayed curse of dimension for Gaussian integration
• Information of varying cardinality
• Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure
• Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions
• Optimal integration of Lipschitz functions with a Gaussian weight
• Optimal quadrature algorithms in \(H_ p\) spaces

Cited in

(14)

• scientific article; zbMATH DE number 1790452 (Why is no real title available?)
• Optimal designs for weighted approximation and integration of stochastic processes on \([0,\infty)\)
• New averaging technique for approximating weighted integrals
• Assessing the number of mean square derivatives of a Gaussian process
• The query complexity of estimating weighted averages
• Doubly weighted sharp Wirtinger inequalities on \(\mathbb{R}_+\)
• Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
• A new optimal algorithm for weighted approximation and integration over R
• Estimating the order of mean-square derivatives with quadratic variations
• Worst case complexity of weighted approximation and integration over \(\mathbb{R}^d\)
• A survey of average case complexity for linear multivariate problems
• Estimation of number of the derivatives of a Gaussian process
• Complexity of weighted approximation over \(\mathbb{R}\)
• Optimal algorithms for doubly weighted approximation of univariate functions

This page was built for publication: Average case complexity of weighted approximation and integration over \(\mathbb R_{+}\)

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