On the choice of parameters in MAOR type splitting methods for the linear complementarity problem
In the present work we consider the iterative solution of the Linear Complementarity Problem (LCP), with a nonsingular H (+) coefficient matrix A, by using all modulus-based matrix splitting iterative methods that have been around for the last couple of years. A deeper analysis shows that the iterative solution of the LCP by the modified Accelerated Overrelaxation (MAOR) iterative method is the "best", in a sense made precise in the text, among all those that have been proposed so far regarding the following three issues: i) The positive diagonal matrix-parameter Omega a parts per thousand yen diag(A) involved in the method is Omega = diag(A), ii) The known convergence intervals for the two AOR parameters, alpha and beta, are the widest possible, and iii) The "best" possible MAOR iterative method is the modified Gauss-Seidel one.
Showing items related by title, author, creator and subject.
Theocharis, M. E.; Tzimopoulos, C. D.; Yannopoulos, S. I.; Sakellariou-Makrantonaki, M. A. (2006)The problem of selecting the best pattern of pipe diameters of an irrigation network has long been given considerable attention by engineers when designing hydraulic works. The classical optimization techniques, which have ...
Riccati equation solution method for the computation of the extreme solutions of X + A* X-1 A = Q and X - A* X-1 A = Q Adam, M.; Sanida, F.; Assimakis, N.; Voliotis, S. (2009)Algebraic and recursive methods for computing the extreme solutions of the matrix equations X + A* X-1 A = Q and X - A* X -1 A = Q are presented in this paper. The proposed algorithms are based on the solution of the ...
Bayesian uncertainty quantification and propagation in molecular dynamics simulations: A high performance computing framework Angelikopoulos, P.; Papadimitriou, C.; Koumoutsakos, P. (2012)We present a Bayesian probabilistic framework for quantifying and propagating the uncertainties in the parameters of force fields employed in molecular dynamics (MD) simulations. We propose a highly parallel implementation ...