Applied Linear Algebra GMRES

  Рет қаралды 13,369

Nathan Kutz

Nathan Kutz

Күн бұрын

Пікірлер: 17
@kolbstar
@kolbstar Жыл бұрын
I watched this video when I was learning about GMRES a couple years ago, and I wanted to say one thing I wish this video had had in it was a walk through through why GMRES is lower O-complexity than direct solvers. Without some context for things like A being sparse, and how GMRES allows us to always use either dense vectors or sparse matrices, without ever needing to operate on a dense m-by-m, I was a little lost. For example, GMRES looked like it did dozens of O(m^3) operations and yet was faster than a direct solver doing one O(m^3) operation. Like when representing the Krylov subspace, I saw n A^i matrices, and was scratching my head as to how computing those alone could possibly be faster than LU decomposition on A. But then realizing they're just n matrix-vector operations with n
@yuwuxiong1165
@yuwuxiong1165 3 жыл бұрын
The insight about the progress in terms of matrix size from 1950 to present is gold!
@ahmedsheta3104
@ahmedsheta3104 2 жыл бұрын
If I get a good mark in my oral exam. It’s all thanks to you. Thank you!!
@GBabuu
@GBabuu 3 жыл бұрын
One of the best instructors that I ever came across. Happy subscriber here!!!
@yinze425
@yinze425 3 жыл бұрын
GMRES is started from 13:30
@潘启儒
@潘启儒 3 жыл бұрын
THX
@JuanGarcia-lo2el
@JuanGarcia-lo2el 3 жыл бұрын
I'm enjoying your class!!!!
@shayanhashemi8327
@shayanhashemi8327 3 жыл бұрын
such a great prof! good for his students!
@chainemusique1792
@chainemusique1792 2 жыл бұрын
Thank you so much !!!! My teacher only gave me the algorithm and knowing a little bit where it came from help a lot
@nadeemahmed2464
@nadeemahmed2464 2 жыл бұрын
Two books mentioned for iterative solvers, can someone please write the name of those books?
@prakashnainwal6890
@prakashnainwal6890 Жыл бұрын
It's a wonderful lecture. thanks for that. Could anyone please tell me the name of the book suggested for iterative methods other than Trefethen?
@sparse-manatee
@sparse-manatee Жыл бұрын
Very nice. So clear.
@mahanmehravard5058
@mahanmehravard5058 Жыл бұрын
The if I may say "cute" laughs in the middle of the serious mathematical argument are brilliant.
@minsullee8289
@minsullee8289 2 жыл бұрын
Thank you! It is really helpful!
@AJ-et3vf
@AJ-et3vf 2 жыл бұрын
Awesome video sir! Thank you!
@xyw8383
@xyw8383 2 жыл бұрын
Amazing, love it!
@Doomseraph
@Doomseraph 2 жыл бұрын
Thank you!
Applied Linear Algebra:  Randomized Linear Algebra
47:41
Nathan Kutz
Рет қаралды 4,9 М.
Applied Linear Algebra:  GMRES & BICGSTAB MATLAB
28:21
Nathan Kutz
Рет қаралды 5 М.
СОБАКА ВЕРНУЛА ТАБАЛАПКИ😱#shorts
00:25
INNA SERG
Рет қаралды 2,6 МЛН
Osman Kalyoncu Sonu Üzücü Saddest Videos Dream Engine 275 #shorts
00:29
Каха и лужа  #непосредственнокаха
00:15
Try Not To Laugh 😅 the Best of BoxtoxTv 👌
00:18
boxtoxtv
Рет қаралды 7 МЛН
Lec 18 | MIT 18.086 Mathematical Methods for Engineers II
49:34
MIT OpenCourseWare
Рет қаралды 20 М.
Is the Future of Linear Algebra.. Random?
35:11
Mutual Information
Рет қаралды 353 М.
[CFD] Conjugate Gradient for CFD (Part 2): Optimum Distance and Directions
34:26
Linear Operators and their Adjoints
34:03
Nathan Kutz
Рет қаралды 20 М.
Applied Linear Algebra:  Implementing Tensor Decompositions
40:08
Applied Linear Algebra:  Rayleigh Quotient
43:41
Nathan Kutz
Рет қаралды 8 М.
Gil Strang's Final 18.06 Linear Algebra Lecture
1:05:09
MIT OpenCourseWare
Рет қаралды 2,4 МЛН
Nonlinear and Krylov Solvers I Barry Smith, Argonne
29:23
Argonne Meetings, Webinars, and Lectures
Рет қаралды 1,5 М.
Applied Linear Algebra:  Matrix Decompositions
29:06
Nathan Kutz
Рет қаралды 8 М.
СОБАКА ВЕРНУЛА ТАБАЛАПКИ😱#shorts
00:25
INNA SERG
Рет қаралды 2,6 МЛН