PDE2D, A General-Purpose PDE Solver Granville Sewell Mathematics Dept. University of Texas El Paso.

Slides:



Advertisements
Similar presentations
Steady-state heat conduction on triangulated planar domain May, 2002
Advertisements

Multidisciplinary Computation and Numerical Simulation V. Selmin.
MATLAB MATLAB is a high-level technical computing language and
October Interfaces to NAG, R and Q Morten Kromberg Dyalog LTD Dyalog’13.
A History of Numerical Analysis Ideas Alan Kaylor Cline Department of Computer Sciences The University of Texas at Austin Prepared for CS 378 History of.
Solving Linear Systems (Numerical Recipes, Chap 2)
MATLAB Presented By: Nathalie Tacconi Presented By: Nathalie Tacconi Originally Prepared By: Sheridan Saint-Michel Originally Prepared By: Sheridan Saint-Michel.
MA5233: Computational Mathematics
S. Mandayam/ EEMAG-1/ECE Dept./Rowan University Engineering Electromagnetics Fall 2004 Shreekanth Mandayam ECE Department Rowan University.
Lecture 34 - Ordinary Differential Equations - BVP CVEN 302 November 28, 2001.
Symmetric Definite Generalized Eigenproblem
Outline 1- Quick Introduction to MATLAB 2- PDE Toolbox 3- BVP
3 Components for a Spreadsheet Linear Programming Problem There is one cell which can be identified as the Target or Set Cell, the single objective of.
-S.SIVARAJA Dept of MATHEMATICS.  N-NUMERICAL  M-METHODS EASY TO LEARN & EASY TO SCORE.
Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.
Introduction to virtual engineering László Horváth Budapest Tech John von Neumann Faculty of Informatics Institute of Intelligent Engineering.
Evolving Curves/Surfaces for Geometric Reconstruction and Image Segmentation Huaiping Yang (Joint work with Bert Juettler) Johannes Kepler University of.
IMAM Institute of Mechanics and Advanced Materials
DIFFERENTIAL EQUATIONS, INTEGRATION, POLYNOMIALS, RANDOM NUMBERS MEKANIKA SOFTWARE SEMINARS.
S.S. Yang and J.K. Lee FEMLAB and its applications POSTEC H Plasma Application Modeling Lab. Oct. 25, 2005.
Chapter 17 Boundary Value Problems. Standard Form of Two-Point Boundary Value Problem In total, there are n 1 +n 2 =N boundary conditions.
Australian Journal of Basic and Applied Sciences, 5(12): , 2011 ISSN Estimation of Diffusion Coefficient in Gas Exchange Process with.
Introduction to Numerical Analysis I MATH/CMPSC 455 Fall 2011 Instructor: Xiaozhe Hu (Shawn)
PDE Toolbox The Partial Differential Equation Toolbox is a Matlab based collection of tools for solving Partial Differential Equations (PDEs) on a two-dimensional.
MA5251: Spectral Methods & Applications
1 Computer Programming (ECGD2102 ) Using MATLAB Instructor: Eng. Eman Al.Swaity Lecture (1): Introduction.
Lecture 1 - Introduction June 3, 2002 CVEN 302. Lecture’s Goals General Introduction to CVEN Computer Applications in Engineering and Construction.
Remarks: 1.When Newton’s method is implemented has second order information while Gauss-Newton use only first order information. 2.The only differences.
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
Polynomial Preserving Gradient Recovery in Finite Element Methods Zhimin Zhang Department of Mathematics Wayne State University Detroit, MI 48202
An Optimization Method on Joint Inversion of Different Types of Seismic Data M. Argaez¹, R. Romero 3, A. Sosa¹, L. Thompson² L. Velazquez¹, A. Velasco².
Solution of a Partial Differential Equations using the Method of Lines
Computational Aspects of Multi-scale Modeling Ahmed Sameh, Ananth Grama Computing Research Institute Purdue University.
Akram Bitar and Larry Manevitz Department of Computer Science
BOĞAZİÇİ UNIVERSITY DEPARTMENT OF MANAGEMENT INFORMATION SYSTEMS MATLAB AS A DATA MINING ENVIRONMENT.
MECH4450 Introduction to Finite Element Methods Chapter 9 Advanced Topics II - Nonlinear Problems Error and Convergence.
Cracow Grid Workshop, November 5-6, 2001 Concepts for implementing adaptive finite element codes for grid computing Krzysztof Banaś, Joanna Płażek Cracow.
Recap Cubic Spline Interpolation Multidimensional Interpolation Curve Fitting Linear Regression Polynomial Regression The Polyval Function The Interactive.
COMPUTATIONAL FLUID DYNAMICS (AE 2402) Presented by IRISH ANGELIN S AP/AERO.
Numerical methods 1 An Introduction to Numerical Methods For Weather Prediction by Mariano Hortal office 122.
Final Project Topics Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
MULTISCALE COMPUTATIONAL METHODS Achi Brandt The Weizmann Institute of Science UCLA
Application: Multiresolution Curves Jyun-Ming Chen Spring 2001.
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
MTH 204 NUMERICAL ANALYSIS Spring Term MTH 204 NUMERICAL ANALYSIS Spring Term DEPARTMENT of INFORMATION TECHNOLOGIES Assoc. Prof. Dr.
ESO 208A/ESO 218 COMPUTATIONAL METHODS IN ENGINEERING.
Differential Equations Linear Equations with Variable Coefficients.
MECH593 Introduction to Finite Element Methods
Algebraic Solvers in FASTMath Argonne Training Program on Extreme-Scale Computing August 2015.
Boyce/DiPrima 9 th ed, Ch1.3: Classification of Differential Equations Elementary Differential Equations and Boundary Value Problems, 9 th edition, by.
Evan Selin & Terrance Hess.  Find temperature at points throughout a square plate subject to several types of boundary conditions  Boundary Conditions:
Conjugate gradient iteration One matrix-vector multiplication per iteration Two vector dot products per iteration Four n-vectors of working storage x 0.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 11. Ordinary differential equations. Boundary value problems.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
S5.40. Module Structure 30% practical tests / 70% written exam 3h lectures / week (except reading week) 3 x 2h of computer labs (solving problems practicing.
Solving Engineering Problems
Xing Cai University of Oslo
Introduction to the Finite Element Method
CHAPTER 3 NUMERICAL METHODS.
Soft Computing Applied to Finite Element Tasks
Chapter 1:First order Partial Differential Equations
کاربرد موجک در تقریب توابع یک بعدی و حل معادلات دیفرانسیل معمولی
Solving Engineering Problems
Applied Numerical Methods
FEniCS = Finite Element - ni - Computational Software
Boundary Value Problems
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Akram Bitar and Larry Manevitz Department of Computer Science
Presentation transcript:

PDE2D, A General-Purpose PDE Solver Granville Sewell Mathematics Dept. University of Texas El Paso

PDE2D History Work began 1974 in Caracas, Venezuela Sold as TWODEPEP by IMSL, Sold as PDE/PROTRAN by IMSL, “Analysis of a Finite Element Method: PDE/PROTRAN,” Springer Verlag, 1985 Sold as PDE2D by Granville Sewell, “The Numerical Solution of Ordinary and Partial Differential Equations, second edition” John Wiley & Sons, 2005 Sold as PDE2D by VNI/Rogue Wave, : Free versions for Windows and Linux, for small to moderate size problems, now downloadable at

PDE2D User Interfaces A GUI interface can be used to access the collocation (0D,1D,2D,3D) finite element methods An Interactive Driver interface can be used to access the collocation and Galerkin (1D,2D) finite element methods PDE2D produces its own graphics, but also automatically generates a MATLAB program to produce MATLAB graphics PDE2D has all the flexibility of FORTRAN, for example, you can write FORTRAN functions to define any PDE or BC coefficients, or write your own postprocessing code

Galerkin Method Handles General 2D Regions User-supplied initial triangulation can be refined adaptively or graded according to user-supplied specifications Curved boundaries can be defined by parametric equations, or a cubic spline can be drawn through user-supplied boundary points Interactive driver must be used to access Galerkin methods

Other Applications

Algorithms Used The Galerkin options use up to 4 th degree isoparametric elements, thus up to O(h 5 ) accuracy, even with curved boundaries The collocation options use 3 rd degree elements, thus O(h 4 ) accuracy, even with curved boundaries Newton’s method is used to solve the algebraic equations, for nonlinear PDEs Shifted inverse power method is used to find a single eigenvalue (with eigenfuction), for eigenvalue PDEs. If all eigenvalues are desired (without eigenfunctions), a shifted QR iteration is used from EISPACK Adaptive time step control is available for time-dependent problems

Linear System Solver Options Harwell sparse direct solvers, MA27/MA37, for 1D, 2D and 3D problems Frontal methods, for 2D and 3D problems (slow but minimal memory requirements) Preconditioned conjugate gradient iterative solvers, for 2D and 3D problems. MPI-based parallel band solvers available on parallel systems, for 2D and 3D problems Easy to plug in user supplied linear system solvers

Links – Download free versions or purchase PDE2D or – Video – List of >200 journal publications using PDE2D to general numerical results – Appendix A of 2005 John Wiley book, with most complete documentation