Newton-Type Method for Solving Systems of Linear Equations and Inequalities

被引：1
|
作者：
Golikov, A. I. [1 ,2 ]
Evtushenko, Yu. G. [1 ,2 ]
Kaporin, I. E. [1 ,2 ]
机构：
[1] Russian Acad Sci, Fed Res Ctr Comp Sci & Control, Dorodnitsyn Comp Ctr, Moscow 119333, Russia
[2] Natl Res Univ, Moscow Inst Phys & Technol, Dolgoprudnyi 141700, Moscow Oblast, Russia
来源：
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS | 2019年 / 59卷 / 12期
基金：
俄罗斯基础研究基金会;
关键词：
systems of linear equations and inequalities; regularization; penalty function method; duality; projection of a point; piecewise quadratic function; Newton's method; preconditioned conjugate gradient method;
D O I：
10.1134/S0965542519120091
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A Newton-type method is proposed for numerical minimization of convex piecewise quadratic functions, and its convergence is analyzed. Previously, a similar method was successfully applied to optimization problems arising in mesh generation. It is shown that the method is applicable to computing the projection of a given point onto the set of nonnegative solutions of a system of linear equations and to determining the distance between two convex polyhedra. The performance of the method is tested on a set of problems from the NETLIB repository.
引用
收藏
页码：2017 / 2032
页数：16
相关论文
共 50 条
  • [21] An efficient Newton-type method with fifth-order convergence for solving nonlinear equations
    Fang, Liang
    Sun, Li
    He, Guoping
    COMPUTATIONAL & APPLIED MATHEMATICS, 2008, 27 (03): : 269 - 274
  • [22] A Fourth-Order Newton-Type Method Free from Second Derivative for Solving Non-linear Equations
    Fang, Liang
    Hu, Zhongyong
    Ma, Xiaoyan
    Zhang, Wei
    ADVANCES IN COMPUTER SCIENCE, INTELLIGENT SYSTEM AND ENVIRONMENT, VOL 2, 2011, 105 : 333 - 337
  • [23] Hybrid Newton-Type Method for a Class of Semismooth Equations
    S. Pieraccini
    Journal of Optimization Theory and Applications, 2002, 112 : 381 - 402
  • [24] Hybrid Newton-type method for a class of semismooth equations
    Pieraccini, S
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (02) : 381 - 402
  • [25] On a Newton-Type Method for Differential-Algebraic Equations
    Amat, S.
    Legaz, M. J.
    Pedregal, P.
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [26] The Applications of a Newton-Type Method for Constrained Nonsmooth Equations
    Pang, D. Y.
    Du, S. Q.
    Ju, J. J.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRIAL ENGINEERING (AIIE 2015), 2015, 123 : 527 - 530
  • [27] On fractional biparameterized Newton-type inequalities
    Saleh, Wedad
    Lakhdari, Abdelghani
    Abdeljawad, Thabet
    Meftah, Badreddine
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2023, 2023 (01):
  • [28] A third-order Newton-type method to solve systems of nonlinear equations
    Darvishi, M. T.
    Barati, A.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 630 - 635
  • [29] On fractional biparameterized Newton-type inequalities
    Wedad Saleh
    Abdelghani Lakhdari
    Thabet Abdeljawad
    Badreddine Meftah
    Journal of Inequalities and Applications, 2023 (1)
  • [30] A Newton-type method for non-linear eigenproblems
    Demyanko, Kirill V.
    Nechepurenko, Yuri M.
    Sadkane, Miloud
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2017, 32 (04) : 237 - 244
12345