Font Size: a A A

The Adaptive Generation Of Successive Over Relaxation Method Factor

Posted on:2014-12-24Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiuFull Text:PDF
GTID:2250330401462494Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
There is a long history on relaxation factor research of about successive over relaxation method and many work are produced so far. This paper is based on relaxation factor se-lection flexibility of successive over relaxation method that gives a new method to generate from relaxation factor. Namely respectively in coefficient matrix is symmetric positive defi-nite cases and asymmetric nonsingular cases,that through the minimal HuaEr time function1/2xT Ax-xTb and minimization rTr(r=b-Ax) to adapt to generate relaxation factor, Thus effectively avoid the inconvenience about traditional select the best relaxation factor. And through the numerical test show that the algorithm is feasible.And in theory also proved the convergence.
Keywords/Search Tags:Iterative method, Sor, Relaxation factor, Quadratic function, Symmetricpositive definite
PDF Full Text Request
Related items