8. Optimal solution to nonlinear unconstrained problems---steepest descent, Newton's method, FR conjugate gradient

8. Optimal solution to nonlinear unconstrained problems - steepest descent, Newton's method, FR conjugate gradient

1. Optimization theory

insert image description here
insert image description here

insert image description here

to be continued

2. Steepest descent

insert image description here

Solution steps
insert image description here
Steepest descent procedure diagram
insert image description here

insert image description here

3. Newton iteration method

In order to speed up the convergence, we consider using the second-order Taylor expansion of the objective function f(x) at the iteration point x(k) as the approximation function, and use the minimum point sequence of this quadratic function to approach the minimum point of the objective function.

insert image description here

Newton's iterative method program block diagram
insert image description here
insert image description here

Guess you like

Origin blog.csdn.net/db1403600882/article/details/111083618