Numerical solution of nonlinear algebraic systems in building energy modeling
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Architecture and Planning, 1997.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/10752 |
| _version_ | 1826193896763293696 |
|---|---|
| author | Lorenzetti, David Michael |
| author2 | Leslie K. Norford. |
| author_facet | Leslie K. Norford. Lorenzetti, David Michael |
| author_sort | Lorenzetti, David Michael |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Architecture and Planning, 1997. |
| first_indexed | 2024-09-23T09:47:01Z |
| format | Thesis |
| id | mit-1721.1/10752 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:47:01Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/107522019-04-10T11:16:34Z Numerical solution of nonlinear algebraic systems in building energy modeling Lorenzetti, David Michael Leslie K. Norford. Massachusetts Institute of Technology. Dept. of Architecture Massachusetts Institute of Technology. Dept. of Urban Studies and Planning Architecture Urban Studies and Planning Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Architecture and Planning, 1997. Includes bibliographical references (p. 249-251). When solving a system of nonlinear equations by Newton-Raphson's method, a common means of avoiding divergence requires each step to reduce some vector norm of the residual errors, usually the convenient and tractable sum of squares. Unfortunately, the descent requirement subjects the solver to difficulties typically associated with function minimization-- stagnation, and convergence to local minima. The descent requirement also can disrupt a successful Newton-Raphson sequence. To explore these problems, the thesis reformulates the theory of function minimization in terms of the familiar Jacobian matrix, which linearizes the equations, and a vector which relates first-order changes in the norm to first-order changes in the residuals. The resulting expressions give the norm's gradient, and approximate its Hessian, as functions of the key variables defining the underlying equations. Therefore when Newton- raphson diverges, the solver can choose a reasonable alternate search strategy directly from the Jacobian model, and subsequently construct an appropriate norm for evaluating the search. Applying these results, the thesis modifies a standard equation-solving algorithm, the double dogleg method. Replacing the published algorithm's r-square norm with a general family of weighted r-square norms, it develops and tests a variety of rules for choosing the particular weighting factors. Selecting new weights at each iteration avoids local minima; in tests on a standard suite of nonlinear systems, the resulting algorithms prove more robust to stagnation, and often converge faster, than the double dogleg. In separate investigations, the thesis specializes to equation-solving a double dogleg variation which minimizes the norm model in the plane of its steepest descent and Newton-Raphson directions, and develops a scalar measure of divergence which, unlike a residual norm, does not depend on results from function minimization. by David Michael Lorenzetti. Ph.D. 2005-08-18T18:19:37Z 2005-08-18T18:19:37Z 1997 1997 Thesis http://hdl.handle.net/1721.1/10752 36896733 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 421 p. 38998477 bytes 38998235 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Architecture Urban Studies and Planning Lorenzetti, David Michael Numerical solution of nonlinear algebraic systems in building energy modeling |
| title | Numerical solution of nonlinear algebraic systems in building energy modeling |
| title_full | Numerical solution of nonlinear algebraic systems in building energy modeling |
| title_fullStr | Numerical solution of nonlinear algebraic systems in building energy modeling |
| title_full_unstemmed | Numerical solution of nonlinear algebraic systems in building energy modeling |
| title_short | Numerical solution of nonlinear algebraic systems in building energy modeling |
| title_sort | numerical solution of nonlinear algebraic systems in building energy modeling |
| topic | Architecture Urban Studies and Planning |
| url | http://hdl.handle.net/1721.1/10752 |
| work_keys_str_mv | AT lorenzettidavidmichael numericalsolutionofnonlinearalgebraicsystemsinbuildingenergymodeling |