On a quadratic minimization problem with nonuniform perturbations in the criteria and constraints

被引:0
|
作者
Artem'eva, L. A. [1 ]
Dryazhenkov, A. A. [1 ]
Potapov, M. M. [2 ]
机构
[1] Lomonosov Moscow State Univ, Phys Math Sci, Moscow 119991, Russia
[2] Lomonosov Moscow State Univ, Moscow 119991, Russia
来源
关键词
quadratic minimization problem; approximate data; numerical solution; ill-posed problem; regularized gradient method; Lagrange function; saddle point;
D O I
10.21538/0134-4889-2021-27-2-19-34
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A quadratic minimization problem is considered in Hilbert spaces in the presence of a linear operator constraint of the equality type and a quadratic constraint of the inequality type. The problem is reformulated as the problem of finding the saddle point of the normal Lagrange function. For the numerical solution of this problem, a regularized gradient-type method is proposed that iterates both in primal and in dual variables. Approximate solutions are constructed under nonclassical information conditions, when the approximations to the exact operators from the problem statement available to the computer approximate these operators only strongly pointwise and there are no corresponding error estimates in the operator norms of the original spaces. Instead, a priori information is used about the error levels that become accessible when the norms are changed in the domains or ranges of the operators. Estimates of the first type appear after strengthening norms in the domain spaces of the operators, and estimates of the second type appear after weakening norms in their range spaces. At each iteration of the proposed method, two main actions are performed. First, the next approximation to the minimum value of the functional is computed using error estimates of the first type. Then, the next approximation to the optimal solution is found using error estimates of the second type. It is proved that the approximations generated by the proposed method converge to the solution of the original optimization problem in the norm of the original space.
引用
收藏
页码:19 / 34
页数:16
相关论文
共 50 条
  • [1] On a Quadratic Minimization Problem with Nonuniform Perturbations in the Criteria and Constraints
    Artem'eva, L. A.
    Dryazhenkov, A. A.
    Potapov, M. M.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2021, 315 (SUPPL 1) : S27 - S41
  • [2] On a Quadratic Minimization Problem with Nonuniform Perturbations in the Criteria and Constraints
    L. A. Artem’eva
    A. A. Dryazhenkov
    M. M. Potapov
    [J]. Proceedings of the Steklov Institute of Mathematics, 2021, 315 : S27 - S41
  • [3] STRONG CONVERGENCE THEOREM FOR QUADRATIC MINIMIZATION PROBLEM WITH COUNTABLE CONSTRAINTS
    Kirihara, Ikuo
    Kurokawa, Yu
    Takahashi, Wataru
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2009, 10 (03) : 383 - 393
  • [4] Solutions and optimality criteria for nonconvex quadratic-exponential minimization problem
    Gao, David Yang
    Ruan, Ning
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2008, 67 (03) : 479 - 491
  • [5] Solutions and optimality criteria for nonconvex quadratic-exponential minimization problem
    David Yang Gao
    Ning Ruan
    [J]. Mathematical Methods of Operations Research, 2008, 67 : 479 - 491
  • [6] Optimality conditions for the minimization of a quadratic with two quadratic constraints
    Peng, JM
    Yuan, YX
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (03) : 579 - 594
  • [7] Copositivity and the minimization of quadratic functions with nonnegativity and quadratic equality constraints
    Preisig, JC
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (04) : 1135 - 1150
  • [8] Quadratic minimization with portfolio and intertemporal wealth constraints
    Zhu D.
    Heunis A.J.
    [J]. Annals of Finance, 2017, 13 (3) : 299 - 340
  • [9] MINIMIZATION OF AN INDEFINITE QUADRATIC FUNCTION WITH LINEAR CONSTRAINTS
    ANAND, P
    SWARUP, K
    [J]. EKONOMICKO-MATEMATICKY OBZOR, 1970, 6 (04): : 380 - 388
  • [10] Quadratic minimization with portfolio and terminal wealth constraints
    Heunis A.J.
    [J]. Annals of Finance, 2015, 11 (2) : 243 - 282