SearcharxivSearch

arXiv subjects

Wenhao Fu

Publications and source records attributed to Wenhao Fu.

3 recordsLinked to original sources

A primal--dual interior-point method for nonsymmetric conic optimization with conjugate-free scaling

We develop a primal--dual interior-point method for nonsymmetric conic optimization based on a conjugate-free scaling matrix. The scaling is obtained from a single-secant BFGS update of the primal barrier Hessian. In contrast to multi-secant BFGS scalings, it does not require conjugate-barrier derivatives. This feature is important for high-dimensional nonsymmetric cones, where conjugate-barrier derivatives may be unavailable in closed form or expensive to compute. We embed the conjugate-free scaling in a homogeneous self-dual predictor--corrector framework. Using a split central-path neighborhood that separately controls the conic variables and the scalar homogeneous variables, we prove that the scaling matrix remains uniformly comparable to the primal barrier Hessian. This comparison bound is used to prove neighborhood preservation and to show that the complementarity measure and the linear residual decrease at a uniform rate. Consequently, the method attains an iteration bound of $\mathcal{O}(\sqrt{\nu}\log(1/\varepsilon))$, improving the $\mathcal{O}(\nu\log(1/\varepsilon))$ bound of Badenbroek and Dahl [Optim. Methods Softw., 37 (2022), pp. 1027--1064] and matching the best-known complexity order for interior-point methods. Numerical experiments on instances involving the operator perspective epigraph cone and the quantum relative entropy cone show that the method is competitive with QICS, a specialized solver for conic models arising in quantum information.

math.OC

Existence, Rigidity, and Discrete Schwarz--Pick Lemma for Generalized Hyperbolic Circle Packings with Boundary and Discrete Gaussian Curvatures

This paper is concerned with generalized hyperbolic circle packings on compact bordered surfaces, endowed with finite polygonal cellular decompositions. We investigate the problem of realizing generalized hyperbolic circle packings with prescribed geodesic curvatures at boundary vertices, prescribed total geodesic curvatures at interior vertices, and prescribed discrete Gaussian curvatures at the centers of dual circles. We give a necessary and sufficient condition for the existence of such generalized hyperbolic circle packings and show their uniqueness. We also establish a discrete Schwarz--Pick lemma in this setting, including comparison results for vertex curvatures, generalized circle arc lengths, distances, and areas, together with the corresponding rigidity statements.

math.CV

A globally convergent SQP-type method with least constraint violation for nonlinear semidefinite programming

We present a globally convergent SQP-type method with the least constraint violation for nonlinear semidefinite programming. The proposed algorithm employs a two-phase strategy coupled with a line search technique. In the first phase, a subproblem based on a local model of infeasibility is formulated to determine a corrective step. In the second phase, a search direction that moves toward optimality is computed by minimizing a local model of the objective function. Importantly, regardless of the feasibility of the original problem, the iterative sequence generated by our proposed method converges to a Fritz-John point of a transformed problem, wherein the constraint violation is minimized. Numerical experiments have been conducted on various complex scenarios to demonstrate the effectiveness of our approach.

math.OC