-
作者：Aronna, M. Soledad; Bonnans, J. Frederic; Kroner, Axel
作者单位：Getulio Vargas Foundation; Institut Polytechnique de Paris; ENSTA Paris; Ecole Polytechnique; Universite Paris Saclay
摘要：In this paper we consider second order optimality conditions for a bilinear optimal control problem governed by a strongly continuous semigroup operator, the control entering linearly in the cost function. We derive first and second order optimality conditions, taking advantage of the Goh transform. We then apply the results to the heat and wave equations.
-
作者：Carcamo, Gabriel; Flores-Bazan, Fabian
作者单位：Universidad de Concepcion; Universidad de Concepcion
摘要：Some topological and geometric characterizations of strong duality for a non convex optimization problem under a single equality and geometric constraints are established. In particular, a hidden convexity of the conic hull of joint-range of the pair of functions associated to the original problem, is obtained. Applications to derive (a characterization of the validity of) KKT conditions without standard constraints qualification, are also discussed. It goes beyond the exact penalization techn...
-
作者：Klatte, Diethard; Kummer, Bernd
作者单位：University of Zurich; Humboldt University of Berlin
摘要：We present approaches to (generalized) Newton methods in the framework of generalized equations , where f is a function and M is a multifunction. The Newton steps are defined by approximations of f and the solutions of . We give a unified view of the local convergence analysis of such methods by connecting a certain type of approximation with the desired kind of convergence and different regularity conditions for . Our paper is, on the one hand, thought as a survey of crucial parts of the topi...
-
作者：Izmailov, A. F.; Kurennoy, A. S.; Solodov, M. V.
作者单位：Lomonosov Moscow State University; Peoples Friendship University of Russia; Derzhavin Tambov State University
摘要：We show that if the equation mapping is 2-regular at a solution in some nonzero direction in the null space of its Jacobian (in which case this solution is critical; in particular, the local Lipschitzian error bound does not hold), then this direction defines a star-like domain with nonempty interior from which the iterates generated by a certain class of Newton-type methods necessarily converge to the solution in question. This is despite the solution being degenerate, and possibly non-isolat...
-
作者：Olver, Neil; Zenklusen, Rico
作者单位：Vrije Universiteit Amsterdam; Centrum Wiskunde & Informatica (CWI); Swiss Federal Institutes of Technology Domain; ETH Zurich
摘要：We consider the problem of finding a spanning tree satisfying a family of additional constraints. Several settings have been considered previously, the most famous being the problem of finding a spanning tree with degree constraints. Since the problem is hard, the goal is typically to find a spanning tree that violates the constraints as little as possible. Iterative rounding has become the tool of choice for constrained spanning tree problems. However, iterative rounding approaches are very h...
-
作者：Prakash, Anupam; Sikora, Jamie; Varvitsiotis, Antonios; Wei, Zhaohui
作者单位：Nanyang Technological University; National University of Singapore; Nanyang Technological University
摘要：An n x n matrix X is called completely positive semidefinite (cpsd) if there exist d x d Hermitian positive semidefinite matrices {P-i}(i=1)(n) (for some d >= 1) such that X-ij = Tr(P-i P-j), for all i, j is an element of{1,..., n}. The cpsd-rank of a cpsd matrix is the smallest d >= 1 for which such a representation is possible. In this work we initiate the study of the cpsd-rank which we motivate in two ways. First, the cpsd-rank is a natural non-commutative analogue of the completely positi...
-
作者：Pu, Wenqiang; Liu, Ya-Feng; Yan, Junkun; Liu, Hongwei; Luo, Zhi-Quan
作者单位：Xidian University; Chinese Academy of Sciences; Academy of Mathematics & System Sciences, CAS; The Chinese University of Hong Kong, Shenzhen; Shenzhen Research Institute of Big Data
摘要：An important step in a multi-sensor surveillance system is to estimate sensor biases from their noisy asynchronous measurements. This estimation problem is computationally challenging due to the highly nonlinear transformation between the global and local coordinate systems as well as the measurement asynchrony from different sensors. In this paper, we propose a novel nonlinear least squares formulation for the problem by assuming the existence of a reference target moving with an (unknown) co...
-
作者：Kirlik, Gokhan; Sayin, Serpil
作者单位：Koc University
摘要：The solution to a multiobjective optimization problem consists of the nondominated set that portrays all relevant trade-off information. The ultimate goal is to identify a Decision Maker's most preferred solution without generating the entire set of nondominated solutions. We propose a bilevel programming formulation that can be used to this end. The bilevel program is capable of delivering an efficient solution that maps into a given set, provided that one exits. If the Decision Maker's prefe...
-
作者：Zhang, Shuai; Xin, Jack
作者单位：University of California System; University of California Irvine
摘要：We study the minimization problem of a non-convex sparsity promoting penalty function, the transformed (TL1), and its application in compressed sensing (CS). The TL1 penalty interpolates and norms through a nonnegative parameter , similar to with , and is known to satisfy unbiasedness, sparsity and Lipschitz continuity properties. We first consider the constrained minimization problem, and discuss the exact recovery of norm minimal solution based on the null space property (NSP). We then prove...
-
作者：Burke, James V.; Eaton, Julia
作者单位：University of Washington; University of Washington Seattle; University of Washington; University of Washington Tacoma
摘要：The spectral abscissa is the largest real part of an eigenvalue of a matrix and the spectral radius is the largest modulus. Both are examples of spectral max functions-the maximum of a real-valued function over the spectrum of a matrix. These mappings arise in the control and stabilization of dynamical systems. In 2001, Burke and Overton characterized the regular subdifferential of the spectral abscissa and showed that the spectral abscissa is subdifferentially regular in the sense of Clarke w...
