Difference between revisions of "Line search methods"

From optimization
Jump to: navigation, search
Line 3: Line 3:
  
 
=Introduction=
 
=Introduction=
 +
Line search methods are a group of algorithms that determine the minimum of a defined multivariable function by selecting a reasonable direction relative to the function that will provide a value closer to the absolute minimum of the function. This process is iterated using defined direction parameters and step sizes of travel.  Varying these will change the "tightness" of the optimization.
 
==Section 1.1==
 
==Section 1.1==
 
==Section 1.2==
 
==Section 1.2==

Revision as of 23:24, 23 May 2015

Author names: Elizabeth Conger
Steward: Dajun Yue and Fengqi You

Contents

Introduction

Line search methods are a group of algorithms that determine the minimum of a defined multivariable function by selecting a reasonable direction relative to the function that will provide a value closer to the absolute minimum of the function. This process is iterated using defined direction parameters and step sizes of travel. Varying these will change the "tightness" of the optimization.

Section 1.1

Section 1.2

jadklfjlasjfkladslkfdsklf dfadjfkhdakjfhadskj fahdfkjadshfkahdfjsdk [1] Youtube Site

Section 2

Chemicals.jpg

Solution to 48 States Traveling Salesman Problem

Section 3

E=mc^2

Conclusion

\begin{bmatrix} G(x,y) & 0 & -A(x)^T \\ 0 & Y & W \\ A(x) & -I & 0 \end{bmatrix} \begin{bmatrix} \Delta x \\ \Delta s \\ \Delta y \end{bmatrix} = \begin{bmatrix} -\nabla f(x) + A(x)^T y \\ \mu e - W Y e \\ -g(x) + s \end{bmatrix}

[25 20 15]


References