(s, ^)-weak tractability of linear problems
DOI10.1016/J.JCO.2016.10.008zbMATH Open1365.65328OpenAlexW2547421826MaRDI QIDQ2396712FDOQ2396712
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
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
complexityHilbert spaceeigenvalueworst case errortractabilitylinear tensor product problemsmultivariate problem
Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69) Numerical solutions to equations with linear operators (65J10)
Cites Work
- Title not available (Why is that?)
- Integration in Hermite spaces of analytic functions
- Approximation of analytic functions in Korobov spaces
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Tractability of multivariate analytic 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.
- A new criterion for tractability of multivariate problems
- EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS
- 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
- Exponentially more precise quantum simulation of fermions in second quantization
Cited In (15)
- Selected aspects of tractability analysis
- Simple characterizations of exponential tractability for linear multivariate problems
- A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
- Exponential Tractability of Linear Tensor Product Problems
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability
- Tractability and strong tractability of linear multivariate problems
- Uniform weak tractability
- Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
- A new characterization of \((s,t)\)-weak tractability
- A new criterion for tractability of multivariate problems
- EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
- \((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
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)
