On properties of univariate max functions at local maximizers

More than three decades ago, Boyd and Balakrishnan established a regularity result for the two-norm of a transfer function at maximizers. Their result extends easily to the statement that the maximum eigenvalue of a univariate real analytic Hermitian matrix family is twice continuously differentiable, with Lipschitz second derivative, at all local maximizers, a property that is useful in several applications that we describe. We also investigate whether this smoothness property extends to max functions more generally. We show that the pointwise maximum of a finite set of q-times continuously differentiable univariate functions must have zero derivative at a maximizer for q = 1, but arbitrarily close to the maximizer, the derivative may not be defined, even when q = 3 and the maximizer is isolated.

[1]  Tim Mitchell,et al.  Faster and More Accurate Computation of the ℋ∞ Norm via Optimization , 2017, SIAM J. Sci. Comput..

[2]  Mert Gürbüzbalaban,et al.  Theory and methods for problems arising in robust stability, optimization and quantization , 2012 .

[3]  Harold R. Parks,et al.  A Primer of Real Analytic Functions , 1992 .

[4]  Paul Van Dooren,et al.  Optimal Robustness of Port-Hamiltonian Systems , 2019, SIAM J. Matrix Anal. Appl..

[5]  M. Steinbuch,et al.  A fast algorithm to computer the H ∞ -norm of a transfer function matrix , 1990 .

[6]  J. Neumann,et al.  Über merkwürdige diskrete Eigenwerte , 1993 .

[7]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[8]  Paul Van Dooren,et al.  Root-max Problems, Hybrid Expansion-Contraction, and Quadratically Convergent Optimization of Passive Systems , 2021, ArXiv.

[9]  Stephen P. Boyd,et al.  A bisection method for computing the H∞ norm of a transfer matrix and related problems , 1989, Math. Control. Signals Syst..

[10]  M. Overton,et al.  Algorithms for the computation of the pseudospectral radius and the numerical radius of a matrix , 2005 .

[11]  Tosio Kato A Short Introduction to Perturbation Theory for Linear Operators , 1982 .

[12]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[13]  R. Byers A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices , 1988 .

[14]  S. Boyd,et al.  A regularity result for the singular values of a transfer matrix and a quadratically convergent algorithm for computing its L ∞ -norm , 1990 .

[15]  Mi-Ching Tsai,et al.  Robust and Optimal Control , 2014 .