Numerical Methods for PDEs Integral Equation Methods, Lecture 3 Discretization Convergence Theory Notes by Suvranu De and J. White Apri30,2003
Outline Integral Equation Methods Reminder about galerkin and Collocation Example of convergence issues in 1D First and second kind integral equations Develop some intuition about the difficulties Convergence for second kind equations Consistency and stability issues Nystrom Methods High order convergence SMA+HPC⊙2003M Discretization Convergence Theory 1
Integral Basis Function Approach Equation Basics Basic ldea Integral equation: y(a)=/G(, a)o(a')dS Represent on(a)=Li-1 oni Pila Basis functions EXample Basis Represent circle with straight lines Assume o is constant along each line SMA+HPC⊙2003M Discretization Convergence Theory 2
Integral Basis Function Approach Equation Basics Piecewise Constant Straight Sections Example 1)Pick a set of n Points on the r surface 2)Define a new surtace by connecting points with n lines 3)Define P(x)=l if x is on line I otherwise, (x)=0 平(x)=jGx)∑,(x)S=∑on;∫G(x,x)S approx How do we determine the om 's? SMA+HPC⊙2003M Discretization Convergence Theory 3
Integral Basis Function Approach Equation Basics Residual Definition and Minimization R(ax)≡y() approx G(a,)∑on(m)ds surface We will pick the oni's to make R(a) small General approach: Pick a set of test functions p1,..., n, and force R() to be orthogonal to the set pile)r(a)ds=0 for all i SMA+HPC⊙2003M Discretization Convergence Theory 4