On the tractability of linear tensor product problems in the worst case

DOI10.1016/J.JCO.2009.05.002MaRDI QIDQ731971zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

eigenvaluescomplexityweak tractabilityworst caseabsolute error criterionlinear tensor product problem

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

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

Cites work

• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 1246413 (Why is no real title available?)
• Tractability of multivariate problems. Volume I: Linear information

Cited in

(15)

• Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
• (\(s, \ln^\kappa\))-weak tractability of linear problems
• A new criterion for tractability of multivariate problems
• Quasi-polynomial tractability
• Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
• EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• Weighted tensor product algorithms for linear multivariate problems
• Liberating the dimension for function approximation
• On direct sums and tensor products of non-linear programs
• The complexity of linear tensor product problems in (anti)symmetric Hilbert spaces
• Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
• Tractability of tensor product problems in the average case setting
• Uniform weak tractability
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• Tractability of linear problems defined over Hilbert spaces

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)