Mixed settings for linear problems

DOI10.1016/0885-064X(89)90020-4MaRDI QIDQ582818zbMATH OpenOpenAlexFDO

Authors H. Woźniakowski, Grzegorz W. Wasilkowski

Publication date 1989

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

Full work available at URL https://doi.org/10.1016/0885-064x(89)90020-4

zbMATH Keywords

algorithm erroraverage error- worst costaverage error-average costBanach spacescomplexitylinear problemsmixed settingsworst error-average costworst error-worst cost

Mathematics Subject Classification ID

Equations and inequalities involving linear operators, with vector unknowns (47A50) Numerical solutions to equations with linear operators (65J10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 1424224
• scientific article; zbMATH DE number 3240574
• Mixed linear and semidefinite programming for combinatorial and quadratic optimization
• Mixed-integer bilinear programming problems
• Nonlinear and mixed integer linear programming
• An efficient linearization approach for mixed-integer problems
• Mixed Systems of Linear Equations and Inequalities
• Solvability of linear equations within weak mixing sets

Cites work

• Average complexity for linear operators over bounded domains
• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• Information of varying cardinality
• On adaptive information with varying cardinality for linear problems with elliptically contoured measures
• The Brunn-Minkowski inequality in Gauss space

Cited in

(2)

• On the complexity of stochastic integration
• Multilinear problems

This page was built for publication: Mixed settings for linear problems

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