A full-Newton step non-interior continuation algorithm for a class of complementarity problems (Q408218): Difference between revisions

Semilinear complementarity problems arising from the discretization of free boundary value problems are solved with a non-interior continuation method by using a full Newton step at each iteration step. The algorithm converges monotonically, and it is globally linearly and locally superlinearly convergent. Numerical results demonstrate the performance of the algorithm.

0 references

zbMATH Keywords

Monotone convergence

0 references

linear convergence

0 references

non-interior continuation method

0 references

semilinear complementarity problems

0 references

free boundary value problems

0 references

numerical results

0 references

reviewed by

Bülent Karasözen

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.cam.2012.01.016

0 references

cites work

Q3933378

0 references

Parallel solutions of variational inequality problems with nonlinear source terms

0 references

Free boundary problems with nonlinear source terms

0 references

A monotone semismooth Newton type method for a class of complementarity problems

0 references

A Superlinearly Convergent Method for a Class of Complementarity Problems with Non-Lipschitzian Functions

0 references

A regularized projection method for complementarity problems with non-Lipschitzian functions

0 references

Finite element approximation of a model reaction-diffusion problem with a non-Lipschitz nonlinearity

0 references

A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities

0 references

Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function

0 references

Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP

0 references

A smoothing-type algorithm for solving system of inequalities

0 references

Smoothing algorithms for complementarity problems over symmetric cones

0 references

A Non-Interior-Point Continuation Method for Linear Complementarity Problems

0 references

Some Noninterior Continuation Methods for Linear Complementarity Problems

0 references

A class of smoothing functions for nonlinear and mixed complementarity problems

0 references

The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems

0 references

Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems

0 references

The global linear and local quadratic convergence of a non-interior continuation algorithm for the LCP

0 references

A non-interior continuation algorithm for the CP based on a generalized smoothing function

0 references

Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems

0 references

Q3161690

0 references

Iterative solution of large sparse systems of equations. Transl. from the German

0 references

Semismooth Newton Schwarz iterative methods for the linear complementarity problem

0 references

Optimization and nonsmooth analysis

0 references

A nonsmooth version of Newton's method

0 references

Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations

0 references

Identifiers

zbMATH Open document ID

1241.65060

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1016/J.CAM.2012.01.016

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:408218

@@ Property / DOI @@
-.1016/j.cam.2012.01.016
@@ Property / DOI: 10.1016/j.cam.2012.01.016 / rank @@
-Normal rank
@@ Property / author @@
-Jian Xun Zhao
@@ Property / author: Jian Xun Zhao / rank @@
-Normal rank
@@ Property / author @@
-Yong Wang
@@ Property / author: Yong Wang / rank @@
-Normal rank
@@ Property / reviewed by @@
-Bülent Karasözen
@@ Property / reviewed by: Bülent Karasözen / rank @@
-Normal rank
@@ Property / author @@
+Jian Xun Zhao
@@ Property / author: Jian Xun Zhao / rank @@
+Normal rank
@@ Property / reviewed by @@
+Bülent Karasözen
@@ Property / reviewed by: Bülent Karasözen / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cam.2012.01.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2044414463
@@ Property / OpenAlex ID: W2044414463 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3933378
@@ Property / cites work: Q3933378 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel solutions of variational inequality problems with nonlinear source terms
+Normal rank
@@ Property / cites work @@
+Free boundary problems with nonlinear source terms
+Normal rank
@@ Property / cites work @@
+A monotone semismooth Newton type method for a class of complementarity problems
+Normal rank
@@ Property / cites work @@
+A Superlinearly Convergent Method for a Class of Complementarity Problems with Non-Lipschitzian Functions
+Normal rank
@@ Property / cites work @@
+A regularized projection method for complementarity problems with non-Lipschitzian functions
+Normal rank
@@ Property / cites work @@
+Finite element approximation of a model reaction-diffusion problem with a non-Lipschitz nonlinearity
+Normal rank
@@ Property / cites work @@
+A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
+Normal rank
@@ Property / cites work @@
+Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
+Normal rank
@@ Property / cites work @@
+Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP
+Normal rank
@@ Property / cites work @@
+A smoothing-type algorithm for solving system of inequalities
+Normal rank
@@ Property / cites work @@
+Smoothing algorithms for complementarity problems over symmetric cones
+Normal rank
@@ Property / cites work @@
+A Non-Interior-Point Continuation Method for Linear Complementarity Problems
+Normal rank
@@ Property / cites work @@
+Some Noninterior Continuation Methods for Linear Complementarity Problems
+Normal rank
@@ Property / cites work @@
+A class of smoothing functions for nonlinear and mixed complementarity problems
+Normal rank
@@ Property / cites work @@
+The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
+Normal rank
@@ Property / cites work @@
+Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
+Normal rank
@@ Property / cites work @@
+The global linear and local quadratic convergence of a non-interior continuation algorithm for the LCP
+Normal rank
@@ Property / cites work @@
+A non-interior continuation algorithm for the CP based on a generalized smoothing function
+Normal rank
@@ Property / cites work @@
+Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems
+Normal rank
@@ Property / cites work @@
+Q3161690
@@ Property / cites work: Q3161690 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative solution of large sparse systems of equations. Transl. from the German
+Normal rank
@@ Property / cites work @@
+Semismooth Newton Schwarz iterative methods for the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Optimization and nonsmooth analysis
@@ Property / cites work: Optimization and nonsmooth analysis / rank @@
+Normal rank
@@ Property / cites work @@
+A nonsmooth version of Newton's method
@@ Property / cites work: A nonsmooth version of Newton's method / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
+Normal rank
@@ Property / DOI @@
+.1016/J.CAM.2012.01.016
@@ Property / DOI: 10.1016/J.CAM.2012.01.016 / rank @@
+Normal rank