CONNECTIVITY OF QUADRATIC HYPERSURFACES AND ITS APPLICATIONS IN OPTIMIZATION, PART I: GENERAL THEORY

被引：0
|
作者：
Yan, Zi-Zong [1 ,2 ]
Zhang, Yue-Mei [1 ,2 ]
Sun, Wen [1 ,2 ]
机构：
[1] Yangtze Univ, Sch Informat & Math, Jingzhou 430024, Hubei, Peoples R China
[2] Yangtze Univ, Inst Appl Math, Jingzhou 430024, Hubei, Peoples R China
来源：
SIAM JOURNAL ON OPTIMIZATION | 2015年 / 25卷 / 02期
基金：
中国国家自然科学基金;
关键词：
quadratic function; matrix pencils; hidden convexity; connectivity; quadratic hypersurface; TRUST REGION SUBPROBLEM; DEFINITENESS; EXTENSIONS; CONVEXITY;
D O I：
10.1137/140963790
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we establish a basic theory on the connectivity of quadratic hypersurfaces. In addition, we examine how both the connectivity and the hidden convexity of quadratic functions are related to each other and prove several connectivity theorems on quadratic functions that combine and generalize Dines's and Brickman's results on the hidden convexity of quadratic mappings in real field. Many classical results in quadratic optimization are reproved by the unified approach, and more properties involving the matrix pencils are given.
引用
收藏
页码：995 / 1012
页数：18
相关论文
共 50 条
  • [1] Total decoupling of general quadratic pencils, Part I: Theory
    Chu, Moody T.
    Del Buono, Nicoletta
    JOURNAL OF SOUND AND VIBRATION, 2008, 309 (1-2) : 96 - 111
  • [2] LAGRANGIAN-CONIC RELAXATIONS, PART I: A UNIFIED FRAMEWORK AND ITS APPLICATIONS TO QUADRATIC OPTIMIZATION PROBLEMS
    Arima, Naohiko
    Kim, Sunyoung
    Kojima, Masakazu
    Toh, Kim-Chuan
    PACIFIC JOURNAL OF OPTIMIZATION, 2018, 14 (01): : 161 - 192
  • [3] Network frequency synchronization with applications - Part-I: General theory
    Chen, JH
    Lindsey, WC
    IEEE MILITARY COMMUNICATIONS CONFERENCE - PROCEEDINGS, VOLS 1-3, 1998, : 972 - 976
  • [4] Proper orthogonal decomposition and its applications - Part I: Theory
    Liang, YC
    Lee, HP
    Lim, SP
    Lin, WZ
    Lee, KH
    Wu, CG
    JOURNAL OF SOUND AND VIBRATION, 2002, 252 (03) : 527 - 544
  • [5] A GENERAL THEORY OF LEARNING AND CONDITIONING: PART I
    Pitts, Walter
    PSYCHOMETRIKA, 1943, 8 (01) : 1 - 18
  • [6] Topological geometrodynamics, Part I:: General theory
    Pitkänen, M
    CHAOS SOLITONS & FRACTALS, 2002, 13 (06) : 1205 - 1216
  • [7] MARM Processes Part I: General Theory
    Benjamin Melamed
    Xiang Zhao
    Methodology and Computing in Applied Probability, 2013, 15 : 1 - 35
  • [8] MARM Processes Part I: General Theory
    Melamed, Benjamin
    Zhao, Xiang
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2013, 15 (01) : 1 - 35
  • [9] Special issue on the theory of intelligent computing and its applications (Part I) - Preface
    You, Xinge
    Premaratne, Prashan
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2006, 4 (04) : V - VI
  • [10] Stochastic theory of nonequilibrium steady states and its applications. Part I
    Zhang, Xue-Juan
    Qian, Hong
    Qian, Min
    PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2012, 510 (1-2): : 1 - 86
12345