• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Haibin (Zhang, Haibin.) (Scholars:张海斌) | Cheng, Qiang (Cheng, Qiang.) (Scholars:程强) | Xue, Yi (Xue, Yi.) | Deng, Naiyang (Deng, Naiyang.)

Indexed by:

EI Scopus

Abstract:

An new inexact method of tangent hyperbolas (NIMTH) has been proposed recently. In NIMTH, the Newton equation and the Newton-like equation are solved respectively by one Cholesky factorization (CF) step and p preconditioned conjugate gradient (PCG) steps, periodically. The algorithm is efficient in theory. But its implementation is still restricted. In this paper, an efficient version of NIMTH is presented, in which the parameter p is independent of the complexity of the objective function, and its tensor terms can be efficiently evaluated by automatic differentiation. Further theoretical analysis and numerical experiments show that this version of NIMTH is of great competition for the middle and large scale unconstrained optimization problems. © Springer-Verlag Berlin Heidelberg 2007.

Keyword:

Tensors Newton-Raphson method Automation Factorization Optimization Numerical methods Gradient methods Algorithms

Author Community:

  • [ 1 ] [Zhang, Haibin]College of Applied Science, Beijing University of Technology, Beijing 100022, China
  • [ 2 ] [Cheng, Qiang]Supercomputing Center, CNIC, Chinese Academy of Sciences, Beijing100080, China
  • [ 3 ] [Xue, Yi]College of Applied Science, Beijing University of Technology, Beijing 100022, China
  • [ 4 ] [Deng, Naiyang]College of Science, China Agricultural University, Beijing 100083, China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2007

Volume: 4688 LNCS

Page: 205-214

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:307/10586154
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.