Symmetric rank-one method based on some modified secant conditions for unconstrained optimization

Research output: Contribution to journalArticle

Abstract

The symmetric rank-one (SR1) method is one of the well-known quasi-Newton methods, and many researchers have studied the SR1 method. On the other hand, to accelerate quasi-Newton methods, some researchers have proposed variants of the secant condition. In this paper, we propose SR1 methods based on some modified secant conditions. We analyze local behaviors of the methods. In order to establish the global convergence of the methods, we apply the trust region method to our methods.

Original languageEnglish
Pages (from-to)25-43
Number of pages19
JournalSUT Journal of Mathematics
Volume47
Issue number1
Publication statusPublished - 2011 Dec 1
Externally publishedYes

Fingerprint

Unconstrained Optimization
Chord or secant line
Quasi-Newton Method
Trust Region Method
Global Convergence
Accelerate

Keywords

  • Local convergence
  • Modified secant conditions
  • Symmetric rank-one method
  • Trust region method
  • Unconstrained optimization

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Symmetric rank-one method based on some modified secant conditions for unconstrained optimization. / Narushima, Yasushi.

In: SUT Journal of Mathematics, Vol. 47, No. 1, 01.12.2011, p. 25-43.

Research output: Contribution to journalArticle

@article{cf491687fa5c4dd9a8022e50d80a3bde,
title = "Symmetric rank-one method based on some modified secant conditions for unconstrained optimization",
abstract = "The symmetric rank-one (SR1) method is one of the well-known quasi-Newton methods, and many researchers have studied the SR1 method. On the other hand, to accelerate quasi-Newton methods, some researchers have proposed variants of the secant condition. In this paper, we propose SR1 methods based on some modified secant conditions. We analyze local behaviors of the methods. In order to establish the global convergence of the methods, we apply the trust region method to our methods.",
keywords = "Local convergence, Modified secant conditions, Symmetric rank-one method, Trust region method, Unconstrained optimization",
author = "Yasushi Narushima",
year = "2011",
month = "12",
day = "1",
language = "English",
volume = "47",
pages = "25--43",
journal = "SUT Journal of Mathematics",
issn = "0916-5746",
publisher = "Science University of Tokyo",
number = "1",

}

TY - JOUR

T1 - Symmetric rank-one method based on some modified secant conditions for unconstrained optimization

AU - Narushima, Yasushi

PY - 2011/12/1

Y1 - 2011/12/1

N2 - The symmetric rank-one (SR1) method is one of the well-known quasi-Newton methods, and many researchers have studied the SR1 method. On the other hand, to accelerate quasi-Newton methods, some researchers have proposed variants of the secant condition. In this paper, we propose SR1 methods based on some modified secant conditions. We analyze local behaviors of the methods. In order to establish the global convergence of the methods, we apply the trust region method to our methods.

AB - The symmetric rank-one (SR1) method is one of the well-known quasi-Newton methods, and many researchers have studied the SR1 method. On the other hand, to accelerate quasi-Newton methods, some researchers have proposed variants of the secant condition. In this paper, we propose SR1 methods based on some modified secant conditions. We analyze local behaviors of the methods. In order to establish the global convergence of the methods, we apply the trust region method to our methods.

KW - Local convergence

KW - Modified secant conditions

KW - Symmetric rank-one method

KW - Trust region method

KW - Unconstrained optimization

UR - http://www.scopus.com/inward/record.url?scp=84879129190&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879129190&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84879129190

VL - 47

SP - 25

EP - 43

JO - SUT Journal of Mathematics

JF - SUT Journal of Mathematics

SN - 0916-5746

IS - 1

ER -