论文信息 - Computation of Minimal Projections and Extensions

Computation of Minimal Projections and Extensions

ABSTRACT The determination of minimal projections is examined from an optimization theory viewpoint. It is first shown how to transform the problem into a linear program for the coordinate spaces and . It is then shown how to transform the problem into a linear program for the matrix spaces and . The procedure is exploited to experimentally determine minimal projections onto various matrix subspaces. Moreover, a fully theoretical determination of minimal projections into zero-trace matrices is proposed when the matrix norm is unitarily invariant. Next, for polynomial spaces it is shown how to approximate the problem by a linear program or by a semidefinite program using techniques from robust optimization. It allows us to tabulate the relative projection constants of several polynomial subspaces. The article finishes by illustrating that the underlying method also applies to the determination of minimal extensions rather than merely minimal projections.

Simon Foucart | S. Foucart

[1] Simon Foucart,et al. Basc: constrained approximation by semidefinite programming , 2016 .

[2] J. LaFountain. Inc. , 2013, American Art.

[3] Grzegorz Lewicki,et al. Chalmers-Metcalf operator and uniqueness of minimal projections , 2007, J. Approx. Theory.

[4] Editors , 1986, Brain Research Bulletin.

[5] Grzegorz Lewicki,et al. Codimension-one minimal projections onto Haar subspaces , 2004, J. Approx. Theory.

[6] MINIMAL PROJECTIONS ONTO SPACES OF SYMMETRIC MATRICES , 2007 .

[7] Stephen P. Boyd,et al. Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8] Christiane Helzel,et al. Numerical estimation of projection constants , 1997 .

[9] Jean-Philippe Vial,et al. Robust Optimization , 2021, ICORES.

[10] Constantine Caramanis,et al. Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[11] Uniqueness of minimal projections onto two-dimensional subspaces , 2005 .

[12] Stephen P. Boyd,et al. Semidefinite Programming , 1996, SIAM Rev..

[13] Symmetric spaces with maximal projection constants , 2003 .

[14] F. T. Metcalf,et al. Determination of a minimal projection from C[-1, 1] onto the quadratics , 1990 .

[15] E. Cheney,et al. Minimal projections on hyperplanes in sequence spaces , 1974 .

[16] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.