0:41 Summary of lecture 15 6:25 Classical convergence analysis 12:57 Self concordance 15:25 Self-concordant functions 17:56 Self-concordant calculus 20:52 Convergence analysis for self-concordant functions 28:06 numerical example 33:58 Implementation 39:39 example of dense Newton system with structure 52:02 Equality constrained minimization 54:04 equality constrained quadratic minimization 57:26 Eliminating equality constraints 59:44 example 1:02:44 Newton step 1:06:19 Newton decrement 1:07:09 Newton's method with equality constraints 1:07:58 Newton's method and elimination 1:10:07 Newton step at infeasible points
@toddflanagan55314 жыл бұрын
Equality constrained minimization is Ch. 10 in my book. 52:00
@Thien--Nguyen3 жыл бұрын
In 2021, it's looking like we're back at trying to avoid Newton's Method at all cost again with a billion variables O.O