Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 1 Meshless Methods and Nonlinear Optics Naomi S. Brown University of Hawai`i.

Slides:



Advertisements
Similar presentations
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Advertisements

Multi-Dimensional Data Interpolation Greg Beckham Nawwar.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Support Vector Machines
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2014 – 35148: Continuous Solution for Boundary Value Problems.
Algorithm Development for the Full Two-Fluid Plasma System
Ionization of the Hydrogen Molecular Ion by Ultrashort Intense Elliptically Polarized Laser Radiation Ryan DuToit Xiaoxu Guan (Mentor) Klaus Bartschat.
By S Ziaei-Rad Mechanical Engineering Department, IUT.
Today’s class Romberg integration Gauss quadrature Numerical Methods
Uncertainty Representation. Gaussian Distribution variance Standard deviation.
Section 4: Implementation of Finite Element Analysis – Other Elements
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
© Janice Regan, CMPT 102, Sept CMPT 102 Introduction to Scientific Computer Programming The software development method algorithms.
ECIV 720 A Advanced Structural Mechanics and Analysis
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
COMP1261 Advanced Algorithms n 15 credits, Term 1 (Wednesday 9-12) n Pre-requisites: Calculus and Mathematical Methods, Numerical Mathematics and Computer.
Motion Analysis (contd.) Slides are from RPI Registration Class.
UMass Lowell Computer Science Advanced Algorithms Computational Geometry Prof. Karen Daniels Spring, 2004 Project.
MCE 561 Computational Methods in Solid Mechanics
CSci 6971: Image Registration Lecture 16: View-Based Registration March 16, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart,
CHAPTER 8 APPROXIMATE SOLUTIONS THE INTEGRAL METHOD
1 Finite-Volume Formulation. 2 Review of the Integral Equation The integral equation for the conservation statement is: Equation applies for a control.
Linear Momentum and Collisions
CHAPTER 7 NON-LINEAR CONDUCTION PROBLEMS
Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information.
1 CE 530 Molecular Simulation Lecture 7 David A. Kofke Department of Chemical Engineering SUNY Buffalo
MECN 3500 Inter - Bayamon Lecture Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
1 Statistical Mechanics and Multi- Scale Simulation Methods ChBE Prof. C. Heath Turner Lecture 11 Some materials adapted from Prof. Keith E. Gubbins:
CIS V/EE894R/ME894V A Case Study in Computational Science & Engineering HW 5 Repeat the HW associated with the FD LBI except that you will now use.
1 Numerical Shape Optimisation in Blow Moulding Hans Groot.
Hybrid WENO-FD and RKDG Method for Hyperbolic Conservation Laws
Section 2: Finite Element Analysis Theory
Kalman filtering techniques for parameter estimation Jared Barber Department of Mathematics, University of Pittsburgh Work with Ivan Yotov and Mark Tronzo.
MAE 3241: AERODYNAMICS AND FLIGHT MECHANICS Compressible Flow Over Airfoils: Linearized Subsonic Flow Mechanical and Aerospace Engineering Department Florida.
1 Variational and Weighted Residual Methods. 2 The Weighted Residual Method The governing equation for 1-D heat conduction A solution to this equation.
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
Discontinuous Galerkin Methods for Solving Euler Equations Andrey Andreyev Advisor: James Baeder Mid.
PHYSICS Introduction. What is Science - systematic knowledge of the physical or material world gained through observation and experimentation.
Developing An Educational Rigid Body Dynamics Physics Engine By Neal Milstein.
Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 4. Least squares.
Robust System Design Session #11 MIT Plan for the Session Quiz on Constructing Orthogonal Arrays (10 minutes) Complete some advanced topics on OAs Lecture.
Lesson 4: Computer method overview
HEAT TRANSFER FINITE ELEMENT FORMULATION
1 EEE 431 Computational Methods in Electrodynamics Lecture 18 By Dr. Rasime Uyguroglu
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
Lecture 11 Power Flow Professor Tom Overbye Special Guest Appearance by Professor Sauer! Department of Electrical and Computer Engineering ECE 476 POWER.
ECE 476 Power System Analysis Lecture 12: Power Flow Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
Convection in Flat Plate Boundary Layers P M V Subbarao Associate Professor Mechanical Engineering Department IIT Delhi A Universal Similarity Law ……
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
Variational and Weighted Residual Methods
Stochastic Optimization
The Finite Element Method A self-study course designed for engineering students.
1 Development of a Numerical Optimisation Method for Blowing Glass Parison Shapes Hans Groot.
5-71. Solve the two equations below. Be ready to share your method(s) with the class. a. x 2 + 4x + 1 = 0b. (x + 2) 2 = 3.
1 Copyright by PZ Bar-Yoseph © Finite Element Methods in Engineering Winter Semester Lecture 7.
CHEM-E7130 Process Modeling Lecture 6
ECE 476 POWER SYSTEM ANALYSIS
Finite Element Application
Convection-Dominated Problems
Answering ‘Where am I?’ by Nonlinear Least Squares
ECE 476 POWER SYSTEM ANALYSIS
Nodal Methods for Core Neutron Diffusion Calculations
Performing a Computer Simulation using C++
d-Fold Hermite-Gauss Quadrature and Computation of Special Functions
The Finite Element Method
Linear and quadratic equations When one equation in a pair of simultaneous equations is quadratic, we often end up with two pairs of solutions. For.
NUMERICAL INTEGRATION
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Presentation transcript:

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 1 Meshless Methods and Nonlinear Optics Naomi S. Brown University of Hawai`i - Mānoa Junior, Department of Physics Mentors: Dr. Alvaro Fernández and Dr. Paul Bennett ERDC MSRC PET Summer Internship Presentation 28 Jul 2006

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 2 Nonlinear Optics Main study: –Laser propagation through nonlinear materials Apply Maxwell’s equations to existing code to ensure energy is conserved for various scenarios Compile and run the code in parallel Motivation: –Simulations may seem correct, but using established physics laws provides proof that code is robust –Computational testing vs. physical experiments –Understanding nature of light

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 3 Overview Modeling more accurate solutions of convection- diffusion problems My focus: find a way to represent integral inner product of two basis functions –Trial and error, and researching different methods to solve special cases Result –Approximate solutions were within 0.014% of exact solution for particular shapes of overlapping bases –More tests needed, possibly better transformations

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 4 Objectives Extend current algorithm to model two- dimensional convection-dominated flows Create new code for integrating the product of basis functions …and to learn!

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 5 Getting Started Information and sources used: Project stemmed from Dr. Fernández’s dissertation – used as a guideline for understanding concepts and mathematics Books, journal articles, and mini-tutorial sessions Online sources, especially in finding examples to test the code

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 6 Motivation The advantage of meshless methods: –Discontinuities are handled better, which allows more accuracy for fewer basis functions Making the code two-dimensional: –Real-life problems are seldom 1-D, but transforming them to 2-D can be difficult

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 7 Application Convection-Diffusion Equation: By changing parameters, this equation can represent: –Heat conduction –Unsteady diffusion –Linear wave equation –Viscous Burger’s equation

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 8 Methods Optimizing the approximation – place basis functions where Galerkin residual is greatest Galerkin implies –Integral inner products (of basis functions) The shape of the support these functions can vary (and so do the difficulties with each!) –Triangular, quadrilateral, circular Transformations make integration more accurate –Account for the shape of intersection –Different shapes use different transformations What we chose: functions with circular support

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 9 Basis Functions with Circular Support Advantages: Arbitrarily oriented support can be easily rotated Symmetry means less special “cases” to account for y x y x

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 10 A disadvantage: Transformations were more complicated in some cases *Most people who have worked with a similar algorithm have not transformed the region to use quadrature points. Differently-shaped regions are treated the same, producing less accurate results. y x (-1,-1) (-1,1) (1,-1) (1,1)

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 11 Examples: Different Cases and Shapes

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 12 Transforming the Region Transformations use : –Determinant of the Jacobian –2-D Gauss quadrature rules (giving us points and weights within 2 x 2 square) For lens-shaped overlap: –Isoparametric Quadrilaterals make region easier to work with: The following slide shows a typical scenario:

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 13 The Process y x

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 14 Transformations Using the Jacobian to change variables, the quadrilateral becomes a perfect square to be integrated x = x i N i e y = y i N i e

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 15 Results For integration over an entire circle: several functions tested with known answers –Approximations were within % of exact Accuracy depends on number of quadrature points Code must be integrated into practical application, using appropriate basis functions –Quartic splines Many cases accounted for, but others may exist

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 16 Conclusion All objectives completed, with more work to be done on each project 2-D development of code will more accurately model flows, especially convection-dominated Further work to be done: –Parallelize the code and make it 3-D –Deal with “lost space”: quadratic triangles?

Distribution Statement A: Cleared for Public Release. Distribution is unlimited. 17 Mahalo! My thanks to both Dr. Fernández and Dr. Bennett for their patience and willingness to share knowledge, and to the PET program coordinators for all of their hard work.