On the tractability of linear tensor product problems in the worst case
DOI10.1016/J.JCO.2009.05.002zbMATH Open1177.65064OpenAlexW2066523963MaRDI QIDQ731971FDOQ731971
Authors: A. Papageorgiou, Iasonas Petras 
Publication date: 9 October 2009
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2009.05.002
Recommendations
- Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
- Exponential Tractability of Linear Tensor Product Problems
- Tractability of tensor product problems in the average case setting
- Tractability of tensor product linear operators
- On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
- The complexity of linear tensor product problems in (anti)symmetric Hilbert spaces
- Average case tractability of non-homogeneous tensor product problems
- scientific article; zbMATH DE number 7113464
- Explicit cost bounds of algorithms for multivariate tensor product problems
- Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
eigenvaluescomplexityweak tractabilityworst caseabsolute error criterionlinear tensor product problem
Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Cites Work
Cited In (15)
- On direct sums and tensor products of non-linear programs
- Quasi-polynomial tractability
- Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
- The complexity of linear tensor product problems in (anti)symmetric Hilbert spaces
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Liberating the dimension for function approximation
- Tractability of linear problems defined over Hilbert spaces
- (\(s, \ln^\kappa\))-weak tractability of linear problems
- Weighted tensor product algorithms for linear multivariate problems
- Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
- Uniform weak tractability
- Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
- A new criterion for tractability of multivariate problems
- EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
- Tractability of tensor product problems in the average case setting
This page was built for publication: On the tractability of linear tensor product problems in the worst case
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q731971)
