next up previous
Next: About this document ...





Department of Mathematics
University of Houston



Scientific Computing Seminar



Dr. Joanna Papakonstantinou
Department of Computational and Applied Mathematics
Rice University

Origin and Extensions of the Secant Method
and Characterizations of the BFGS Secant Method


Thursday, October 8, 2009
3 PM - 4 PM
Room 634 S&R1

Abstract:

Many people believe that the secant method arose from Newton's method using finite difference approximations to the derivative. In this talk, it is revealed that a special case of the secant method predated Newton's method by more than 3000 years. The evolution of secant methods is traced from 18th-century B.C. Babylonian clay tablets and the Egyptian Rhind Papyrus. As the secant method evolved, widespread confusion concerning the origins and the terminology used to refer to the secant method and the Regula Falsi method arose. To remove the existing confusion, the origins of these methods are determined and the terminology is clarified. Modifications to Newton's method that yield secant methods are discussed and the construction of several rank-two secant update classes are examined. The BFGS secant method is the preferred secant method for finite-dimensional unconstrained optimization. New characterizations of several secant update classes known to contain the BFGS update are presented.

This seminar is easily accessible to persons with disabilities. For more information or for assistance, please contact the Mathematics Department at 743-3500.




next up previous
Next: About this document ...
Tsorng-Whay Pan 2009-09-24