(s, ^)-weak tractability of linear problems

DOI10.1016/J.JCO.2016.10.008MaRDI QIDQ2396712zbMATHOpenAlexFDO

Authors Iasonas Petras, A. Papageorgiou, H. Woźniakowski

Publication date 24 May 2017

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

Full work available at URL https://doi.org/10.1016/j.jco.2016.10.008

zbMATH Keywords

complexityHilbert spaceeigenvalueworst case errortractabilitylinear tensor product problemsmultivariate problem

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69) Numerical solutions to equations with linear operators (65J10)

Recommendations

• \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• A new criterion for tractability of multivariate problems
• Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
• Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
• Tractability and strong tractability of linear multivariate problems

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• A new criterion for tractability of multivariate problems
• Approximation of analytic functions in Korobov spaces
• Exponential convergence and tractability of multivariate integration for Korobov spaces
• Exponentially more precise quantum simulation of fermions in second quantization
• Integration in Hermite spaces of analytic functions
• Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• On the tractability of linear tensor product problems in the worst case
• Tractability of multivariate analytic problems
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate problems. Volume III: Standard information for operators

Cited in

(15)

• Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability
• Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
• \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• lnκ-weak tractability of general multivariate problems in the average case setting
• Simple characterizations of exponential tractability for linear multivariate problems
• Tractability and strong tractability of linear multivariate problems
• A new criterion for tractability of multivariate problems
• EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• A new characterization of \((s,t)\)-weak tractability
• Selected aspects of tractability analysis
• Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
• Exponential Tractability of Linear Tensor Product Problems
• Uniform weak tractability
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels

This page was built for publication: (\(s, \ln^\kappa\))-weak tractability of linear problems

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