Minimax Approximation of the l1-ball by Ellipsoids

Authors

Iosif Pinelis, Michigan Technological UniversityFollow

Document Type

Book Chapter

Publication Date

2025

Department

Department of Mathematical Sciences

Abstract

It is shown that, among all the ellipsoids in R^_n centered at the origin that are of the same volume as the unit Euclidean ball B₂, the ball B₂ provides the best approximation of the l¹-ball B₁.

Publication Title

Global Optimization, Computation, Approximation and Applications

Recommended Citation

Pinelis, I. (2025). Minimax Approximation of the l1-ball by Ellipsoids. Global Optimization, Computation, Approximation and Applications. http://doi.org/10.1142/9789819802074_0022
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p2/1424