48,288 research outputs found

    Nonconvex Generalization of ADMM for Nonlinear Equality Constrained Problems

    Full text link
    The ever-increasing demand for efficient and distributed optimization algorithms for large-scale data has led to the growing popularity of the Alternating Direction Method of Multipliers (ADMM). However, although the use of ADMM to solve linear equality constrained problems is well understood, we lacks a generic framework for solving problems with nonlinear equality constraints, which are common in practical applications (e.g., spherical constraints). To address this problem, we are proposing a new generic ADMM framework for handling nonlinear equality constraints, neADMM. After introducing the generalized problem formulation and the neADMM algorithm, the convergence properties of neADMM are discussed, along with its sublinear convergence rate o(1/k)o(1/k), where kk is the number of iterations. Next, two important applications of neADMM are considered and the paper concludes by describing extensive experiments on several synthetic and real-world datasets to demonstrate the convergence and effectiveness of neADMM compared to existing state-of-the-art methods

    Stellar Parameters and Chemical Abundances of G Giants

    Full text link
    We present basic stellar parameters of 99 late-type G giants based on high resolution spectra obtained by the High Dispersion Spectrograph attached to Subaru Telescope. These stars are targets of a Doppler survey program searching for extra-solar planets among evolved stars, with a metallicity of -0.8<[Fe/H]<+0.2. We also derived their abundances of 15 chemical elements, including four α\alpha-elements (Mg, Si, Ca, Ti), three odd-Z light elements (Al, K, Sc), four iron peak elements (V, Cr, Fe, Ni), and four neutron-capture elements (Y, Ba, La, Eu). Kinematic properties reveal that most of the program stars belong to the thin disk.Comment: 21 pages, 15 figures, PASJ accepte
    • …
    corecore