4 research outputs found

    Characterizations of Asymptotic Cone of the Solution Set of a Composite Convex Optimization Problem

    Get PDF
    We characterize the asymptotic cone of the solution set of a convex composite optimization problem. We then apply the obtained results to study the necessary and sufficient conditions for the nonemptiness and compactness of the solution set of the problem. Our results generalize and improve some known results in literature

    Strong Metric (Sub)regularity of KKT Mappings for Piecewise Linear-Quadratic Convex-Composite Optimization

    Full text link
    This work concerns the local convergence theory of Newton and quasi-Newton methods for convex-composite optimization: minimize f(x):=h(c(x)), where h is an infinite-valued proper convex function and c is C^2-smooth. We focus on the case where h is infinite-valued piecewise linear-quadratic and convex. Such problems include nonlinear programming, mini-max optimization, estimation of nonlinear dynamics with non-Gaussian noise as well as many modern approaches to large-scale data analysis and machine learning. Our approach embeds the optimality conditions for convex-composite optimization problems into a generalized equation. We establish conditions for strong metric subregularity and strong metric regularity of the corresponding set-valued mappings. This allows us to extend classical convergence of Newton and quasi-Newton methods to the broader class of non-finite valued piecewise linear-quadratic convex-composite optimization problems. In particular we establish local quadratic convergence of the Newton method under conditions that parallel those in nonlinear programming when h is non-finite valued piecewise linear

    Optimization of Photonic Band Structures

    Get PDF
    In this work we study mathematical optimization problems that arise in the design of photonic crystals, whose band structures should exhibit specific properties. To this end we develop a mathematical model for time-harmonic wave propagation in three-dimensional, periodic media. We investigate the dependency of band structures on the medium structure and develop two types of optimization algorithms. The performance of these algorithms is demonstrated through several of numerical experiments
    corecore