{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:27:21Z","timestamp":1787333241942,"version":"build-2736575974"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[1995,2]]},"abstract":"<jats:p>Least change secant methods, for function minimization, depend on finding a \u201cgood\u201d symmetric positive definite update to approximate the Hessian. This update contains new curvature information while simultaneously preserving, as much as possible, the built-up information from the previous update. Updates are generally derived using measures of least change based on some function of the eigenvalues of the (scaled) Hessian. A new approach for finding good least change updates is the multicriteria problem of Byrd, which uses the deviation from unity, of the n eigenvalues of the scaled update, as measures of least change. The efficient (multicriteria optimal) class for this problem is the Broyden class on the \u201cgood\u201d side of the symmetric rank one (SR1) update called the Broyden efficient class. This paper uses the framework of multicriteria optimization and the eigenvalues of the scaled (sized) and inverse scaled updates to study the question of what is a good update. In particular, it is shown that the basic multicriteria notions of efficiency and proper efficiency yield a region of updates that contains the well-known updates studied to date. This provides a unified framework for deriving updates. First, the inverse efficient class is found. It is then shown that the Broyden efficient class and inverse efficient class are in fact also proper efficient classes. Then, allowing sizing and an additional function in the multicriteria problem, results in a two parameter efficient region of updates that includes many of the updates studied to date, e.g., it includes the Oren-Luenberger self-scaling updates, as well as the Broyden efficient class. This efficient region, called the self-scaling efficient region, is proper efficient and lies between two curves, where the first curve is determined by the sized SR1 updates while the second curve consists of the optimal conditioned updates. Numerical tests are included that compare updates inside and outside the efficient region.<\/jats:p>","DOI":"10.1137\/0805009","type":"journal-article","created":{"date-parts":[[2005,2,23]],"date-time":"2005-02-23T05:50:53Z","timestamp":1109137853000},"page":"172-191","source":"Crossref","is-referenced-by-count":7,"title":["An All-Inclusive Efficient Region of Updates for Least Change Secant Methods"],"prefix":"10.1137","volume":"5","author":[{"given":"Henry","family":"Wolkowicz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qing","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,13]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.8.1.64"},{"key":"R2","unstructured":"R. H. Byrd, A multiobjective characterization of the Broyden class, presented at ORSA\/TIMS, New York, Sept. 1990"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/0802026"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/0726042"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/0724077"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/BF00940702"},{"key":"R7","unstructured":"W. C. Davidon, Variable metric methods for minimization, Tech. Report, ANL-5990, Argonne National Labs, Argonne, IL, 1959"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01681328"},{"key":"R9","volume-title":"Theory of value: an axiomatic analysis of economic equilibrium","author":"Debreu Gerard","year":"1959"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/0730067"},{"key":"R11","volume-title":"Numerical methods for unconstrained optimization and nonlinear equations","author":"Dennis, Jr. John E.","year":"1983"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/0801028"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/0801002"},{"key":"R14","unstructured":"B. S. Garbow, K. E. Hillstrom, J. J. Mor\u00e9, User guide for MINPACK-1, Tech. Report, ANL-80-74, Argonne National Labs, Argonne, IL, 1980, Available from National Technical Information Service, Springfield, VA"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(68)90201-1"},{"key":"R16","volume-title":"Mathematical Programming 1988","author":"Griewank A. O.","year":"1988"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242139"},{"key":"R18","unstructured":"Y. F. Hu, C. Storey, A family of optimally conditioned quasi-Newton updates for unconstrained optimization, Tech. Report, Dept. of Mathematical Sciences, Loughborough University of Technology, Leicestershire, 1991"},{"key":"R19","first-page":"159","volume":"30","author":"Ozernoy V. M.","year":"1992","journal-title":"INFOR"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173"},{"key":"R21","unstructured":"R. B. Schnabel, Ph.D. Thesis, Analysing and improving quasi-Newton methods for unconstrained optimization, Dept of Computer Science, Cornell University, Ithaca, NY, 1977, also available as TR-77-320"},{"key":"R22","volume-title":"Multiple criteria optimization","author":"Steuer Ralph E.","year":"1986"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01681353"},{"key":"R24","unstructured":"L. Tuncel, A note on the primal-dual affine scaling algorithms, Tech. Report, TR 1004, Cornell University, Ithaca, NY, 1992"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1287\/moor.19.4.815"},{"key":"R26","unstructured":"Q. Zhao, Masters Thesis, Measures for least change secant methods, Master's thesis, University of Waterloo, Waterloo, Ontario, 1992"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0805009","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:44:24Z","timestamp":1787330664000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0805009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,2]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,2]]}},"alternative-id":["10.1137\/0805009"],"URL":"https:\/\/doi.org\/10.1137\/0805009","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,2]]}}}