What is the complexity of volume calculation?

DOI10.7916/D8BZ6J7TzbMATH Open1051.68083OpenAlexW2076273693MaRDI QIDQ700188FDOQ700188

Authors: H. Woźniakowski, A. G. Werschulz 

Publication date: 30 September 2002

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

Full work available at URL: https://doi.org/10.1006/jcom.2001.0610

Recommendations

• What is the complexity of surface integration?
• What is the complexity of Stieltjes integration?
• Worst case complexity of weighted approximation and integration over \(\mathbb{R}^d\)
• Average case complexity of multivariate integration for smooth functions
• Computational complexity in worst, stochastic and average case setting on functional approximation problem of multivariate

zbMATH Keywords

surface integration

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40)

Cites Work

• Random walks and anO*(n5) volume algorithm for convex bodies
• Direct methods in the calculus of variations
• Deterministic and stochastic error bounds in numerical analysis
• Title not available (Why is that?)
• Computing Volumes of Polyhedra
• Title not available (Why is that?)
• Variational properties of averaged equations for periodic media
• Piecewise linear approximation of smooth compact fibers
• Title not available (Why is that?)
• Title not available (Why is that?)
• What is the complexity of surface integration?
• The problem of calculating the volume of a polyhedron is enumerably hard

Cited In (3)

• What is the complexity of surface integration?
• Title not available (Why is that?)
• Computing the volume is difficult

This page was built for publication: What is the complexity of volume calculation?

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