Probabilistic complexity analysis for linear problems in bounded domains

DOI10.1016/0885-064X(90)90021-5zbMath0723.68049MaRDI QIDQ757053

Stefan Heinrich

Publication date: 1990

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

zbMATH Keywords

Banach space; information-based complexity; linear problems

Mathematics Subject Classification ID

68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)

Related Items

The worst case complexity of the fredholm equation with periodic free term and noisy information^∗, Probabilistic analysis of numerical methods for integral equations, Corrections to Probabilistic analysis of numerical methods for integral equations, Lower bounds for the complexity of Monte Carlo function approximation, Average approximations and moments of measures, The average case complexity of the Fredholm equation of second kind with free term in \(H^ r(\Gamma)\)

Cites Work

• Average complexity for linear operators over bounded domains
• Approximation of linear functionals on a Banach space with a Gaussian measure
• Convex measures on locally convex spaces
• Gaussian measures in Banach spaces
• Gaussian characterizations of certain Banach spaces
• Invertibility of random fredholm operators
• Mappings of Gaussian Cylindrical Measures in Banach Spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item