102 research outputs found

    Global convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programs without constraint qualifications

    Full text link
    In this paper, we propose a new sequential quadratic semidefinite programming (SQSDP) method for solving nonlinear semidefinite programs (NSDPs), in which we produce iteration points by solving a sequence of stabilized quadratic semidefinite programming (QSDP) subproblems, which we derive from the minimax problem associated with the NSDP. Differently from the existing SQSDP methods, the proposed one allows us to solve those QSDP subproblems just approximately so as to ensure global convergence. One more remarkable point of the proposed method is that any constraint qualifications (CQs) are not required in the global convergence analysis. Specifically, under some assumptions without CQs, we prove the global convergence to a point satisfying any of the following: the stationary conditions for the feasibility problem; the approximate-Karush-Kuhn-Tucker (AKKT) conditions; the trace-AKKT conditions. The latter two conditions are the new optimality conditions for the NSDP presented by Andreani et al. (2018) in place of the Karush-Kuhn-Tucker conditions. Finally, we conduct some numerical experiments to examine the efficiency of the proposed method

    Ab initio study of spin-spiral noncollinear magnetism in a free-standing Fe(110) monolayer under in-plane strain

    Get PDF
    We investigate the magnetic phase transition from collinear ferromagnetic (FM) ordering to noncollinear spin-spiral (SS) ordering in an Fe(110) monolayer under in-plane strain by performing fully unconstrained first-principles spin-density-functional calculations. The FM Fe(110) monolayer undergoes a FM-SS phase transition on the application of in-plane compression, whereas the application of tension keeps the system FM. The stability and wavelength of the excited SS state are further increased by compressive strains, especially along [ī10]. The FM-SS transition in the isotropically strained monolayer is dominated by competing exchange interactions between the ferromagnetically coupled first neighbor and the antiferromagnetically coupled second neighbor; the third neighbor also contributes to the transition under anisotropic strain. In addition, we demonstrate the stabilization mechanism of SS noncollinear magnetism from the electronic band structures: The noncollinear SS state is stabilized by a remarkable interband repulsion between the majority and minority spins, which occurs under in-plane compressio

    Closing Duality Gaps of SDPs through Perturbation

    Full text link
    Let (P,D)({\bf P},{\bf D}) be a primal-dual pair of SDPs with a nonzero finite duality gap. Under such circumstances, P{\bf P} and D{\bf D} are weakly feasible and if we perturb the problem data to recover strong feasibility, the (common) optimal value function vv as a function of the perturbation is not well-defined at zero (unperturbed data) since there are ``two different optimal values'' v(P)v({\bf P}) and v(D)v({\bf D}), where v(P)v({\bf P}) and v(D)v({\bf D}) are the optimal values of P{\bf P} and D{\bf D} respectively. Thus, continuity of vv is lost at zero though vv is continuous elsewhere. Nevertheless, we show that a limiting version va{v_a} of vv is a well-defined monotone decreasing continuous bijective function connecting v(P)v({\bf P}) and v(D)v({\bf D}) with domain [0,π/2][0, \pi/2] under the assumption that both P{\bf P} and D{\bf D} have singularity degree one. The domain [0,π/2][0,\pi/2] corresponds to directions of perturbation defined in a certain manner. Thus, va{v_a} ``completely fills'' the nonzero duality gap under a mild regularity condition. Our result is tight in that there exists an instance with singularity degree two for which va{v_a} is not continuous.Comment: 26 pages. Comments welcom
    corecore