RUS  ENG
Full version
JOURNALS // Computer Research and Modeling // Archive

Computer Research and Modeling, 2016 Volume 8, Issue 1, Pages 55–78 (Mi crm129)

This article is cited in 5 papers

NUMERICAL METHODS AND THE BASIS FOR THEIR APPLICATION

Correlation and realization of quasi-newton methods of absolute optimization

A. B. Sviridenkoa, G. A. Zelenkovb

a FSEI of HPE "Kuban State University" branch in Novorossiysk, 87 Geroev-Desantnikov st., 353922, Russia
b Admiral Ushakov State Maritime University, Novorossisk, 93 Lenin's av., 353922, Russia

Abstract: Newton and quasi-Newton methods of absolute optimization based on Cholesky factorization with adaptive step and finite difference approximation of the first and the second derivatives. In order to raise effectiveness of the quasi-Newton methods a modified version of Cholesky decomposition of quasi-Newton matrix is suggested. It solves the problem of step scaling while descending, allows approximation by non-quadratic functions, and integration with confidential neighborhood method. An approach to raise Newton methods effectiveness with finite difference approximation of the first and second derivatives is offered. The results of numerical research of algorithm effectiveness are shown.

Keywords: Newton methods, quasi-Newton methods, Cholesky factorization, step scaling, method of confidence neighborhoods, finite difference approximation, algorithm, numerical research, absolute optimization.

UDC: 519.85

Received: 09.10.2015
Revised: 16.02.2016

DOI: 10.20537/2076-7633-2016-8-1-55-78



© Steklov Math. Inst. of RAS, 2024