2026-09-23T08:44:00Zhttps://repository.rice.edu/server/oai/request

oai:repository.rice.edu:1911/159602024-01-11T20:58:08Zcom_1911_8299col_1911_13110

CARTER, RICHARD GORDON 2007-05-09T19:40:52Z 2007-05-09T19:40:52Z 1986 CARTER, RICHARD GORDON. "MULTI-MODEL ALGORITHMS FOR OPTIMIZATION (TRUST REGIONS, NONLINEAR LEAST SQUARES, SECANT, HYBRID METHODS, MODEL SWITCHING)." (1986) Diss., Rice University. <a href="https://hdl.handle.net/1911/15960">https://hdl.handle.net/1911/15960</a>. https://hdl.handle.net/1911/15960 Thesis Math. Sci. 1986 Carter A recent approach for the construction of nonlinear optimization software has been to allow an algorithm to choose between two possible models to the objective function at each iteration. The model switching algorithm NL2SOL of Dennis, Gay and Welsch and the hybrid algorithms of Al-Baali and Fletcher has proven highly effective in practice. Although not explicitly formulated as multi-model methods, many other algorithms implicitly perform a model switch under certain circumstances (e.g., resetting a secant model to the exact value of the Hessian). We present a trust region formulation for multi-model methods which allows the efficient incorporation of an arbitrary number of models. Global convergence can be shown for three classes of algorithms under different assumptions on the models. First, essentially any multi-model algorithm is globally convergent if each of the models is sufficiently well behaved. Second, algorithms based on the central feature of the NL2SOL switching system are globally convergent if one model is well behaved and each other model obeys a "sufficient predicted decrease" condition. No requirement is made that these alternate models be quadratic. Third, algorithms of the second type which directly enforce the "sufficient predicted decrease" condition are globally convergent if a single model is sufficiently well behaved. application/pdf eng Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. Mathematics MULTI-MODEL ALGORITHMS FOR OPTIMIZATION (TRUST REGIONS, NONLINEAR LEAST SQUARES, SECANT, HYBRID METHODS, MODEL SWITCHING) Thesis Text Mathematical Sciences Engineering Rice University Doctoral Doctor of Philosophy open.access