On Newton-type approach for piecewise linear systems

被引：7

作者：

Chen, Jinhai ^{[1
]}

Agarwal, Ravi P. ^{[2
]}

机构：

[1] Univ Colorado, Dept Math & Stat Sci, Denver, CO 80217 USA

[2] Florida Inst Technol, Dept Math Sci, Melbourne, FL 32901 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 433卷 / 07期

关键词：

Nonnegative matrix; Monotone matrix; Piecewise linear systems; Newton-type methods; Finite iteration; ITERATIVE SOLUTION;

D O I：

10.1016/j.laa.2010.06.025

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We investigate effective Newton-type methods for solving piecewise linear systems. We prove that under certain relaxed conditions the proposed Newton-type methods converge monotonically and have a finite termination property Moreover, we give some conclusions on the existence of solution for the piecewise linear systems. (C) 2010 Elsevier Inc All rights reserved.

引用

页码：1463 / 1471

页数：9

共 50 条

[1] Finite termination and global monotonicity of Newton-type methods for solving hybrid piecewise linear systems
Chen, Jinhai
Agarwal, Ravi P.
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (12) : 2236 - 2247
[2] Newton-type methods for stochastic programming
Chen, X
MATHEMATICAL AND COMPUTER MODELLING, 2000, 31 (10-12) : 89 - 98
[3] Newton-type methods for quasidifferentiable equations
Zhang, LW
Xia, ZQ
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 108 (02) : 439 - 456
[4] Newton-Type Methods for Quasidifferentiable Equations
L. W. Zhang
Z. Q. Xia
Journal of Optimization Theory and Applications, 2001, 108 : 439 - 456
[5] Newton-type iterative schemes for generalized equations
Uko, Livinus U.
Adeyeye, John O.
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2005, 63 (5-7) : E2289 - E2299
[6] INEXACT NEWTON-TYPE OPTIMIZATION WITH ITERATED SENSITIVITIES
Quirynen, Rien
Gros, Sebastien
Diehl, Moritz
SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (01) : 74 - 95
[7] Newton-type methods under regular smoothness
Galperin, A
Waksman, Z
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1996, 17 (3-4) : 259 - 291
[8] SUPERLINEAR CONVERGENCE THEOREMS FOR NEWTON-TYPE METHODS FOR NONLINEAR-SYSTEMS OF EQUATIONS
ABAFFY, J
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (02) : 269 - 277
[9] Adaptive Newton-Type Schemes Based on Projections
Amrein M.
Hilber N.
International Journal of Applied and Computational Mathematics, 2020, 6 (4)
[10] A Graph Approach for Stability of Piecewise Linear Systems
Sun, Zhendong
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1005 - 1008

← 1 2 3 4 5 →