Journal Article10.1007/S11075-016-0243-3
Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems
Rui Li,Jun-Feng Yin +1 more
37
TL;DR: To solve a class of nonlinear complementarity problems, accelerated modulus-based matrix splitting iteration methods are presented and analyzed and have better performance in aspects of the number of iteration steps and CPU time.
read more
Abstract: To solve a class of nonlinear complementarity problems, accelerated modulus-based matrix splitting iteration methods are presented and analyzed. Convergence analysis and the choice of the parameters are given when the system matrix is either positive definite or an H+-matrix. Numerical experiments further demonstrate that the proposed methods are efficient and have better performance than the existing modulus-based iteration method in aspects of the number of iteration steps and CPU time.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of H+-matrices
TL;DR: A preconditioned general two-step modulus-based iteration method to solve a class of linear complementarity problems is presented and its convergence theory is proved when the system matrix A is an H+-matrix.
15
The Sign-Based Methods for Solving a Class of Nonlinear Complementarity Problems
Hua Zheng,Ling Liu +1 more
TL;DR: Using the sign patterns of the solution of the equivalent modulus equation, the resolution of the nonlinear complementarity problem shrinks to find the zero of a differentiable nonlinear function and a sign-based Newton's method is established by applying the Newton’s iteration.
12
An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems
TL;DR: In this article, an inexact alternating direction method of multipliers for the solution of a kind of nonlinear complementarity problems is proposed, and the convergence analysis of the method is given.
6
A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
Li-Li Zhang,Zhi-Ru Ren +1 more
TL;DR: A modified modulus-based multigrid method is presented to solve the linear complementarity problem arising from a free boundary problem as a fixed-point equation and is a standard full approximation scheme, which makes it more convenient and efficient in practical applications.
6
A modulus-based multigrid method for image retinex
Li Sun,Yu-Mei Huang +1 more
TL;DR: A pointwise coupled modulus-based Gauss-Seidel iteration scheme is used as a smoother of the multigrid method and the smoothing factor of the smoother is analyzed by using the local Fourier analysis.
6
References
•Book
Topics in Matrix Analysis
Roger A. Horn
- 12 Jul 2010
TL;DR: The field of values as discussed by the authors is a generalization of the field of value of matrices and functions, and it includes singular value inequalities, matrix equations and Kronecker products, and Hadamard products.
9.4K
•Book
Iterative Solution of Nonlinear Equations in Several Variables
J.M. Ortega,Werner C. Rheinboldt +1 more
- 01 Jun 1970
TL;DR: In this article, the authors present a list of basic reference books for convergence of Minimization Methods in linear algebra and linear algebra with a focus on convergence under partial ordering.
7.9K
•Book
Nonnegative Matrices in the Mathematical Sciences
Abraham Berman
- 01 Aug 1979
TL;DR: 1. Matrices which leave a cone invariant 2. Nonnegative matrices 3. Semigroups of non negative matrices 4. Symmetric nonnegativeMatrices 5. Generalized inverse- Positivity 6. M-matrices 7. Iterative methods for linear systems 8. Finite Markov Chains
7.3K
Matrix Iterative Analysis
J. H. Bramble,Richard S. Varga +1 more
Abstract: Matrix Properties and Concepts.- Nonnegative Matrices.- Basic Iterative Methods and Comparison Theorems.- Successive Overrelaxation Iterative Methods.- Semi-Iterative Methods.- Derivation and Solution of Elliptic Difference Equations.- Alternating-Direction Implicit Iterative Methods.- Matrix Methods for Parabolic Partial Differential Equations.- Estimation of Acceleration Parameters.
6.8K
•Book
Matrix iterative analysis
Richard S. Varga
- 30 Nov 1961
TL;DR: In this article, the authors propose Matrix Methods for Parabolic Partial Differential Equations (PPDE) and estimate of Acceleration Parameters, and derive the solution of Elliptic Difference Equations.
5.8K