Steepest descent

✍ Scribed by Juan C. Meza

• Book ID: 104602935
• Publisher: Wiley (John Wiley & Sons)
• Year: 2010
• Tongue: English
• Weight: 87 KB
• Volume: 2
• Category: Article
• ISSN: 0163-1829
• DOI: 10.1002/wics.117

✦ Synopsis

Abstract

The steepest descent method has a rich history and is one of the simplest and best known methods for minimizing a function. While the method is not commonly used in practice due to its slow convergence rate, understanding the convergence properties of this method can lead to a better understanding of many of the more sophisticated optimization methods. Here, we give a short introduction and discuss some of the advantages and disadvantages of this method. Some recent results on modified versions of the steepest descent method are also discussed. WIREs Comp Stat 2010 2 719–722 DOI: 10.1002/wics.117

This article is categorized under:

Algorithms and Computational Methods > Numerical Methods