Académique Documents
Professionnel Documents
Culture Documents
The University of Texas at Austin, 2012 Please see the final slide for Copyright and licensing information
Linear PDEs
u_t - \Delta(u) = f
Linear PDE review: Methods to solution Spacial discretization ( FDM, FVM, FEM ) Time stepping methods ( Forward Euler, Crank Nicholson, Runga Kutta )
Slide 2
Non-linear Problem
The heat equation also takes the following form:
Slide 3
Non-linear Problem
Simplify it a bit
div( u * grad(u)) = f
Methods for attacking: Initialize: the current guess Update: Determine a new guess from the current guess Stop or Repeat: If the stopping criterion is not satisfied and progress is being made, use the new guess as the current guess and repeat the process from step 2.
Slide 4
Picard Iteration
Simplify it a bit
div( u * grad(u)) = f
Simplify further by using the previous solution to model q(u) div( u_old * grad(u)) = f
Slide 5
Picard Iteration
Pick initial guess that makes sense,
Slide 6
Picard Iteration
How will we stop?
Slide 7
Picard Iteration
How will we stop?
Measure the difference between u_old and u. Absolute difference: ||u_old u|| < eps Relative difference: ||u_old u || / ||u|| < eps
What makes these two different?
Slide 8
Picard Iteration
How will we stop?
Slide 9
Picard Iteration
Successively substitute non-linear parts of equations
Initialize: Guess or previous linear solution Update: Substitute previous guess into non-linear method Stop or Repeat: Until difference between successive iterates is small or reached too many iterations
Slide 10
Slide 11
Newton Iteration
Basic idea, use the derivative of the function to update. That is:
Slide 12
Newton Iteration
What does it mean to take derivative step in multiple dimentions? Same as solving: J(u) \delta u = F(u) Then the iteration is formed by: u_new = u_old w \delta u Where w is a parameter in [0,1]
Slide 13
Newton Iteration
J(u) is called the Jacobian:
J_ij = F^i_j
What does this mean for div(q(u) * grad(u)) = f
Slide 14
Newton Iteration
F(u) = div(q(u) * grad(u)) - f
Slide 15
The University of Texas at Austin, 2012 This work is licensed under the Creative Commons Attribution Non-Commercial 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc/3.0/ When attributing this work, please use the following text: "[Title of this Slide Deck] by The Texas Advanced Computing Center, 2012. Available under a Creative Commons Attribution Non-Commercial 3.0 Unported License