lec11a

# lec11a - Introduction to Simulation Lecture 11...

This preview shows pages 1–10. Sign up to view the full content.

Introduction to Simulation - Lecture 11 Newton-Method Case Study – Simulating An Image Smoother Jacob White Thanks to Deepak Ramaswamy, Andrew Lumsdaine, Jaime Peraire, Michal Rewienski, and Karen Veroy

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
SMA-HPC ©2003 MIT Outline • Image Segmentation Example – Large nonlinear system of equations – Formulation? Continuation? Linear Solver? • Newton Iterative Methods – Accuracy Theorem – Matrix-free idea • Gershgorin Circle Theorem – Lends insight on iterative method convergence • Arc-Length Continuation
SMA-HPC ©2003 MIT Circuit Diagram Simple Smoother Smoothed Output Image Input

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
SMA-HPC ©2003 MIT Circuit Diagram Nonlinear Smoother
SMA-HPC ©2003 MIT Nonlinear Resistor Constitutive Equation Nonlinear Smoother +, 2 1 v v iv e EJ D D 00 .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
SMA-HPC ©2003 MIT Nonlinear Resistor Constitutive Equation Nonlinear Smoother Current Voltage
SMA-HPC ©2003 MIT Nonlinear Resistor Constitutive Equation Nonlinear Smoother Varying Beta

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
SMA-HPC ©2003 MIT Questions • What Equation Formulation? – Node-Branch or Nodal? • What Newton Method? – Standard, Damped, or Continuation? – What kind of Continuation? • What Linear Solver? – Sparse Gaussian Elimination or Krylov? – Will Krylov converge rapidly? – How will formulation, Newton choices interact?
SMA-HPC ©2003 MIT 0 Initial Guess, =0 xk Repeat { Solve (Using GCR) +, Compute , kk F F xJ x Basic Algorithm Newton-Iterative Method Nested Iteration 11 for k k F J xx F x x .. ' 0 ' k x . ' } Until 1 1 , small enough k k x Fx . . ' 1 .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 27

lec11a - Introduction to Simulation Lecture 11...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online