dorsal/arxiv
View SchemaBeen Down So Long it Looks Like Up to Me: A Unified Derivation of Conjugate Gradient and Variable Metric Minimization
| Authors | R. A. Hyman, Bridget Doporcyk, John Tetzlaff |
|---|---|
| Categories | |
| ArXiv ID | physics/0307119 |
| URL | https://arxiv.org/abs/physics/0307119 |
Abstract
Simple derivations, at a level appropriate for an undergraduate computational physics course, of the most popular methods for finding the minimum of a function of many variables are presented in a unified manner in the context of a general optimization scheme that emphasizes their essential similarities. The derivations in this paper encompass the conjugate gradient methods with and without conditioning, and the variable metric methods. The common variants of these methods including Fletcher-Reeves, Polak-Ribiere, Davidon-Fletcher-Powell, and Broyden-Fletcher-Goldfarb-Shanno are described and motivated.
{
"annotation_id": "e7d136f9-a0c6-4646-9bf9-0a7fb24ae679",
"date_created": "2026-03-02T18:00:46.911000Z",
"date_modified": "2026-03-02T18:00:46.911000Z",
"file_hash": "a00f9c3da67d1f811d5f69da4a21252b1b2b4a18429ed8d478c55e3582077112",
"private": false,
"record": {
"abstract": "Simple derivations, at a level appropriate for an undergraduate computational\nphysics course, of the most popular methods for finding the minimum of a\nfunction of many variables are presented in a unified manner in the context of\na general optimization scheme that emphasizes their essential similarities. The\nderivations in this paper encompass the conjugate gradient methods with and\nwithout conditioning, and the variable metric methods. The common variants of\nthese methods including Fletcher-Reeves, Polak-Ribiere,\nDavidon-Fletcher-Powell, and Broyden-Fletcher-Goldfarb-Shanno are described and\nmotivated.",
"arxiv_id": "physics/0307119",
"authors": [
"R. A. Hyman",
"Bridget Doporcyk",
"John Tetzlaff"
],
"categories": [
"physics.comp-ph"
],
"title": "Been Down So Long it Looks Like Up to Me: A Unified Derivation of Conjugate Gradient and Variable Metric Minimization",
"url": "https://arxiv.org/abs/physics/0307119"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "3834e59a-88f9-4e0f-9986-ee45029c7989",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}