On the choice of parameters in MAOR type splitting methods for the linear complementarity problem (Q478194): Difference between revisions

Latest revision as of 18:41, 9 December 2024

scientific article

Language	Label	Description	Also known as
English	On the choice of parameters in MAOR type splitting methods for the linear complementarity problem	scientific article

Statements

instance of

scholarly article

0 references

title

On the choice of parameters in MAOR type splitting methods for the linear complementarity problem (English)

0 references

published in

Numerical Algorithms

0 references

publication date

3 December 2014

0 references

review text

The paper considers the solution of the linear complementarity problem with an $H_{+}$ coefficient matrix by the modified accelerated overrelaxation (MAOR) iterative methods. The best positive diagonal matrix-parameter involved in the modified accelerated overrelaxation iterative method is determined. The smallest upper bound for the spectral radius of the nonnegative iteration matrix of the proposed modified accelerated overrelaxation iterative methods is found to be the modified Gauss-Seidel method.

0 references

zbMATH Keywords

linear complementarity problem

0 references

$M$-matrices

0 references

$H_{+}$-matrices

0 references

modulus-based splitting iterative methods

0 references

multisplitting methods

0 references

modified accelerated overrelaxation iterative method

0 references

Gauss-Seidel method

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s11075-014-9824-1

0 references

cites work

Solution of nonsymmetric, linear complementarity problems by iterative methods

0 references

On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem

0 references

Modulus-based matrix splitting iteration methods for linear complementarity problems

0 references

Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods

0 references

Modulus-based synchronous multisplitting iteration methods for linear complementarity problems

0 references

Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems

0 references

Q4326384

0 references

Complementary pivot theory of mathematical programming

0 references

Q4003375

0 references

The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation

0 references

A note on the convergence of the MSMAOR method for linear complementarity problems

0 references

A modified modulus method for symmetric positive-definite linear complementarity problems

0 references

$H$-splittings and two-stage iterative methods

0 references

Successive overrelaxation (SOR) and related methods

0 references

On Iterative Solution for Linear Complementarity Problem with an $H_{+}$-Matrix

0 references

Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem

0 references

Iterative algorithms for the linear complementarity problem

0 references

Improving projected successive overrelaxation method for linear complementarity problems

0 references

Solution of symmetric linear complementarity problems by iterative methods

0 references

Comparison theorems for weak splittings of bounded operators

0 references

Theorems on M-splittings of a singular M-Matrix which depend on graph structure

0 references

Convergent nonnegative matrices and iterative methods for consistent linear systems

0 references

Iterative Solution of Nonlinear Equations in Several Variables

0 references

Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem

0 references

Q3281387

0 references

Q4947421

0 references

Nonnegative splitting theory

0 references

Two-step modulus-based matrix splitting iteration method for linear complementarity problems

0 references

Identifiers

zbMATH Open document ID

1307.65086

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1007/S11075-014-9824-1

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:478194

@@ Property / DOI @@
-.1007/s11075-014-9824-1
@@ Property / DOI: 10.1007/s11075-014-9824-1 / rank @@
-Normal rank
@@ Property / author @@
-Ljiljana Cvetković
@@ Property / author: Ljiljana Cvetković / rank @@
-Normal rank
@@ Property / author @@
-Apostolos Hadjidimos
@@ Property / author: Apostolos Hadjidimos / rank @@
-Normal rank
@@ Property / author @@
-Vladimir R. Kostić
@@ Property / author: Vladimir R. Kostić / rank @@
-Normal rank
@@ Property / review text @@
+The paper considers the solution of the linear complementarity problem with an \(H_{+}\) coefficient matrix by the modified accelerated overrelaxation (MAOR) iterative methods. The best positive diagonal matrix-parameter involved in the modified accelerated overrelaxation iterative method is determined. The smallest upper bound for the spectral radius of the nonnegative iteration matrix of the proposed modified accelerated overrelaxation iterative methods is found to be the modified Gauss-Seidel method.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+K05
@@ Property / Mathematics Subject Classification ID: 65K05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F10
@@ Property / Mathematics Subject Classification ID: 65F10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C33
@@ Property / Mathematics Subject Classification ID: 90C33 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6376433
@@ Property / zbMATH DE Number: 6376433 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear complementarity problem
@@ Property / zbMATH Keywords: linear complementarity problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(M\)-matrices
@@ Property / zbMATH Keywords: \(M\)-matrices / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(H_{+}\)-matrices
@@ Property / zbMATH Keywords: \(H_{+}\)-matrices / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+modulus-based splitting iterative methods
@@ Property / zbMATH Keywords: modulus-based splitting iterative methods / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multisplitting methods
@@ Property / zbMATH Keywords: multisplitting methods / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+modified accelerated overrelaxation iterative method
+Normal rank
@@ Property / zbMATH Keywords @@
+Gauss-Seidel method
@@ Property / zbMATH Keywords: Gauss-Seidel method / rank @@
+Normal rank
@@ Property / author @@
+Ljiljana Cvetković
@@ Property / author: Ljiljana Cvetković / rank @@
+Normal rank
@@ Property / author @@
+Apostolos Hadjidimos
@@ Property / author: Apostolos Hadjidimos / rank @@
+Normal rank
@@ Property / author @@
+Vladimir R. Kostić
@@ Property / author: Vladimir R. Kostić / 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.1007/s11075-014-9824-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2053031870
@@ Property / OpenAlex ID: W2053031870 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of nonsymmetric, linear complementarity problems by iterative methods
+Normal rank
@@ Property / cites work @@
+On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
+Normal rank
@@ Property / cites work @@
+Modulus-based matrix splitting iteration methods for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
+Normal rank
@@ Property / cites work @@
+Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Q4326384
@@ Property / cites work: Q4326384 / rank @@
+Normal rank
@@ Property / cites work @@
+Complementary pivot theory of mathematical programming
+Normal rank
@@ Property / cites work @@
+Q4003375
@@ Property / cites work: Q4003375 / rank @@
+Normal rank
@@ Property / cites work @@
+The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
+Normal rank
@@ Property / cites work @@
+A note on the convergence of the MSMAOR method for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+A modified modulus method for symmetric positive-definite linear complementarity problems
+Normal rank
@@ Property / cites work @@
+\(H\)-splittings and two-stage iterative methods
@@ Property / cites work: \(H\)-splittings and two-stage iterative methods / rank @@
+Normal rank
@@ Property / cites work @@
+Successive overrelaxation (SOR) and related methods
+Normal rank
@@ Property / cites work @@
+On Iterative Solution for Linear Complementarity Problem with an $H_{+}$-Matrix
+Normal rank
@@ Property / cites work @@
+Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Iterative algorithms for the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Improving projected successive overrelaxation method for linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Solution of symmetric linear complementarity problems by iterative methods
+Normal rank
@@ Property / cites work @@
+Comparison theorems for weak splittings of bounded operators
+Normal rank
@@ Property / cites work @@
+Theorems on M-splittings of a singular M-Matrix which depend on graph structure
+Normal rank
@@ Property / cites work @@
+Convergent nonnegative matrices and iterative methods for consistent linear systems
+Normal rank
@@ Property / cites work @@
+Iterative Solution of Nonlinear Equations in Several Variables
+Normal rank
@@ Property / cites work @@
+Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Q3281387
@@ Property / cites work: Q3281387 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947421
@@ Property / cites work: Q4947421 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonnegative splitting theory
@@ Property / cites work: Nonnegative splitting theory / rank @@
+Normal rank
@@ Property / cites work @@
+Two-step modulus-based matrix splitting iteration method for linear complementarity problems
+Normal rank
@@ Property / DOI @@
+.1007/S11075-014-9824-1
@@ Property / DOI: 10.1007/S11075-014-9824-1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:478194