Chapter 2 of the Book by Prosperetti and Tryggvason
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Program Booklet
DD23 International Conference on Domain Decomposition Methods 23rd International Conference on Domain Decomposition Methods http://dd23.kaist.ac.kr July 6-10, 2015 International Convention Center Jeju (ICC-Jeju) Jeju Island, Korea Sponsors Supporter Maps around the ICC Jeju * Banquet at Cao Cao (Wednesday, July 8th 2015, 19:00 – 20:50) Block Schedule Sunday Monday Tuesday Wednesday Thursday Friday July 05 July 06 July 07 July 08 July 09 July 10 (Day 1) (Day 2) (Day 3) (Day 4) (Day 5) Opening Clark 08:30 - 09:00 Ceremony Dohrmann Panayot (08:30 - 09:15) 09:00 - 09:30 Jysoo Lee Felix Kwok Vassilevski (09:00 - 09:45) (09:00 - 09:45) Nicole Spillane Parallel Sessions VIII (09:00 - 09:45) 09:30 - 10:00 (09:15 - 10:00) (09:00 – 10:40) 10:00 - 10:30 MS12, CT-7 10:30 - 11:00 Parallel Sessions I (10:15 – 11:55) Parallel Sessions III Parallel Sessions V (10:15 – 11:55) (10:15 – 11:55) 11:00 - 11:30 MS3-1, MS4-1, MS5-1, CT-3 MS6, CT-5 Frédéric Nataf CT-1 (11:10 - 11:55) 11:30 - 12:00 12:00 - 12:30 Closing Ceremony 12:30 - 13:00 Lunch Lunch Lunch (11:55 - 14:00) (11:55 - 14:00) (11:55 - 14:00) Lunch 13:00 - 13:30 (12:10 - 14:00) Social 13:30 – 14:00 Program 14:00 - 14:30 Yuri Bazilevs Sang Joon Shin (14:00 - 14:45) Parallel Sessions IV (14:00 - 14:45) (14:00 – 15:40) 14:30 - 15:00 Andrew Wathen MS5-2, MS7-1, Parallel Sessions VI 15:00 - 15:30 (14:45 - 15:30) CT-4 (14:50 – 16:30) 15:30 - 16:00 MS7-2, MS11-1,MS14 16:00 - 16:30 Parallel Sessions II (16:00 – 17:40) 16:30 - 17:00 Lori Badea (16:10 - 16:55) MS3-2, MS4-2, 17:00 - 17:30 CT-2 Parallel SessionsVII Luca F. -
Program PMAA14.Indd
Università Facoltà Institute of della di scienze Computational Svizzera informatiche Science italiana ICS PMAA14 8th International Workshop on Parallel Matrix Algorithms and Applications Università della Svizzera italiana, Switzerland pmaa14.ics.usi.ch PMAA14 8th International Workshop on Parallel Matrix Algorithms and Applications Università della Svizzera italiana, Switzerland pmaa14.ics.usi.ch Welcome Dear participants, Welcome to the 8th International Workshop on Parallel Matrix Algorithms and Applications (PMAA14). The workshop Co-chairs are happy to host this international conference here at the Università della Svizzera italiana, in the Italian-speaking part of Switzerland. The Institute of Computational Science (ICS) of the Faculty of Informatics at the Università della Svizzera italiana (USI) is delighted to host the eigth edition of this workshop series. The ICS was founded in 2009 towards realizing the vision of USI to become a new sci- entifi c and educational node for computational science in Switzerland. It has since then grown into a place with strong competences in mathematical modeling, numerical simulation, and high-performance computing. Research areas range from high-performance numerical simulation in science, medicine, and engineering, through computational time series analysis and computational shape analysis, to computational cardiology and the multi-scale simulation of physical and biological systems. The PMAA workshop series aims to be a forum for an exchange of ideas, insights and experiences in different areas of parallel com- puting in which matrix algorithms are employed. The workshop will bring together experts and practitioners from diverse disciplines with a common interest in matrix computation. The PMAA14 programme consists of 27 regular sessions, 4 plenary talks and around 112 presentations. -
Icase Interim Report 6
NASA Contractor Report 181764 ICASE INTERIM REPORT 6 A BIBLIOGRAPHY ON PARALLEL AND VECTOR NUMERICAL ALGORITHMS James M. Ortega, Robert G. Voigt, and Charles H. Romine - NASA Contract No. NAS1-18107, NASI-18605 December 1988 (EASA-CR- 181764) A BXELIOGEIFHY 08 PARALLEL N89-163Sb A10 VLCICG IUBBBICAL ALGORIILt5 Iinal Report OASA) 90 CSCL 0913 Unclar G3/61 0169713 INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING NASA Langley Research Center, Hampton, Virginia 23665 Operated by the Universities Space Research Association National Aeronautics and Space Ad ministration Langley Research Center Hampton, Virginia 23665-5225 ICASE INTERIM REPORTS ICASE has introduced a new report series to be called ICASE lntcrim Reports. The series will complement the more familiar blue ICASE reports that have becn distributed for many years. The blue reports are intended as preprints of research that has been submitted for publication in either rcferccd journals or conference proceedings. In general, the green Interim Report will not be submit- ted for publication, at least not in its printed form. It will be used for research that has reached a certain level of maturity but needs additional refinement, for technical reviews or position statements, for bibliographies, and for computer software. The Interim Reports will receive the same distribution as the ICASE Reports. They will be available upon request in the future, and they may be referenced in other publications. Robert G. Voigt Director i A BIBLIOGRAPHY ON PARALLEL AND VECTOR NUMERICAL ALGORITHMS JAMES M. ORTEGA', ROBERT G. VOIGTt AND CHARLES H. ROlllINEt Since parallel and vector computation is expanding rapidly, we hope that the refer- ences we have collected over the years will be of some value to researchers entering the field. -
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. -
METHOD for SOLVING INTERFACE and BOUNDARY VALUE PROBLEMS by HONGSONG FENG SHAN ZH
AUGMENTED MATCHED INTERFACE AND BOUNDARY(AMIB) METHOD FOR SOLVING INTERFACE AND BOUNDARY VALUE PROBLEMS by HONGSONG FENG SHAN ZHAO, COMMITTEE CHAIR DAVID HALPERN WEI ZHU MOJDEH RASOULZADEH XIAOWEN WANG A DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Mathematics in the Graduate School of The University of Alabama TUSCALOOSA, ALABAMA 2021 Copyright HONGSONG FENG 2021 ALL RIGHTS RESERVED ABSTRACT This dissertation is devoted to the development of the augmented matched interface and bound- ary(AMIB) method and its applications for solving interface and boundary value problems. We start with a second order accurate AMIB introduced for solving two-dimensional (2D) el- liptic interface problems with piecewise constant coefficients, which illustrates the theory of AMIB illustrated in details. AMIB method is different from its ancestor matched interface and boundary (MIB) method in employing fictitious values to restore the accuracy of central differences for in- terface and boundary value problems by approximating the corrected terms in corrected central differences with these fictitious values. Through the augmented system and Schur complement, the total computational cost of the AMIB is about O(N log N) for degree of freedom N on a Carte- sian grid in 2D when fast Fourier transform(FFT) based Poisson solver is used. The AMIB method achieves O(N log N) efficiency for solving interface and boundary value problems, which is a sig- nificant advance compared to the MIB method. Following the theory of AMIB in chapter 2, chapter 3 to chapter 6 cover the development of AMIB for a high order efficient algorithm in solving Poisson boundary value problems and a fourth order algorithm for elliptic interface problems as well as efficient algorithm for parabolic interface problems. -
Robust and Scalable Hierarchical Matrix-Based Fast Direct Solver and Preconditioner for the Numerical Solution of Elliptic Partial Differential Equations
Robust and scalable hierarchical matrix-based fast direct solver and preconditioner for the numerical solution of elliptic partial differential equations Dissertation by Gustavo Iv´anCh´avez Ch´avez In Partial Fulfillment of the Requirements For the Degree of Doctor of Philosophy King Abdullah University of Science and Technology Thuwal, Kingdom of Saudi Arabia June, 2017 2 EXAMINATION COMMITTEE PAGE The dissertation of Gustavo Iv´anCh´avez Ch´avez is approved by the examination committee Committee Chairperson: Professor David Keyes Committee Members: Professor Mikhail Moshkov, Professor David Ketcheson, Professor George Turkiyyah, Professor Jingfang Huang 3 © June, 2017 Gustavo Iv´anCh´avez Ch´avez All Rights Reserved 4 ABSTRACT Robust and scalable hierarchical matrix-based fast direct solver and preconditioner for the numerical solution of elliptic partial differential equations Gustavo Iv´anCh´avez Ch´avez This dissertation introduces a novel fast direct solver and preconditioner for the solution of block tridiagonal linear systems that arise from the discretization of ellip- tic partial differential equations on a Cartesian product mesh, such as the variable- coefficient Poisson equation, the convection-diffusion equation, and the wave Helmholtz equation in heterogeneous media. The algorithm extends the traditional cyclic reduction method with hierarchical matrix techniques. The resulting method exposes substantial concurrency, and its arithmetic operations and memory consumption grow only log-linearly with problem size, assuming bounded -
Nomenclature
NOMENCLATURE a speed of sound A area A JF/du A area vector C wave speed C specific heat Cf skin-friction coefficient Ci species mass fraction cP specific heat at constant pressure C” specific heat at constant volume CP pressure coefficient dA differential area dl differential length dr differential length vector along a line dR differential volume dS differential surface area dt differential time h7dY7 dz differential lengths in Cartesian system dv differential volume dV differential volume d7 differential volume D diameter gim multi-component diffusion coefficient e error 737 738 NOMENCLATURE internal energy per unit mass shift operator Eckert number total energy per unit volume, [= p(e + v2/2)if only internal energy and kinetic energy are included] function numerical flux body force per unit mass components of body force per unit mass in a Cartesian system denotes function, nondimensional velocity variable flux gravity vector amplification factor nondimensional velocity variable height enthalpy per unit mass (= e + p/p) Ax heat transfer coefficient enthalpy of formation for species i scale factors in an orthogonal curvilinear coordinate system total enthalpy (= h + V2/2> d=-i unit vectors in a generalized curvilinear coordinate system unit vectors in a Cartesian coordinate system nondimensional enthalpy variable inverse Jacobian transfer operator Jacobian AY coefficient of thermal conductivity kinetic energy of turbulence wave number turbulent thermal conductivity local body curvature AY JAY- length mixing length dissipation length -
CSE15 Abstracts
CSE15 Abstracts Abstracts are printed as submitted by the authors. Society for Industrial and Applied Mathematics 3600 Market Street, 6th Floor Philadelphia, PA 19104-2688 USA Telephone: +1-215-382-9800 Fax: +1-215-386-7999 Conference E-mail: [email protected] Conference web: www.siam.org/meetings/ Membership and Customer Service: 800-447-7426 (US & Canada) or +1-215-382-9800 (worldwide) CS15 Abstracts 1 IP1 to a strong earthquake. Graph Data Analytics at Scale: Opportunities and Challenges Shinobu Yoshimura The University of Tokyo The four Vs of Big Data necessitate fundamentally different [email protected] data analytics. A promising strategy toward understand- ing of a complex system’s dynamics and function aims to extract features and relationships between them and to an- IP4 alyze how their evolution causes different functional system Extreme-scale Multigrid in Space and Time responses. Discovery and forecasting of patterns in such feature graphs can provide insights about the vulnerability Multigrid methods are important techniques for efficiently of our nations energy infrastructure to disturbances, the solving huge linear systems and they have already been spread of a cyber-security attack, or the anomalies in in- shown to scale effectively on millions of cores. Future exas- ternode communication in high performance systems. This cale architectures will require solvers to exhibit even higher talk will present some opportunities and challenges in us- levels of concurrency (1B cores), minimize data movement, ing this strategy for computational science and engineering exploit machine heterogeneity, and demonstrate resilience applications. to faults. While considerable research and development remains to be done, multigrid approaches are ideal for ad- Nagiza Samatova dressing these challenges. -
Programs and Algorithms of Numerical Mathematics 13
International Conference Programs and Algorithms of Numerical Mathematics 13 in honor of Ivo Babu·ska's 80th birthday under the auspices of Prof. V¶aclavPa·ces, the President of the Academy of Sciences of the Czech Republic Mathematical Institute, Academy of Sciences, Zitn¶a25,· Prague, Czech Republic May 28{31, 2006 Photo courtesy of C. Fonville PROCEEDINGS Edited by J. Chleboun, K. Segeth, T. Vejchodsk¶y Mathematical Institute Academy of Sciences of the Czech Republic Prague 2006 ISBN 80-85823-54-3 Matematick¶y¶ustav AV CR· Praha 2006 Contents Preface .........................................................................7 Lud·ekBene·s,Karel Kozel, Ivo Sl¶adek Numerical modeling of flow and pollution dispersion over real topography . 9 Michal Bene·s,Petr Mayer Numerical analysis of mathematical model of heat and moisture transport in concrete at high temperatures . .16 Radim Blaheta Hierarchical FEM: strengthened CBS inequalities, error estimates and iterative solvers .........................................................................24 Pavel Burda, Jaroslav Novotn¶y,Jakub S¶³stek· Accuracy investigation of a stabilized FEM for solving flows of incompressible fluid ...........................................................................30 Lubor Bu·ri·c,Vladim¶³rJanovsk¶y On a tra±c problem . 37 Claudio Canuto, Tom¶a·sKozubek A ¯ctitious domain approach to the numerical solution of elliptic boundary value problems de¯ned in stochastic domains . 46 Jan Chleboun On a Sandia structural mechanics challenge problem . 53 Ji·r¶³Dobe·s,Herman Deconinck A second order unconditionally positive space-time residual distribution method for solving compressible flows on moving meshes . 60 Ji·r¶³Dobi¶a·s,Svatopluk Pt¶ak,Zden·ekDost¶al,V¶³tVondr¶ak Scalable algorithms for contact problems with geometrical and material non-linearities . -
ANALYSIS of CYCLIC REDUCTION for the NUMERICAL SOLUTION of THREE-DIMENSIONAL CONVECTION-DIFFUSION EQUATIONS by CHEN GREIF B
ANALYSIS OF CYCLIC REDUCTION FOR THE NUMERICAL SOLUTION OF THREE-DIMENSIONAL CONVECTION-DIFFUSION EQUATIONS by CHEN GREIF B. Sc. (Applied Mathematics), Tel Aviv University, 1991 M. Sc. (Applied Mathematics), Tel Aviv University, 1994 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY in THE FACULTY OF GRADUATE STUDIES Department of Mathematics Institute of Applied Mathematics We accect this thesis as conforming to tre^ required ^md\rd THE UNIVERSITY OF BRITISH COLUMBIA April 1998 © Chen Greif, 1998 In presenting this thesis in partial fulfillment of the requirements for an advanced degree at the University of British Columbia, I agree that the Library shall make it freely available for refer• ence and study. I further agree that permission for extensive copying of this thesis for scholarly purposes may be granted by the head of my department or by his or her representatives. It is understood that copying or publication of this thesis for financial gain shall not be allowed without my written permission. Department of Mathematics The University of British Columbia Vancouver, Canada Abstract This thesis deals with the numerical solution of convection-diffusion equations. In particular, the focus is on the analysis of applying one step of cyclic reduction to linear systems of equations which arise from finite difference discretization of steady-state three-dimensional convection- diffusion equations. The method is based on decoupling the unknowns and solving the resulting smaller linear systems using iterative methods. In three dimensions this procedure results in some loss of sparsity, compared to lower dimensions. Nevertheless, the resulting linear system has excellent numerical properties, is generally better conditioned than the original system, and gives rise to faster convergence of iterative solvers, and convergence in cases where solvers of the original system of equations fail to converge.