Forskjeller

Her vises forskjeller mellom den valgte versjonen og den nåværende versjonen av dokumentet.

Lenk til denne sammenligningen

Begge sider forrige revisjon Forrige revisjon
Neste revisjon 		Forrige revisjon
Neste revisjon Begge sider neste revisjon
tma4205:2019h:undplan [2019-10-04]
bogfjell 		tma4205:2019h:undplan [2019-10-18]
bogfjell
Linje 5: Linje 5:
 **Note:** YS Chapter 2 is about Discretization of Partial Differential Equations. This is not part of the curriculum for this course, but many examples of equations we want to solve stem from discretizations of PDE's. If you are not familiar with finite difference methods, it is recommended to read 2.1-2.2. **Note:** YS Chapter 2 is about Discretization of Partial Differential Equations. This is not part of the curriculum for this course, but many examples of equations we want to solve stem from discretizations of PDE's. If you are not familiar with finite difference methods, it is recommended to read 2.1-2.2.
  
-^ Week  ^ Dates        ^ Topics                                            ^ Reading                                                                                                                                ^ Other                ^ +^ Week  ^ Dates        ^ Topics                                                                                   ^ Reading                                                                                                                                ^ Other                ^ 
-| 34    | 19.08-25.08  | Introduction \\ Linear Algebra                    | \\ YS 1.1-1.9,1.13                                                                                                                     |                      | +| 34    | 19.08-25.08  | Introduction \\ Linear Algebra                                                           | \\ YS 1.1-1.9,1.13                                                                                                                     |                      | 
-| 35    | 26.08-01.09  | Sparse Matrices \\ Basic Iterative Methods        | YS 3.1,3.4-5 \\ YS 4.1,4.2                                                                                                             |                      | +| 35    | 26.08-01.09  | Sparse Matrices \\ Basic Iterative Methods                                               | YS 3.1,3.4-5 \\ YS 4.1,4.2                                                                                                             |                      | 
-| 36    | 02.09-08.09  | Fast Poisson Solvers \\ Projection Methods        | {{ :tma4205:2019h:poisson2d_diag.pdf |Rønquist: The Poisson problem in \(\mathbb{R}^2\):diagonalization methods}} \\ YS 1.11-12,5.1-3  |                      | +| 36    | 02.09-08.09  | Fast Poisson Solvers \\ Projection Methods                                               | {{ :tma4205:2019h:poisson2d_diag.pdf |Rønquist: The Poisson problem in \(\mathbb{R}^2\):diagonalization methods}} \\ YS 1.11-12,5.1-3  |                      | 
-| 37    | 09.09-15.09  | Krylov Subspace Methods \\ Arnoldi, FOM           | YS 6.1-4                                                                                                                               |                      | +| 37    | 09.09-15.09  | Krylov Subspace Methods \\ Arnoldi, FOM                                                  | YS 6.1-4                                                                                                                               |                      | 
-| 38    | 16.09-22.09  | IOM, GMRES                                        | YS 6.4.1-2, 6.5.1-5                                                                                                                    | Project 1 due 22.09  | +| 38    | 16.09-22.09  | IOM, GMRES                                                                               | YS 6.4.1-2, 6.5.1-5                                                                                                                    | Project 1 due 22.09  | 
-| 39    | 23.09-29.09  | Lanczos, D-Lanczos, Conjugate Gradient            | YS 6.6-6.7                                                                                                                             |                      | +| 39    | 23.09-29.09  | Lanczos, D-Lanczos, Conjugate Gradient                                                   | YS 6.6-6.7                                                                                                                             |                      | 
-| 40    | 30.09-06.10  | Convergence analysis for Krylov subspace methods  | YS 6.11                                                                                                                                |                      | +| 40    | 30.09-06.10  | Convergence analysis for Krylov subspace methods                                         | YS 6.11                                                                                                                                |                      | 
-| 41    | 07.10-13.10  | Idea of preconditioning, preconditioned Conjugate Gradient, examples of preconditioners | YS 9.1,9.2, 10.1-10.2, 10.3.1-3 |+| 41    | 07.10-13.10  | Idea of preconditioning, preconditioned Conjugate Gradient, examples of preconditioners  | YS 9.1,9.2, 10.1-10.2, 10.3.1-3                                                                                                        |                      | 
 +| 42    | 14.10-20.10  | Multigrid methods                                                                        | YS 13.1-4                                                                                                                              | Project 2 due 20.10  | 
 +| 43    | 21.10-27.10  | Eigenvalue problems: Overview, power iteration, Rayleigh quotient.                       | TB 25,27                                                                                                                               |                      | 
 +| 44    | 28.10-03.11  | Basic QR iteration, QR with shifts                                                       | TB 28,29                                                                                                                               |                      |
  
   * YS: //Saad// Iterative Methods for Sparse Linear Systems.   * YS: //Saad// Iterative Methods for Sparse Linear Systems.
 +  * TB: //Trefethen and Bau// Numerical Linear Algebra. Copies of the relevant chapters can be found on Blackboard.
  
2019-11-07, Geir Bogfjellmo