Preconditioned conjugate- and secant-Newton methods for non-linear problems
(EN)
Papadrakakis, M
(EN)
Gantes, CJ
(EN)
In this study the coupling of preconditioning techniques with non-linear versions of the conjugate gradient and quasi-Newton methods creates a set of conjugate- and secant-Newton methods for the solution of non-linear problems. The preconditioning matrices used to improve the ellipticity of the problem and to reduce the computer storage requirements are obtained by the application of the partial preconditioning and the partial elimination techniques. Both techniques use a drop-off parameter ψ to control the computer storage demands of the method, making it more versatile for any computer hardware environment. Consideration is given to the development of a highly effective stability test for the line search minimization routine, which computes accurate values without much effort. This results in a beneficiary effect not only on the convergence properties of the methods but on their efficiency as well.
(EN)
