Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations (Q369446): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
m rollbackEdits.php mass rollback Tag: Rollback |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11075-012-9653-z / rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2066831505 / rank | |||
Revision as of 16:29, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations |
scientific article |
Statements
Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations (English)
0 references
24 September 2013
0 references
The authors introduce two derivative-free approaches for solving systems of nonlinear equations \(F(x)=0\), where \(F:\mathbb {R}^n\rightarrow \mathbb {R}^m\) is a continuous function satisfying the monotonicity condition \((F(x)-F(y))^T(x-y)\geq 0\), for all \(x,y\in \mathbb {R}\). First, they apply a backtracking line search along a specific direction to construct a new point. If it does not solve the problem, the projection technique is applied to construct an appropriate hyperplane strictly separating the current iterate from the solution of the problem. Then, the projection of this point onto the hyperplane is used as the next iterate. The authors prove the global convergence of the algorithm if the solution set of the problem is not empty and the function \(F(x)\) is Lipschitz continuous on \(\mathbb {R}^n\). Finally, they present the result of numerical experiments.
0 references
system of nonlinear equations
0 references
monotonicity property
0 references
derivative-free conjugate gradient approach
0 references
projection procedure
0 references
line search technique
0 references
global convergence
0 references
algorithm
0 references
numerical experiments
0 references