Average case tractability of a multivariate approximation problem
From MaRDI portal
Publication:2407409
DOI10.1016/J.JCO.2017.08.002zbMATH Open1371.41042OpenAlexW2749832233MaRDI QIDQ2407409FDOQ2407409
Authors: Yong-ping Liu, Guiqiao Xu 
Publication date: 29 September 2017
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2017.08.002
Recommendations
- Tractability of linear multivariate problems in the average case setting
- Average case complexity of linear multivariate problems
- Average case tractability of approximating \(\infty\)-variate functions
- Average case tractability of multivariate approximation with Gaussian kernels
- Average case complexity of linear multivariate problems. II: Applications
- Complexity of multilinear problems in the average case setting
- Average case complexity of linear multivariate problems. I: Theory
- On the average complexity of multivariate problems
- A survey of average case complexity for linear multivariate problems
- Computational complexity in worst, stochastic and average case setting on functional approximation problem of multivariate
Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63)
Cites Work
- Tractability and strong tractability of linear multivariate problems
- Integration in Hermite spaces of analytic functions
- Approximation of analytic functions in Korobov spaces
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Tractability of multivariate analytic problems
- Average case tractability of non-homogeneous tensor product problems
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Tractability of multivariate problems. Volume III: Standard information for operators
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Uniform weak tractability
- A new criterion for tractability of multivariate problems
- Approximation in Hermite spaces of smooth functions
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Tractability of linear problems defined over Hilbert spaces
- Approximation of additive random fields based on standard information: average case and probabilistic settings
- Exponential convergence-tractability of general linear problems in the average case setting
Cited In (26)
- Selected aspects of tractability analysis
- Simple characterizations of exponential tractability for linear multivariate problems
- EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
- Exponential convergence-tractability of general linear problems in the average case setting
- Average case tractability of non-homogeneous tensor product problems
- A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
- EC-tractability of approximation problems in function spaces defined over products of simplices
- Tractability of approximation in Korobov space in the average case setting based on standard information
- Average case complexity of linear multivariate problems
- Uniform weak tractability of multivariate problems with increasing smoothness
- Tractability of linear multivariate problems in the average case setting
- On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
- Average case tractability of approximating \(\infty\)-variate functions
- Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
- Quasi-polynomial tractability of linear problems in the average case setting
- Tractability of Korobov space in the average case setting
- Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
- Average case complexity of linear multivariate problems. I: Theory
- Complexity of multilinear problems in the average case setting
- EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- Average case approximation: convergence and tractability of Gaussian kernels
- lnκ-weak tractability of general multivariate problems in the average case setting
- Average case tractability of multivariate approximation with Gaussian kernels
This page was built for publication: Average case tractability of a multivariate approximation problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2407409)
