Descent methods and line search: preconditioned steepest descent

  Рет қаралды 19,175

Michel Bierlaire

Michel Bierlaire

Күн бұрын

Пікірлер: 17
@__amkhrjee__
@__amkhrjee__ 27 күн бұрын
Extremely well made video! It'd be nice if you make a tutorial on how to make those nice plots.
@avk8477
@avk8477 8 ай бұрын
Extremely concise and lucid explanation. Thank you Prof. Michel.
@tanweermahdihasan4119
@tanweermahdihasan4119 4 жыл бұрын
Lovely explanation! Please continue teaching, your style of coaching is commendable.
@sephgeodynamics9246
@sephgeodynamics9246 3 жыл бұрын
Thank you :)
@Makstuff
@Makstuff 3 жыл бұрын
What I'm confused about: At 1:41 you say we follow the direction _until the function starts increasing again_, but looking at the table at 3:35 I see a constant value alpha=0.2. Which I'd interpret considering the bottom formula at 8:17 as that you don't follow the direction *until the function starts increasing again*, but rather follow it a fixed ratio of 0.2 times the gradient length?
@MichelBierlaire
@MichelBierlaire 2 жыл бұрын
In this example, it just happens that the step to perform to reach the minimum is always the same.
@castellsmatrix2078
@castellsmatrix2078 3 жыл бұрын
which software do you use?
@MichelBierlaire
@MichelBierlaire 3 жыл бұрын
To do what?
@edmondluzazul7484
@edmondluzazul7484 3 жыл бұрын
@@MichelBierlaire hi, which software did you used in 02:58 ?
@castellsmatrix2078
@castellsmatrix2078 3 жыл бұрын
@@MichelBierlaire to do what 02:58 shows? thanks for ur answer
@MichelBierlaire
@MichelBierlaire 3 жыл бұрын
I use pgfplots. pgfplots.sourceforge.net/gallery.html
@castellsmatrix2078
@castellsmatrix2078 3 жыл бұрын
@@MichelBierlaire thanks
@zhengyangli8474
@zhengyangli8474 3 жыл бұрын
Really nice explanation! For the preconditioning, is there any method to determine matrix H?
@MichelBierlaire
@MichelBierlaire 3 жыл бұрын
You can find various review papers in the literature. doi.org/10.1017/S0962492915000021 doi.org/10.1006/jcph.2002.7176
@zhengyangli8474
@zhengyangli8474 3 жыл бұрын
@@MichelBierlaire Thank you, Prof. Michel.
@miqomargaryan15
@miqomargaryan15 7 ай бұрын
kroasan
Descent method and line search: quadratic interpolation
9:07
Michel Bierlaire
Рет қаралды 6 М.
Descent methods and line search: first Wolfe condition
12:43
Michel Bierlaire
Рет қаралды 18 М.
黑天使被操控了#short #angel #clown
00:40
Super Beauty team
Рет қаралды 56 МЛН
If people acted like cats 🙀😹 LeoNata family #shorts
00:22
LeoNata Family
Рет қаралды 44 МЛН
So Cute 🥰 who is better?
00:15
dednahype
Рет қаралды 18 МЛН
Preconditioned Conjugate Gradient Descent (ILU)
7:36
Priya Deo
Рет қаралды 7 М.
Descent methods and line search: inexact line search
12:42
Michel Bierlaire
Рет қаралды 10 М.
Applied Optimization - Steepest Descent
29:49
purdueMET
Рет қаралды 64 М.
Why the gradient is the direction of steepest ascent
10:32
Khan Academy
Рет қаралды 328 М.
Line Search 1
28:59
BYU FLOW Lab
Рет қаралды 6 М.
CS885 Lecture 14c: Trust Region Methods
20:19
Pascal Poupart
Рет қаралды 22 М.
[CFD] Conjugate Gradient for CFD (Part 1): Background and Steepest Descent
45:01
23. Accelerating Gradient Descent (Use Momentum)
49:02
MIT OpenCourseWare
Рет қаралды 52 М.
Descent methods with line search: Newton method with line search
9:18
Michel Bierlaire
Рет қаралды 17 М.
The optimisers curse
11:42
probabl
Рет қаралды 13 М.
黑天使被操控了#short #angel #clown
00:40
Super Beauty team
Рет қаралды 56 МЛН