filmov
tv
Harvard AM205 video 5.10 - Conjugate gradient method
Показать описание
Harvard Applied Math 205 is a graduate-level course on scientific computing and numerical methods. This video introduces the conjugate gradient (CG) method, originally introduced by Hestenes and Stiefel in 1952. The conjugate gradient method can be used to solve linear systems for symmetric positive definite (SPD) matrices.
CG only requires matrix multiplication and not direct manipulation of matrix entries, so it is in the family of Krylov subspace methods, and is particularly well suited for sparse SPD matrices. The video introduces the theory begin the CG method, and demonstrates using it to solve the Poisson equation on square grid.
CG only requires matrix multiplication and not direct manipulation of matrix entries, so it is in the family of Krylov subspace methods, and is particularly well suited for sparse SPD matrices. The video introduces the theory begin the CG method, and demonstrates using it to solve the Poisson equation on square grid.
0:28:44
Harvard AM205 video 5.10 - Conjugate gradient method
0:09:53
Harvard AM205 video 4.10 - Sequential quadratic programming
0:24:49
Harvard AM205 video 3.10 - ODE stability
0:29:45
Harvard AM205 video 1.6 - Linear least squares
0:22:26
Harvard AM205 video 4.1 - Introduction to nonlinear equations and optimization
0:10:51
Harvard AM205 video 0.1 - Introduction
0:23:49
Harvard AM205 video 5.4 - Power iteration and inverse iteration
0:19:04
Harvard AM205 video 3.5 - Finite-difference approximations
0:20:01
Harvard AM205 video 3.15 - ODE boundary value problems
0:14:33
Harvard AM205 video 5.5 - Rayleigh quotient
0:11:05
Harvard AM205 video 4.3 - Newton and secant methods
0:17:20
Harvard AM205 video 2.5 - LU pivoting and Cholesky factorization
0:27:03
Harvard AM205 video 4.8 - Steepest descent and Newton methods for optimization
0:25:49
Harvard AM205 video 2.13 - An example of PCA
0:05:52
Harvard AM205 video 1.1 - Introduction to data fitting
0:30:31
Harvard AM205 video 0.4 - Finite-precision arithmetic
0:40:43
Harvard AM205 video 3.19 - Accuracy and stability for finite-difference schemes
0:27:43
Harvard AM205 video 3.9 - ODE convergence
0:12:00
Harvard AM205 video 0.2 - Sources of error
0:21:50
Harvard AM205 video 3.12 - ODE error estimation
0:18:54
Harvard AM205 video 5.2 - Eigenvalue definitions
0:13:29
Harvard AM205 video 4.2 - Root finding: fixed-point iteration
0:22:41
Harvard AM205 video 1.2 - Interpolating discrete data
0:26:35
Harvard AM205 video 4.4 - Multivariate root-finding methods
Комментарии