Thursday 09.06 Wednesday 08.06

Total Page:16

File Type:pdf, Size:1020Kb

Thursday 09.06 Wednesday 08.06 Wednesday Thursday 08.06 09.06 IP Invited Plenary Presentations MS06 Software Engineering Meets Scientific Computing: Generality, Reusability and Performance for IP Invited Plenary Presentations MS18 Computational Economics Scientific Software Platforms I: Engineering Methodologies and Development Processes Garden 2A Organiser: Simon Scheidegger (University of Zurich, Switzerland & Stanford University, USA) IP01 10:15 – 11:10 Exascale Computing and Beyond Garden 2BC Organiser: Mauro Santoro (Università della Svizzera Italiana, Switzerland) IP04 09:00 – 10:00 Challenges for Climate and Weather Prediction in the Era of Heterogeneous Com- 14:00 – 14:30 Solving Large Systems of Polynomial Equations from Economics on Supercomputers, Auditorium C Marc Snir (Argonne National Laboratory & University of Illinois at Urbana-Champaign, USA) 13:00 – 13:30 Towards an Engineering Methodology for Multi-Model Scientific Simulations, Mauro Pezzè puter Architectures: Oscillatory Stiffness, Time-Parallelism, and the Slow Manifold Kenneth Judd (Stanford University, USA) IP02 11:10 – 12:00 Large Scale Computation in Seismic Exploration (Università della Svizzera italiana, Switzerland) Auditorium C Beth Wingate (University of Exeter, UK) 14:30 – 15:00 Causality Inference in a Nonstationary and Nonhomogenous Framework, Patrick Auditorium C Dave Nichols (Schlumberger Limited, USA) 13:30 – 14:00 Abstractions for PDEs, Magne Haveraaen (University of Bergen, Norway) IP05 16:30 – 17:30 Random Explorations of Material Structure Space Gagliardini (Università della Svizzera italiana, Switzerland) IP03 18:00 – 18:50 Public Lecture: Big Data Visual Analysis 14:00 – 14:30 A Literate Process for Improving the Quality of Scientific Computing Software, Spencer Auditorium C Chris J. Pickard (University of Cambridge, UK) 15:00 – 15:15 Computing Equilibria in Dynamic Stochastic Macro-Models with Heterogeneous Auditorium C Chris Johnson (University of Utah, USA) Smith (McMaster University, Canada) Agents, Johannes Brumm (University of Zurich, Switzerland) 14:30 – 15:00 The Productivity Gap in HPC, Diego Rossinelli (ETH Zurich, Switzerland) 15:15 – 15:30 Solving High-Dimensional Dynamic Stochastic Economies with Active Subspaces and AP ACM Papers Gaussian Processes, Simon Scheidegger (University of Zurich, Switzerland & Stanford University, USA) AP ACM Papers MS07 Advanced Computational Methods for Applications to the Cardiovascular System II 15:30 – 15:45 Uncertainty Quantification and Global Sensitivity Analysis for Economic Models, Daniel Garden 3A Organiser: Simone Deparis (EPFL, Switzerland) AP03 Libraries and Graphs Harenberg (ETH Zurich, Switzerland) AP01 Computational Mechanics 15:30 – 16:00 Hybridizable Discontinuous Galerkin Approximation of Cardiac Electrophysiology, Julia M. Auditorium C Chair: Torsten Hoefler (ETH Zurich, Switzerland) 15:45 – 16:00 Exact Present Solution with Consistent Future Approximation: A Gridless Algorithm to Auditorium C Chair: Jan Hesthaven (EPFL, Switzerland) Hoermann (Technical University of Munich, Germany) 10:30 – 11:00 Adaptive Optics Simulation for the World’s Largest Telescope on Multicore Architectures Solve Stochastic Dynamic Models, Pontus Rendahl (University of Cambridge, UK) 13:00 – 13:30 Automatic Global Multiscale Seismic Inversion: Insights into Model, Data, and Work- 16:00 – 16:30 Fluid Structure Interaction Model for Heart Assist Device Optimization Studies, Thomas with Multiple GPUs, Ali Charara (King Abdullah University of Science and Technology, Saudi Arabia) flow Management, Michael Afanasiev (ETH Zurich, Switzerland) Kummer (ETH Zurich, Switzerland) 11:00 – 11:30 Benefits of SMT and of Parallel Transpose Algorithm for the Large-Scale GYSELA Appli- MS19 Harnessing Big Data for Biological Discovery: Scientific Computing at the SIB Swiss Institute of 13:30 – 14:00 SWIFT: Using Task-Based Parallelism, Fully Asynchronous Communication, and 16:30 – 16:45 Coupled Mathematical and Numerical Models for Integrated Simulations of the Left cation, Guillaume Latu (CEA, France) Bioinformatics Graph Partition-Based Domain Decomposition for Strong Scaling on more than Ventricle, Antonello Gerbi (EPFL, Switzerland) 11:30 – 12:00 A Generic C++ Library for Multilevel Quasi-Monte Carlo, Robert N. Gantner (ETH Zurich, Switzerland) Garden 3A Organiser: Christine Durinx (Swiss Institute of Bioinformatics, Switzerland) 100 000 Cores, Matthieu Schaller (Durham University, UK) 16:45 – 17:00 Computational Study of the Risk of Restenosis in Coronary Bypasses, Bruno Guerciotti 12:00 – 12:30 Context Matters: Distributed Graph Algorithms and Runtime Systems, Jesun Sahariar Firoz 14:00 – 14:30 Coping with Underdetermined Biological Network Inference, Rudiyanto Gunawan (ETH 14:00 – 14:30 Performance Analysis and Optimization of Nonhydrostatic ICosahedral Atmospheric (Politecnico di Milano, Italy) (Indiana University, USA) Zurich, Switzerland) Model (NICAM) on the K Computer and TSUBAME2.5, Hisashi Yashiro (RIKEN, Japan) 17:00 – 17:15 An Overset Grid Method for Oxygen Transport from Red Blood Cells in Capillary Net- 14:30 – 15:00 Large-Scale Analyses of Positive Selection Using Efficient Models of Codon Evolution, 14:30 – 15:00 Approximate Bayesian Computation for Granular and Molecular Dynamics Simula- works, Adrien Lücker (ETH Zurich, Switzerland) Iakov Davydov (University of Lausanne, Switzerland) tions, Lina Kulakova (ETH Zurich, Switzerland) CTS Contributed Talks 15:00 – 15:15 Enhancing the Computational Capabilities for Biologists: Genomic Data Analysis MS08 Asynchronous Data-Flow Driven Programming with GASPI Services at ETH Zurich, Michal Okoniewski (ETH Zurich, Switzerland) AP02 Solvers Garden 2A Organiser: Christian Simmendinger (T-Systems SfR, Germany) CTS01 Contributed Talks Engineering, Life Sciences and Physics 15:15 – 15:30 Strategies for Efficient Detection of Positive Selection on Phylogenetic Trees, Omid Auditorium C Chair: David Keyes (King Abdullah University of Science and Technology, Saudi Arabia) 15:30 – 16:00 A Practical Approach to Efficient and Scalable Programming Strategies Exploration for Garden 3A Chair: Rolf Krause (Università della Svizzera italiana, Switzerland) Shahmirzadi (University of Lausanne, Switzerland) 15:30 – 16:00 Extreme-Scale Multigrid Components within PETSc, Patrick Sanan (Università della Svizzera Large HPC Application, Eric Petit (Université de Versailles Saint-Quentin-en-Yvelines, France) 10:30 – 10:50 A Comprehensive Description of the Homo and Heterodimerization Mechanism of the 15:30 – 15:45 Large-Scale Mass Spectrometry Data Analysis, Oliver Horlacher (Swiss Institute of Bioinfor- italiana, Switzerland) 16:00 – 16:30 Computational Fluid Dynamics (CFD) with GASPI, Christian Simmendinger (T-Systems Interna- Chemokine Receptors CCR5 and CXCR4, Daniele Di Marino (Università della Svizzera italiana, matics, Switzerland) 16:00 – 16:30 On the Robustness and Prospects of Adaptive BDDC Methods for Finite Element tional GmbH, Germany) Switzerland) 15:45 – 16:00 Speeding Up All-Against-All Sequence Alignment Among Thousands of Genomes, Discretizations of Elliptic PDEs with High-Contrast Coefficients, Stefano Zampini (King 16:30 – 17:00 Distributed Matrix Factorization in C++ Using TBB, OpenMP, GASPI, Tom Vander Aa (IMEC, 10:50 – 11:10 Propulsive Advantage of Swimming in Unsteady Flows, Guido Novati (ETH Zurich, Switzerland) Christophe Dessimoz (University of Lausanne, Switzerland) Abdullah University of Science and Technology, Saudi Arabia) Belgium) 11:10 – 11:30 Self-Consistent Modelling of Plasma Heating and Fast Ion Generation Using Ion-Cyclo- 16:30 – 17:00 Massively Parallel Hybrid Total FETI (HTFETI) Solver, Lubomír Říha (IT4Innovations National 17:00 – 17:30 GASPI: Bringing FDTD Simulations to Extreme Scale, Daniel Grünewald (Fraunhofer ITWM, tron Range of Frequency Waves in 2D and 3D Devices, Jonathan Faustin (EPFL, Switzerland) MS20 Kilometer-Scale Weather and Climate Modeling on Future Supercomputing Platforms Supercomputing Center, Czech Republic) Germany) 11:30 – 11:50 Assessment of Transitional Hemodynamics in Intracranial Aneurysms at Extreme Scale, Garden 3B Organiser: Christoph Schär (ETH Zurich, Switzerland) 17:00 – 17:30 An Efficient Compressible Multicomponent Flow Solver for Heterogeneous CPU/GPU Kartik Jain (University of Siegen, Germany) 14:00 – 14:30 Path to Exascale Computing: Can We Get Serious About Cloud-Resolving Global Architectures, Fabian Wermelinger (ETH Zurich, Switzerland) MS09 Efficient Data Assimilation for Weather Forecasting on Future Supercomputer Architectures 11:50 – 12:10 URANS Computations of an Unstable Cavitating Vortex Rope, Jean Decaix (HES-SO Valais- Models?, Thomas Schulthess (ETH Zurich / CSCS, Switzerland) Garden 3B Organiser: Yannick Trémolet (ECMWF, UK) Wallis, Switzerland) 14:30 – 14:45 Towards Exascale Computing with the ECMWF Model, Peter Bauer (ECMWF, UK) 15:30 – 16:00 Improving the Scalability of 4D-Var with a Weak Constraint Formulation, Yannick Trémolet 14:45 – 15:00 A Decade-Long European-Scale Convection-Resolving Climate Simulation on GPUs: MS Minisymposia (ECMWF, UK) CTS02 Contributed Talks Computer Science & Mathematics and Climate & Weather Computation, Validation and Analyses, David Leutwyler (ETH Zurich, Switzerland) 16:00 – 16:30 Ensemble Data Assimilation at Météo-France, Yann Michel (Meteo-France, France) Garden 1BC Chair: Bastien Chopard (University of Geneva, Switzerland) 15:00 – 15:15 Exploring Novel Numerical Methods and Algorithms on Emerging Hardware, Gianmarco MS01 Advanced Computational Methods for Applications to
Recommended publications
  • (PFEM) for Solid Mechanics
    Development and preliminary evaluation of the main features of the Particle Finite Element Method (PFEM) for solid mechanics Vasilis Papakrivopoulos Development and preliminary evaluation of the main features of the Particle Finite Element Method (PFEM) for solid mechanics by Vasilis Papakrivopoulos to obtain the degree of Master of Science at the Delft University of Technology, to be defended publicly on Monday December 10, 2018 at 2:00 PM. Student number: 4632567 Project duration: February 15, 2018 – December 10, 2018 Thesis committee: Dr. P.J.Vardon, TU Delft (chairman) Prof. dr. M.A. Hicks, TU Delft Dr. F.Pisanò, TU Delft J.L. Gonzalez Acosta, MSc, TU Delft (daily supervisor) An electronic version of this thesis is available at http://repository.tudelft.nl/. PREFACE This work concludes my academic career in the Technical University of Delft and marks the end of my stay in this beautiful town. During the two-year period of my master stud- ies I managed to obtain experiences and strengthen the theoretical background in the civil engineering field that was founded through my studies in the National Technical University of Athens. I was given the opportunity to come across various interesting and challenging topics, with this current project being the highlight of this course, and I was also able to slowly but steadily integrate into the Dutch society. In retrospect, I feel that I have made the right choice both personally and career-wise when I decided to move here and study in TU Delft. At this point, I would like to thank the graduation committee of my master thesis.
    [Show full text]
  • Overview of Meshless Methods
    Technical Article Overview of Meshless Methods Abstract— This article presents an overview of the main develop- ments of the mesh-free idea. A review of the main publications on the application of the meshless methods in Computational Electromagnetics is also given. I. INTRODUCTION Several meshless methods have been proposed over the last decade. Although these methods usually all bear the generic label “meshless”, not all are truly meshless. Some, such as those based on the Collocation Point technique, have no associated mesh but others, such as those based on the Galerkin method, actually do Fig. 1. EFG background cell structure. require an auxiliary mesh or cell structure. At the time of writing, the authors are not aware of any proposed formal classification of these techniques. This paper is therefore not concerned with any C. The Element-Free Galerkin (EFG) classification of these methods, instead its objective is to present In 1994 Belytschko and colleagues introduced the Element-Free an overview of the main developments of the mesh-free idea, Galerkin Method (EFG) [8], an extended version of Nayroles’s followed by a review of the main publications on the application method. The Element-Free Galerkin introduced a series of im- of meshless methods to Computational Electromagnetics. provements over the Diffuse Element Method formulation, such as II. MESHLESS METHODS -THE HISTORY • Proper determination of the approximation derivatives: A. The Smoothed Particle Hydrodynamics In DEM the derivatives of the approximation function The advent of the mesh free idea dates back from 1977, U h are obtained by considering the coefficients b of the with Monaghan and Gingold [1] and Lucy [2] developing a polynomial basis p as constants, such that Lagrangian method based on the Kernel Estimates method to h T model astrophysics problems.
    [Show full text]
  • Computational Fluid and Solid Mechanics
    COMPUTATIONAL FLUID AND SOLID MECHANICS Proceedings First MIT Conference on Computational Fluid and Solid Mechanics June 12-15,2001 Editor: K.J. Bathe Massachusetts Institute of Technology, Cambridge, MA, USA VOLUME 2 UNIVERSITATSBIBLIOTHEK HANNOVER TECHKUSCHE INFORMATIONSBIBLIOTHEK 2001 ELSEVIER Amsterdam - London - New York - Oxford - Paris - Shannon - Tokyo Contents Volume 2 Preface v Session Organizers vi Fellowship Awardees vii Sponsors ix Fluids Achdou, Y., Pironneau, O., Valentin, E, Comparison of wall laws for unsteady incompressible Navier-Stokes equations over rough interfaces 762 Allik, H., Dees, R.N., Oppe, T.C., Duffy, D., Dual-level parallelization of structural acoustics computations 764 Altai, W., Chu, V, K-e Model simulation by Lagrangian block method 767 Alves, M.A., Oliveira, P.J., Pinho, F.T., Numerical simulations of viscoelastic flow around sharp corners 772 Badeau,A., CelikJ., A droplet formation model for stratified liquid-liquid shear flows 776 Balage, S., Saghir, M.Z., Buoyancy and Marangoni convections of Te-doped GaSb 779 Bauer, A.C., Patra, A.K., Preconditioners for parallel adaptive hp FEM for incompressible flows 782 Berger, S.A., Stroud, J.S., Flow in sclerotic carotid arteries 786 Bouhairie, S., Chu, V.H., Gehr, R., Heat transfer calculations of high-Reynolds-number flows around a circular cylinder 791 Cabral, E.L.L., Sabundjian, G, Hierarchical expansion method in the solution of the Navier-Stokes equations for incompressible fluids in laminar two-dimensional flow 795 Chaidron, G., Chinesta, E, On the
    [Show full text]
  • A Technique to Combine Meshfree and Finite- Element
    A Technique to Combine Meshfree- and Finite Element-Based Partition of Unity Approximations C. A. Duartea;∗, D. Q. Miglianob and E. B. Beckerb a Department of Civil and Environmental Eng. University of Illinois at Urbana-Champaign Newmark Laboratory, 205 North Mathews Avenue Urbana, Illinois 61801, USA ∗Corresponding author: [email protected] b ICES - Institute for Computational Engineering and Science The University of Texas at Austin, Austin, TX, 78712, USA Abstract A technique to couple finite element discretizations with any partition of unity based approximation is presented. Emphasis is given to the combination of finite element and meshfree shape functions like those from the hp cloud method. H and p type approximations of any polynomial degree can be built. The procedure is essentially the same in any dimension and can be used with any Lagrangian finite element dis- cretization. Another contribution of this paper is a procedure to built generalized finite element shape functions with any degree of regularity using the so-called R-functions. The technique can also be used in any dimension and for any type of element. Numer- ical experiments demonstrating the coupling technique and the use of the proposed generalized finite element shape functions are presented. Keywords: Meshfree methods; Generalized finite element method; Partition of unity method; Hp-cloud method; Adaptivity; P-method; P-enrichment; 1 Introduction One of the major difficulties encountered in the finite element analysis of tires, elastomeric bear- ings, seals, gaskets, vibration isolators and a variety of other of products made of rubbery mate- rials, is the excessive element distortion. Distortion of elements is inherent to Lagrangian formu- lations used to analyze this class of problems.
    [Show full text]
  • A Review of Vortex Methods and Their Applications: from Creation to Recent Advances
    fluids Review A Review of Vortex Methods and Their Applications: From Creation to Recent Advances Chloé Mimeau * and Iraj Mortazavi Laboratory M2N, CNAM, 75003 Paris, France; [email protected] * Correspondence: [email protected]; Tel.: +33-0140-272-283 Abstract: This review paper presents an overview of Vortex Methods for flow simulation and their different sub-approaches, from their creation to the present. Particle methods distinguish themselves by their intuitive and natural description of the fluid flow as well as their low numerical dissipation and their stability. Vortex methods belong to Lagrangian approaches and allow us to solve the incompressible Navier-Stokes equations in their velocity-vorticity formulation. In the last three decades, the wide range of research works performed on these methods allowed us to highlight their robustness and accuracy while providing efficient computational algorithms and a solid mathematical framework. On the other hand, many efforts have been devoted to overcoming their main intrinsic difficulties, mostly relying on the treatment of the boundary conditions and the distortion of particle distribution. The present review aims to describe the Vortex methods by following their chronological evolution and provides for each step of their development the mathematical framework, the strengths and limits as well as references to applications and numerical simulations. The paper ends with a presentation of some challenging and very recent works based on Vortex methods and successfully applied to problems such as hydrodynamics, turbulent wake dynamics, sediment or porous flows. Keywords: hydrodynamics; incompressible flows; particle methods; remeshing; semi-Lagrangian vortex methods; vortex methods; Vortex-Particle-Mesh methods; vorticity; wake dynamics Citation: Mimeau, C.; Mortazavi, I.
    [Show full text]
  • 2MIT Conference Schedule
    Conference Schedule Second M.I.T. Conference on Computational Fluid and Solid Mechanics June 17-20, 2003 The mission of the Conference: To bring together Industry and Academia and To nurture the next generation in computational mechanics This document contains the following information in this order: - Chronological List of Plenary Lectures and Sessions - Index to Sessions by Session Number - Room Allocations for Sessions - Session Details by Session Number Notes Please note the special Plenary Panel Discussion: Thursday 7:00 - 9:00pm Room: 10-250 Providing Virtual Product Development Capabilities for Industry: The Human Element Please note that in all rooms, a transparency projector and a beamer for PowerPoint presentations will be available. But for PowerPoint presentations, the presenter must bring her/his own laptop. For any questions regarding the equipment, or special requirements, please contact [email protected]. Chronological List of Plenary Lectures and Sessions Tuesday 8:45am Welcome Professor Klaus-Jürgen Bathe Opening of Conference Professor Alice P. Gast, Vice President for Research, M.I.T. Plenary Lectures Chairperson: J.W. Tedesco 9:00 - 10:30am Room: Kresge Auditorium (W16) Biological Simulations at All Scales: From Cardiovascular Hemodynamics to Protein Molecular Mechanics R.D. Kamm, M.I.T. The Role of CAE in Product Development at Ford Motor Company S.G. Kelkar and N.K. Kochhar, Ford Motor Company 10:30 - 11:00am Coffee Break 2 Chronological List of Plenary Lectures and Sessions Tuesday 11:00am - 12:30pm Computational
    [Show full text]
  • A High Order Accurate Particle in Cell Method
    A High-Order Accurate Particle-in-Cell Method by Essex Edwards BCIS, The University of the Fraser Valley, 2007 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Master of Science in THE FACULTY OF GRADUATE STUDIES (Computer Science) The University Of British Columbia (Vancouver) June 2010 c Essex Edwards, 2010 Abstract We propose the use of high-order accurate interpolation and approximation schemes alongside high-order accurate time integration methods to enable high-order accu- rate Particle-in-Cell methods. The key insight is to view the unstructured set of particles as the underlying representation of the continuous fields; the grid used to evaluate integro-differential coupling terms is purely auxiliary. We also include a novel regularization term to avoid the accumulation of noise in the particle sam- ples without harming the convergence rate. We include numerical examples for several model problems: advection-diffusion, shallow water, and incompressible Navier-Stokes in vorticity formulation. The implementation demonstrates fourth- order convergence, shows very low numerical dissipation, and is competitive with high-order accurate Eulerian schemes. ii Table of Contents Abstract . ii Table of Contents . iii List of Figures . iv Glossary . v Acknowledgments . vi 1 Introduction . 1 1.1 Related Work . 2 2 The Generic Method . 5 2.1 Particle Seeding and Reseeding . 6 2.2 Particle-to-Grid Approximation . 7 2.3 Grid-to-Particle Interpolation . 9 2.4 Regularization . 9 3 Implementation . 12 4 Experiments . 14 4.1 Advection-Diffusion . 14 4.2 Shallow Water . 15 4.3 Vorticity . 18 4.3.1 2D Test Problems .
    [Show full text]
  • Contents of the MAFELAP 2019 Abstracts Alphabetical Order by the Speaker
    Contents of the MAFELAP 2019 Abstracts Alphabetical order by the speaker Finite Element Methods for Ice Sheet Modelling Josefin Ahlkrona and Daniel Elfverson Mini-Symposium: Multiscale problems and their numerical treatment . ..........2 Preconditioners for High Order FEM Mass Matrix on Triangles Mark Ainsworth and Shuai Jiang Mini-Symposium: Recent advancements in p and hp Galerkin methods ..........2 A regularized entropy-based moment method for kinetic equations Graham W. Alldredge, Martin Frank and Cory D. Hauck Mini-Symposium: Recent developments in the numerical approximation of transport equations ........................................... ............................3 GMsFEM for solving reduced Darcy flow model in fractured porous media Manal Alotibi, Huangxin Chen and Shuyu Sun Mini-Symposium: Development in efficient and compatible algorithms for porous media phenomena...................................... .........................4 Non-local smooth interfaces in continuum solvation Oliviero Andreussi Mini Symposium: Numerical Methods for Continuum Solvation . ...........5 Variational time discretization of higher order and higher regularity with application to waves and incompressible flow M. Anselmann and M. Bause Mini-Symposium: Advances in Space-Time Finite Element Methods . .........6 High-order discontinuous Galerkin methods for elasto-acoustic wave propagation problems on polygonal and polyhedral grids Paola F. Antonietti, Francesco Bonaldi and Ilario Mazzieri Mini-Symposium: Recent advancements in p and hp Galerkin methods ..........7 Unified formulation for polytopic Discontinuous Galerkin approximation of flows in frac- tured porous media Paola F. Antonietti, Chiara Facciol´aand Marco Verani Mini-Symposium: Unfitted Finite Element Methods: Analysis, Algorithms and Ap- plications ............................................ ...........................8 1 Numerical analysis for Dirichlet control problems Thomas Apel, Mariano Mateos, Johannes Pfefferer and Arnd R¨osch Mini-Symposium: FE analysis for optimal control problems .
    [Show full text]
  • Deforming Fluid Domains Within the Finite Element Method
    arXiv:1501.05878v1 [math.NA] 23 Jan 2015 Deforming fluid domains within the finite element method Five mesh-based tracking methods in comparison S. Elgeti H. Sauerland Aachen Institute for Advanced Study in Computational Engineering Science Financial support from the Deutsche Forschungsgemeinschaft (German Research Foundation) through grant GSC 111 is gratefully acknowledged. Deforming fluid domains within the finite element method Five mesh-based tracking methods in comparison S. Elgeti ∗ H. Sauerland Chair for Computational Analysis of Technical Systems, CCES, RWTH Aachen University, Germany Abstract Fluid flow applications can involve a number of coupled problems. One is the simula- tion of free-surface flows, which require the solution of a free-boundary problem. Within this problem, the governing equations of fluid flow are coupled with a domain deforma- tion approach. This work reviews five of those approaches: interface tracking using a boundary-conforming mesh and, in the interface capturing context, the level-set method, the volume-of-fluid method, particle methods, as well as the phase-field method. The history of each method is presented in combination with the most recent developments in the field. Particularly, the topics of extended finite elements (XFEM) and NURBS-based methods, such as Isogeometric Analysis (IGA), are addressed. For illustration purposes, two applica- tions have been chosen: two-phase flow involving drops or bubbles and sloshing tanks. The challenges of these applications, such as the geometrically correct representation of the free surface or the incorporation of surface tension forces, are discussed. Keywords: free-surface flow, interface capturing, interface tracking, NURBS, XFEM 1 Introduction In the numerical analysis of fluid flow, we often encounter free-boundary value problems: apart from the flow solution in the bulk domain, the position of (a portion of) the boundary is also unknown.
    [Show full text]
  • Extended Particle Difference Method for Weak and Strong Discontinuity Problems: Part I
    Comput Mech (2014) 53:1087–1103 DOI 10.1007/s00466-013-0950-8 ORIGINAL PAPER Extended particle difference method for weak and strong discontinuity problems: part I. Derivation of the extended particle derivative approximation for the representation of weak and strong discontinuities Young-Cheol Yoon · Jeong-Hoon Song Received: 8 August 2013 / Accepted: 12 November 2013 / Published online: 26 November 2013 © Springer-Verlag Berlin Heidelberg 2013 Abstract In this paper, the extended particle derivative 1 Introduction approximation (EPDA) scheme is developed to solve weak and strong discontinuity problems. In this approximation Singularities, such as discontinuities, in partial differential scheme, the Taylor polynomial is extended with enrichment equation (PDE) solutions give rise to difficulties in develop- functions, i.e. the step function, the wedge function, and the ing new numerical schemes. Discontinuities such as material scissors function, based on the moving least squares proce- interfaces and layered singular sources generate singularities dure in terms of nodal discretization. Throughout numerical that involve jumps in the solution and its derivative fields; examples, we demonstrate that the EPDA scheme reproduces these frequently appear as interface conditions in governing weak and strong discontinuities in a singular solution quite equations for the given PDE. The existence of an interface well, and effectively copes with the difficulties in computing condition can spoil the systematic construction of a numerical the derivatives
    [Show full text]
  • Meshfree Methods, Encyclopedia of Computational Mechanics, Vol
    Huerta, A., Belytschko, T. Fernández-Méndez, S. and Rabczuk, T., Meshfree Methods, Encyclopedia of Computational Mechanics, Vol. 1, Chapter 10, pp. 279-309, 2004 Meshfree Methods Antonio Huerta2, Ted Belytschko1, Sonia Fern¶andez-M¶endez2, Timon Rabczuk1 1 Department of Mechanical Engineering, Northwestern University, 2145 Sheridan Road, Evanston, IL 60208, USA. 2 Laboratori de C`alculNum`eric,Universitat Polit`ecnica de Catalunya, Jordi Girona 1, E-08034 Barcelona, Spain. ABSTRACT The aim of this chapter is to provide an in-depth presentation and survey of meshfree particle methods. Several particle approximations are reviewed; the SPH method, corrected gradient methods and the moving least squares (MLS) approximation. The discrete equations are derived from a collocation scheme or a Galerkin method. Special attention is paid to the treatment of essential boundary conditions. A brief review of radial basis functions is given because they play a signi¯cant role in meshfree methods. Finally, di®erent approaches for modelling discontinuities in meshfree methods are described. key words: Meshfree, meshless, moving least squares, smooth particle hydrodynamics, element-free Galerkin, reproducing kernel particle methods, partitions of unity, radial basis functions, discontinuous functions, coupling with ¯nite elements, incompressibility. 1. INTRODUCTION As the range of phenomena that need to be simulated in engineering practice broadens, the limitations of conventional computational methods, such as ¯nite elements, ¯nite volumes or ¯nite di®erence methods, have become apparent. There are many problems of industrial and academic interest which cannot be easily treated with these classical mesh-based methods: for example, the simulation of manufacturing processes such as extrusion and molding, where it is necessary to deal with extremely large deformations of the mesh, or simulations of failure, where the simulation of the propagation of cracks with arbitrary and complex paths is needed.
    [Show full text]
  • Eighty Years of the Finite Element Method: Birth, Evolution, and Future
    Eighty Years of the Finite Element Method: Birth, Evolution, and Future Wing Kam Liu, Northwestern University Shaofan Li, UC Berkeley Harold S. Park, Boston University This year marks the eightieth anniversary of the invention of the finite element method (FEM). FEM has become the computational workhorse for engineering design analysis and scientific modeling of a wide range of physical processes, including material and structural mechanics, fluid flow and heat conduction, various biological processes for medical diagnosis and surgery planning, electromagnetics and semi-conductor circuit and chip design and analysis, additive manufacturing, i.e. virtually every conceivable problem that can be described by partial differential equations (PDEs). FEM has fundamentally revolutionized the way we do scientific modeling and engineering design, ranging from automobiles, aircraft, marine structures, bridges, highways, and high-rise buildings. Associated with the development of finite element methods has been the concurrent development of an engineering science discipline called computational mechanics, or computational science and engineering. In this paper, we present a historical perspective on the developments of finite element methods mainly focusing on its applications and related developments in solid and structural mechanics, with limited discussions to other fields in which it has made significant impact, such as fluid mechanics, heat transfer, and fluid-structure interaction. To have a complete storyline, we divide the development of the finite element method into four time periods: I. (1941-1965) Early years of FEM; II. (1966-1991) Golden age of FEM; III. (1992-2017) Large scale, industrial applications of FEM and development of material modeling, and IV (2018-) the state-of-the-art FEM technology for the current and future eras of FEM research.
    [Show full text]