Download as pdf or txt
Download as pdf or txt
You are on page 1of 22

Gradient Methods

Lectured by Ha Hoang Kha, Ph.D.


Ho Chi Minh City University of Technology
Email: hahoangkha@gmail.com

Content
Gradient method
The Steepest descent method

References
E. K. P. Chong and S. H. Zak, An Introduction to
Optimization, Jonh Wiley & Sons, 2001.

Gradient and Hessian

Taylor Series

Level set

Gradient Method

Gradient Method

Gradient Descent Method (Gradient Method)

Gradient methods are simple to implement and often


perform well they are widely used in practical
applications.
9

Steepest Descent

10

Steepest Descent

11

Stopping criterion

12

Example

13

Example

14

Example

15

Quadratic Function Optimization


Quadratic function

16

Quadratic Function Optimization

17

Homework: FIR Filter Design

18

Homework: FIR Filter Design

19

Homework: FIR Filter Design


Design a FIR filter of order N=160

20

Homework: FIR Filter Design

21

Homework

22

You might also like