Remark on Algorithm 702 - The updated truncated Newton minimization package

Dexuan Xie, Tamar Schlick

Research output: Contribution to journalArticle

Abstract

A truncated Newton minimization package, TNPACK, was described in ACM Transactions on Mathematical Software 14, 1 (Mar. 1992), pp. 46-111. Modifications to enhance performance, especially for large-scale minimization of molecular potential functions, are described here. They involve three program segments of TNPACK: negative curvature test, modified Cholesky factorization, and line-search stopping rule.

Original languageEnglish (US)
Pages (from-to)108-122
Number of pages15
JournalACM Transactions on Mathematical Software
Volume25
Issue number1
StatePublished - Mar 1999

Fingerprint

Mathematical Software
Cholesky factorisation
Stopping Rule
Negative Curvature
Line Search
Potential Function
Factorization
Transactions

Keywords

  • Algorithms
  • G.1.6 [Numerical Analysis]: Optimization - nonlinear programming
  • G.4 [Mathematics of Computing]: Mathematical Software
  • Indefinite preconditioner
  • J.3 [Computer Applications]: Life and Medical Sciences
  • Performance

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Safety, Risk, Reliability and Quality
  • Applied Mathematics

Cite this

Remark on Algorithm 702 - The updated truncated Newton minimization package. / Xie, Dexuan; Schlick, Tamar.

In: ACM Transactions on Mathematical Software, Vol. 25, No. 1, 03.1999, p. 108-122.

Research output: Contribution to journalArticle

@article{bc93651255164c6a93df5596c0c595a3,
title = "Remark on Algorithm 702 - The updated truncated Newton minimization package",
abstract = "A truncated Newton minimization package, TNPACK, was described in ACM Transactions on Mathematical Software 14, 1 (Mar. 1992), pp. 46-111. Modifications to enhance performance, especially for large-scale minimization of molecular potential functions, are described here. They involve three program segments of TNPACK: negative curvature test, modified Cholesky factorization, and line-search stopping rule.",
keywords = "Algorithms, G.1.6 [Numerical Analysis]: Optimization - nonlinear programming, G.4 [Mathematics of Computing]: Mathematical Software, Indefinite preconditioner, J.3 [Computer Applications]: Life and Medical Sciences, Performance",
author = "Dexuan Xie and Tamar Schlick",
year = "1999",
month = "3",
language = "English (US)",
volume = "25",
pages = "108--122",
journal = "ACM Transactions on Mathematical Software",
issn = "0098-3500",
publisher = "Association for Computing Machinery (ACM)",
number = "1",

}

TY - JOUR

T1 - Remark on Algorithm 702 - The updated truncated Newton minimization package

AU - Xie, Dexuan

AU - Schlick, Tamar

PY - 1999/3

Y1 - 1999/3

N2 - A truncated Newton minimization package, TNPACK, was described in ACM Transactions on Mathematical Software 14, 1 (Mar. 1992), pp. 46-111. Modifications to enhance performance, especially for large-scale minimization of molecular potential functions, are described here. They involve three program segments of TNPACK: negative curvature test, modified Cholesky factorization, and line-search stopping rule.

AB - A truncated Newton minimization package, TNPACK, was described in ACM Transactions on Mathematical Software 14, 1 (Mar. 1992), pp. 46-111. Modifications to enhance performance, especially for large-scale minimization of molecular potential functions, are described here. They involve three program segments of TNPACK: negative curvature test, modified Cholesky factorization, and line-search stopping rule.

KW - Algorithms

KW - G.1.6 [Numerical Analysis]: Optimization - nonlinear programming

KW - G.4 [Mathematics of Computing]: Mathematical Software

KW - Indefinite preconditioner

KW - J.3 [Computer Applications]: Life and Medical Sciences

KW - Performance

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

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

M3 - Article

VL - 25

SP - 108

EP - 122

JO - ACM Transactions on Mathematical Software

JF - ACM Transactions on Mathematical Software

SN - 0098-3500

IS - 1

ER -