CALIBRATING LEAST SQUARES SEMIDEFINITE PROGRAMMING WITH EQUALITY AND INEQUALITY CONSTRAINTS

被引:45
|
作者
Gao, Yan [1 ]
Sun, Defeng [1 ,2 ]
机构
[1] Natl Univ Singapore, Dept Math, Singapore, Singapore
[2] Natl Univ Singapore, Risk Management Inst, Singapore, Singapore
关键词
covariance matrix; smoothing Newton method; quadratic convergence; COMPLEMENTARITY-PROBLEMS; CONVEX SUBSET; NEWTON METHOD; DUAL APPROACH; MATRIX; INTERPOLATION; CONVERGENCE; NONDEGENERACY; ALGORITHM;
D O I
10.1137/080727075
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider the least squares semidefinite programming with a large number of equality and inequality constraints. One difficulty in finding an efficient method for solving this problem is due to the presence of the inequality constraints. In this paper, we propose to overcome this difficulty by reformulating the problem as a system of semismooth equations with two level metric projection operators. We then design an inexact smoothing Newton method to solve the resulting semismooth system. At each iteration, we use the BiCGStab iterative solver to obtain an approximate solution to the generated smoothing Newton linear system. Our numerical experiments confirm the high efficiency of the proposed method.
引用
收藏
页码:1432 / 1457
页数:26
相关论文
共 50 条
  • [1] Least-squares orthogonalization using semidefinite programming
    Eldar, YC
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 412 (2-3) : 453 - 470
  • [2] Least squares problems with inequality constraints as quadratic constraints
    Mead, Jodi L.
    Renaut, Rosemary A.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (08) : 1936 - 1949
  • [3] AN EFFICIENT INEXACT ABCD METHOD FOR LEAST SQUARES SEMIDEFINITE PROGRAMMING
    Sun, Defeng
    Toh, Kim-Chuan
    Yang, Liuqin
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (02) : 1072 - 1100
  • [4] Weighted and partial total least squares method for the EIV model with linear equality and inequality constraints
    Jin, Yanmin
    Sun, Lizhou
    Tong, Xiaohua
    Liu, Shijie
    Feng, Yongjiu
    Liu, Sicong
    [J]. SURVEY REVIEW, 2024, 56 (395) : 181 - 190
  • [5] Recursive least squares with linear inequality constraints
    Engel, Konrad
    Engel, Sebastian
    [J]. OPTIMIZATION AND ENGINEERING, 2015, 16 (01) : 1 - 26
  • [6] Recursive least squares with linear inequality constraints
    Konrad Engel
    Sebastian Engel
    [J]. Optimization and Engineering, 2015, 16 : 1 - 26
  • [7] Robust least-squares estimators based on semidefinite programming
    Dahl, J
    Vandenberghe, L
    Fleury, BH
    [J]. THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 1787 - 1791
  • [8] Perturbation bounds for least squares problems with equality constraints
    Jiu, D
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1999, 229 (02) : 631 - 638
  • [9] Invex programming problems with equality and inequality constraints
    Das, A. K.
    Jana, R.
    Deepmala
    [J]. TRANSACTIONS OF A RAZMADZE MATHEMATICAL INSTITUTE, 2018, 172 (03) : 361 - 371
  • [10] Solving polynomial least squares problems via semidefinite programming relaxations
    Sunyoung Kim
    Masakazu Kojima
    [J]. Journal of Global Optimization, 2010, 46 : 1 - 23