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 М.
Trapped by the Machine, Saved by Kind Strangers! #shorts
00:21
Fabiosa Best Lifehacks
Рет қаралды 26 МЛН
I Turned My Mom into Anxiety Mode! 😆💥 #prank #familyfun #funny
00:32
idea of GMRES as Krylov subspace method
20:01
Daniel An
Рет қаралды 9 М.
[CFD] Conjugate Gradient for CFD (Part 2): Optimum Distance and Directions
34:26
Applied Linear Algebra:  Rayleigh Quotient
43:41
Nathan Kutz
Рет қаралды 8 М.
Applied Linear Algebra:  Implementing Tensor Decompositions
40:08
Applied Linear Algebra:  Tensor Decompositions
39:53
Nathan Kutz
Рет қаралды 16 М.
Applied Linear Algebra:  Matrix Decompositions
29:06
Nathan Kutz
Рет қаралды 8 М.
Applied Linear Algebra:  Solvability & Regularization
48:26
Nathan Kutz
Рет қаралды 4,6 М.
Eigenfunction expansions
27:14
Nathan Kutz
Рет қаралды 13 М.
Applied Linear Algebra:  QR & Householder
46:31
Nathan Kutz
Рет қаралды 13 М.
Trapped by the Machine, Saved by Kind Strangers! #shorts
00:21
Fabiosa Best Lifehacks
Рет қаралды 26 МЛН