A UV-method for a class of constrained minimized problems of maximum eigenvalue functions

From MaRDI portal
Publication:2397004





Summary: In this paper, we apply the \(\mathcal{UV}\)-algorithm to solve the constrained minimization problem of a maximum eigenvalue function which is the composite function of an affine matrix-valued mapping and its maximum eigenvalue. Here, we convert the constrained problem into its equivalent unconstrained problem by the exact penalty function. However, the equivalent problem involves the sum of two nonsmooth functions, which makes it difficult to apply \(\mathcal{UV}\)-algorithm to get the solution of the problem. Hence, our strategy first applies the smooth convex approximation of maximum eigenvalue function to get the approximate problem of the equivalent problem. Then the approximate problem, the space decomposition, and the \(\mathcal{U}\)-Lagrangian of the object function at a given point will be addressed particularly. Finally, the \(\mathcal{UV}\)-algorithm will be presented to get the approximate solution of the primal problem by solving the approximate problem.





Describes a project that uses

Uses Software






This page was built for publication: A \(\mathcal{UV}\)-method for a class of constrained minimized problems of maximum eigenvalue functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397004)