How good are Global Newton methods?

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today



Download Options

Buy this book

Last edited by CoverBot
May 18, 2020 | History

How good are Global Newton methods?

Pt.1. 1) Relying on a theorem of Nemerovsky and Yuden(1979) a lower bound is given for the efficiency of global Newton methods over the class C1(mu, Lambda). 2) The efficiency of Smale's global Newton method in a simple setting with a nonsingular, Lipschitz-continuous Jacobian is considered. The efficiency is characterized by 2 parameters, the condition number Q and the smoothness S. The efficiency is sensitive to S, and insensitive to Q. Keywords: Unconstrained optimization, Computational complexity, Algorithms. (JD)--Pt. 2. Newton's method applied to certain problems with a discontinuous derivative operator is shown to be effective. A global Newton method in this setting is exhibited and its computational complexity is estimated. As an application a method is proposed to solve problems of linear inequalities (linear programming, phase 1). Using an example of the Klee-Minty type due to Blair, it was found that the simplex method (used in super-lindo) required over 2,000 iterations, while the method above required an average of 8 iterations (Newton steps) over 15 random starting values. Keywords; Linear programming; Computational complexity. (JHD)

Buy this book

Previews available in: English

Edition Availability
Cover of: How good are Global Newton methods?
How good are Global Newton methods?
1988, Naval Postgraduate School, Available from National Technical Information Service
in English

Add another edition?

Book Details


Edition Notes

Title from cover.

"NPS-53-89-010."--part I.

"NPS-53-88-010."--part II.

"February 1989."--part I.

"September 1988."--part II.

AD A208 390--pat I.

AD A201 099--part II.

Includes bibliographical references.

aq/aq cc:9116 06/25/98

Published in
Monterey, Calif, Springfield, Va
Other Titles
NPS-53-88-010., NPS-53-89-010.

The Physical Object

Pagination
2 v. ;

ID Numbers

Open Library
OL25455944M
Internet Archive
howgoodareglobal89gold

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
May 18, 2020 Edited by CoverBot Added new cover
July 23, 2014 Edited by ImportBot import new book
July 23, 2014 Created by ImportBot Imported from Internet Archive item record