Properties of best approximations with respect to the Ky Fan p-k norm, and the strict spectral approximant of a matrix
Pith reviewed 2026-05-15 15:17 UTC · model grok-4.3
The pith
The subdifferential of the Ky Fan p-k norm characterizes best approximations to matrices and gives conditions for ε-Birkhoff orthogonality.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
By explicitly describing the subdifferential of the Ky Fan p-k norm, the paper characterizes the matrices that achieve the minimal distance to a given target matrix and supplies necessary and sufficient conditions under which ε-Birkhoff orthogonality holds with respect to this norm.
What carries the argument
The subdifferential set of the Ky Fan p-k norm, which encodes the geometric condition for a vector or matrix to be a best approximation under the norm.
If this is right
- A candidate approximation is best if and only if the target minus the candidate lies in the subdifferential set scaled by the norm value.
- ε-Birkhoff orthogonality between two matrices holds precisely when zero belongs to a certain convex combination involving the subdifferential.
- The same subdifferential description yields explicit tests for optimality in any approximation problem measured by the Ky Fan p-k norm.
Where Pith is reading between the lines
- The same subdifferential technique could be applied to other Ky Fan-type norms or Schatten norms to obtain similar characterizations.
- Numerical methods for matrix approximation could use the derived conditions as exact optimality checks rather than relying on iterative error decrease alone.
- Links to strict spectral approximants indicate that these conditions may simplify computations in problems where the approximation must preserve spectral properties.
Load-bearing premise
The Ky Fan p-k norm is a norm on finite-dimensional spaces whose subdifferential is given by the rules of convex analysis.
What would settle it
A concrete pair of matrices where an approximation satisfies the stated subdifferential inclusion but fails to be a minimizer of the Ky Fan p-k distance, or vice versa.
read the original abstract
Some questions raised in [K. Zi\k{e}tak, {\it From the strict Chebyshev approximant of a vector to the strict spectral approximant of a matrix}, Warsaw : Banach Center Publ., 112 Polish Acad. Sci. Inst. Math. (2017)] are discussed. To do so, the subdifferential set of the Ky Fan $p$-$k$ norm is computed. A characterization for the best approximations with respect to the Ky Fan $p$-$k$ norms is given. Further, necessary and sufficient conditions for $\varepsilon$-Birkhoff orthogonality with respect to the Ky Fan $p$-$k$ norm are also derived.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper addresses questions raised in Ziȩtak (2017) on strict spectral approximants of matrices. It computes the subdifferential of the Ky Fan p-k norm, gives a characterization of best approximations with respect to this norm, and derives necessary and sufficient conditions for ε-Birkhoff orthogonality in the same norm.
Significance. If the subdifferential formula and characterizations are valid across the stated parameter ranges, the results extend standard convex-analytic tools for unitarily invariant norms to the Ky Fan p-k family. This could support further work on matrix approximation problems and orthogonality in finite-dimensional normed spaces, particularly where p > 1 and 1 ≤ k ≤ n.
major comments (2)
- [§3] §3 (subdifferential computation, likely Theorem 3.1 or 3.2): the formula is stated without explicit restrictions on p and k. Standard subdifferential rules for unitarily invariant norms require p ≥ 1 and 1 ≤ k ≤ n; when p = 1 the expression reduces to the Ky Fan k-norm case (sum of first k singular vectors, no p-power weighting) and the claimed necessary-and-sufficient conditions for best approximations may fail or require separate case analysis.
- [§4] §4 (characterization of best approximations): the derivation of the best-approximation set relies on the subdifferential formula from §3. Without handling the boundary p = 1 or k = n, the characterization is not guaranteed to hold for all parameter values the abstract appears to claim.
minor comments (2)
- [Abstract] Abstract: the phrase 'the strict spectral approximant' is used but the body focuses on general best approximations; clarify whether new results specific to the strict case are obtained beyond discussing Ziȩtak's questions.
- [§2] Notation: the definition of the Ky Fan p-k norm (presumably Eq. (2.1) or similar) should explicitly state the domain of p and k at first appearance rather than deferring to later sections.
Simulated Author's Rebuttal
We thank the referee for the careful reading and constructive comments on the parameter ranges. We will revise the manuscript to make the assumptions explicit and confirm the results hold throughout the stated domain.
read point-by-point responses
-
Referee: [§3] §3 (subdifferential computation, likely Theorem 3.1 or 3.2): the formula is stated without explicit restrictions on p and k. Standard subdifferential rules for unitarily invariant norms require p ≥ 1 and 1 ≤ k ≤ n; when p = 1 the expression reduces to the Ky Fan k-norm case (sum of first k singular vectors, no p-power weighting) and the claimed necessary-and-sufficient conditions for best approximations may fail or require separate case analysis.
Authors: We agree that the theorem statement should include the explicit restrictions p ≥ 1 and 1 ≤ k ≤ n. These are the standard domain for the Ky Fan p-k norm, and our subdifferential derivation (based on the variational characterization of singular values) holds throughout this range. When p = 1 the formula reduces precisely to the known subdifferential of the Ky Fan k-norm; the necessary-and-sufficient conditions for best approximations remain valid by the same convex-analytic argument. We will add the restrictions to the theorem and include a short remark confirming the p = 1 case. revision: yes
-
Referee: [§4] §4 (characterization of best approximations): the derivation of the best-approximation set relies on the subdifferential formula from §3. Without handling the boundary p = 1 or k = n, the characterization is not guaranteed to hold for all parameter values the abstract appears to claim.
Authors: With the explicit parameter restrictions added to §3, the characterization in §4 follows directly and covers the full range, including the boundary cases. When k = n the norm coincides with the Schatten p-norm and the conditions specialize in the expected way. We will update the abstract and the opening paragraph of §4 to state the parameter domain explicitly, removing any ambiguity. revision: yes
Circularity Check
No circularity; derivations use standard convex analysis on an external norm definition
full rationale
The paper computes the subdifferential of the Ky Fan p-k norm via standard finite-dimensional convex analysis, then derives best-approximation characterizations and ε-Birkhoff orthogonality conditions directly from that subdifferential. No step renames a fitted quantity as a prediction, invokes a self-citation as a uniqueness theorem, or reduces the central claims to inputs by definition. The single external citation to Ziętak (2017) raises questions but supplies no load-bearing premise that the present derivations merely restate. The work is therefore self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
N. Altwaijry, J. Chmieli ´ nski, C. Conde, and K. Feki. Approximate orthogo- nality and its applications to specific classes of linear operators.Bulletin des Sciences Mathématiques, 202:103645, 2025
work page 2025
-
[2]
E. Andruchow, L. E. Mata-Lorenzo, A. Mendoza, L. Recht, and A. Varela. Minimal matrices and the corresponding minimal curves on flag manifolds in low dimension.Linear Algebra Appl., 430(8-9):1906–1928, 2009
work page 1906
-
[3]
Bhatia.Matrix Analysis, volume 169 ofGraduate Texts in Mathematics
R. Bhatia.Matrix Analysis, volume 169 ofGraduate Texts in Mathematics. Springer-Verlag, 1997
work page 1997
-
[4]
Bhatia.Matrix Analysis, volume 44 ofTexts and Readings in Mathematics
R. Bhatia.Matrix Analysis, volume 44 ofTexts and Readings in Mathematics. Princeton University Press, 2007. PROPERTIES OF BEST APPROXIMATIONS WITH RESPECT TO THE KY FANp-kNORM, AND THE STRICT SPECTRAL APPROXIMANT OF A MATRIX 17
work page 2007
-
[5]
R. Bhatia and P . Semrl. Orthogonality of matrices and some distance prob- lems.Linear algebra and its applications, 287(1-3):77–85, 1999
work page 1999
-
[6]
T. Bhattacharyya and P . Grover. Characterization of Birkhoff-James orthogo- nality.J. Math. Anal. Appl., 407(2):350–358, 2013
work page 2013
- [7]
-
[8]
T. Bottazzi and A. Varela. Minimal compact operators, subdifferential of the maximum eigenvalue and semi-definite programming.Linear Algebra Appl., 716:1–31, 2025
work page 2025
-
[9]
J. Chmieli ´ nski. On anϵ-Birkhoff orthogonality.JIP AM. J. Inequal. Pure Appl. Math., 6(3):Article 79, 7, 2005
work page 2005
-
[10]
S. S. Dragomir. On approximation of continuous linear functionals in normed linear spaces.An. Univ. Timi¸ soara Ser. ¸ Stiin¸ t. Mat., 29(1):51–58, 1991
work page 1991
-
[11]
P . Grover. Orthogonality to matrix subspaces, and a distance formula.Linear Algebra Appl., 445:280–288, 2014
work page 2014
-
[12]
Grover.Some Problems in Differential and Subdifferential Calculus of Matri- ces
P . Grover.Some Problems in Differential and Subdifferential Calculus of Matri- ces. ProQuest LLC, Ann Arbor, MI, 2014. Thesis (Ph.D.)–Indian Statistical Institute - Kolkata
work page 2014
-
[13]
P . Grover. Orthogonality of matrices in the Ky Fank-norms.Linear Multilinear Algebra, 65(3):496–509, 2017
work page 2017
-
[14]
J. B. Hiriart-Urruty and C. Lemaréchal.Fundamentals of Convex Analysis. Springer, 2002
work page 2002
-
[15]
R. A. Horn and C. R. Johnson.Matrix analysis. Cambridge University Press, 1985
work page 1985
-
[16]
R. C. James. Orthogonality and linear functionals in normed linear spaces. Trans. Amer. Math. Soc., 61:265–292, 1947
work page 1947
-
[17]
D. A. Legg and J. D. Ward. A canonical trace class approximant.Proc. Amer. Math. Soc., 93(4):653–656, 1985
work page 1985
- [18]
-
[19]
J. Liesen and P . Tichý. On best approximations of polynomials in matrices in the matrix 2-norm.SIAM J. Matrix Anal. Appl., 31(2):853–863, 2009
work page 2009
-
[20]
A. Mal, D. Sain, and K. Paul. On some geometric properties of operator spaces.Banach J. Math. Anal., 13(1):174–191, 2019
work page 2019
-
[21]
A. W. Marshall, I. Olkin, and B. C. Arnold.Inequalities: theory of majorization and its applications. Springer Series in Statistics. Springer, New York, second edition, 2011
work page 2011
-
[22]
A. Seddik. Rank one operators and norm of elementary operators.Linear Algebra Appl., 424(1):177–183, 2007
work page 2007
-
[23]
Singer.Best Approximation in Normed Linear Spaces by Elements of Linear Sub- spaces
I. Singer.Best Approximation in Normed Linear Spaces by Elements of Linear Sub- spaces. Springer-Verlag, Berlin, 1970
work page 1970
-
[24]
G. A. Watson. Characterization of the subdifferential of some matrix norms. Linear Algebra Appl., 170:33–45, 1992
work page 1992
-
[25]
G. A. Watson. On matrix approximation problems with Ky Fanknorms. Numer. Algorithms, 5:263–272, 1993
work page 1993
-
[26]
G. A. Watson. Linear best approximation using a class of k-major lp norms. Numerical Algorithms, 8:135–146, 1994. 18 P . GROVER, K. K. GUPTA
work page 1994
-
[27]
P . Wójcik. Approximate orthogonality in normed spaces and its applications ii.Linear Algebra and its Applications, 632:258–267, 2022
work page 2022
-
[28]
Z˘ alinescu.Convex Analysis in General Vector Spaces
C. Z˘ alinescu.Convex Analysis in General Vector Spaces. World Scientific, Sin- gapore, 2002
work page 2002
-
[29]
A. Zamani and M. S. Moslehian. Norm-parallelism in the geometry of Hilbert C∗-modules.Indag. Math. (N.S.), 27(1):266–281, 2016
work page 2016
- [30]
- [31]
- [32]
- [33]
- [34]
- [35]
-
[36]
K. Zi˛ etak. From the strict Chebyshev approximant of a vector to the strict spectral approximant of a matrix. InÉtudes opératorielles, volume 112 ofBa- nach Center Publ., pages 307–346. Polish Acad. Sci. Inst. Math., Warsaw, 2017. 1 PRIYANKAGROVER, DEPARTMENT OFMATHEMATICS, SHIVNADARINSTITUTION OFEMINENCE DELHINCR, NH-91, TEHSILDADRI, UTTARPRADESH201314,...
work page 2017
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.