Mostra i principali dati dell'item
ON ITERATIVE SOLUTION FOR LINEAR COMPLEMENTARITY PROBLEM WITH AN H+-MATRIX
dc.creator | Hadjidimos, A. | en |
dc.creator | Lapidakis, M. | en |
dc.creator | Tzoumas, M. | en |
dc.date.accessioned | 2015-11-23T10:29:20Z | |
dc.date.available | 2015-11-23T10:29:20Z | |
dc.date.issued | 2012 | |
dc.identifier | 10.1137/100811222 | |
dc.identifier.issn | 0895-4798 | |
dc.identifier.uri | http://hdl.handle.net/11615/28269 | |
dc.description.abstract | The numerous applications of the linear complementarity problem (LCP) in, e.g., the solution of linear and convex quadratic programming, free boundary value problems of fluid mechanics, and moving boundary value problems of economics make its efficient numerical solution a very imperative and interesting area of research. For the solution of the LCP, many iterative methods have been proposed, especially, when the matrix of the problem is a real positive definite or an H+-matrix. In this work we assume that the real matrix of the LCP is an H-vertical bar - matrix and solve it by using a new method, the scaled extrapolated block modulus algorithm, as well as an improved version of the very recently introduced modulus-based matrix splitting modified AOR iteration method. As is shown by numerical examples, the two new methods are very effective and competitive with each other. | en |
dc.source | Siam Journal on Matrix Analysis and Applications | en |
dc.source.uri | <Go to ISI>://WOS:000302235600005 | |
dc.subject | LCP | en |
dc.subject | P-matrices | en |
dc.subject | real positive definite matrices | en |
dc.subject | M-matrices | en |
dc.subject | H+-matrices | en |
dc.subject | strictly diagonally dominant matrices | en |
dc.subject | iterative schemes | en |
dc.subject | scaled extrapolation | en |
dc.subject | (block) modulus algorithm | en |
dc.subject | modulus-based matrix | en |
dc.subject | splitting iteration methods | en |
dc.subject | modified AOR method | en |
dc.subject | MULTISPLITTING RELAXATION METHODS | en |
dc.subject | CONVERGENCE | en |
dc.subject | SPLITTINGS | en |
dc.subject | OVERRELAXATION | en |
dc.subject | ALGORITHMS | en |
dc.subject | CRITERION | en |
dc.subject | THEOREMS | en |
dc.subject | Mathematics, Applied | en |
dc.title | ON ITERATIVE SOLUTION FOR LINEAR COMPLEMENTARITY PROBLEM WITH AN H+-MATRIX | en |
dc.type | journalArticle | en |
Files in questo item
Files | Dimensione | Formato | Mostra |
---|---|---|---|
Nessun files in questo item. |