A Preconditioned Domain Decomposition Algorithm for Contact Problem HARRACHOV 2007 A. Lotfi.

Slides:



Advertisements
Similar presentations
Domain Decomposition Algorithms for Parallel Solution of Magnetic Field Problems D ÁNIEL M ARCSA, M IKLÓS K UCZMANN Laboratory of Electromagnetic Field,
Advertisements

Cfaed Seminar From h to p efficiently: What stops high order codes running efficiently at low order and vice versa? PROFESSOR SPENCER SHERWIN Department.
One-phase Solidification Problem: FEM approach via Parabolic Variational Inequalities Ali Etaati May 14 th 2008.
Slides for Parallel Programming Techniques & Applications Using Networked Workstations & Parallel Computers 2nd ed., by B. Wilkinson & M
1 Numerical Simulation for Flow in 3D Highly Heterogeneous Fractured Media H. Mustapha J. Erhel J.R. De Dreuzy H. Mustapha INRIA, SIAM Juin 2005.
03/29/2006, City Univ1 Iterative Methods with Inexact Preconditioners and Applications to Saddle-point Systems & Electromagnetic Maxwell Systems Jun Zou.
Department of Computer Science, Iowa State University Robot Grasping of Deformable Objects Yan-Bin Jia (joint work with Ph.D. students Feng Guo and Huan.
1 Applications on Signal Recovering Miguel Argáez Carlos A. Quintero Computational Science Program El Paso, Texas, USA April 16, 2009.
Chapter 17 Design Analysis using Inventor Stress Analysis Module
Multilevel Incomplete Factorizations for Non-Linear FE problems in Geomechanics DMMMSA – University of Padova Department of Mathematical Methods and Models.
1 Applications of addition theorem and superposition technique to problems with circular boundaries subject to concentrated forces and screw dislocations.
FEM and X-FEM in Continuum Mechanics Joint Advanced Student School (JASS) 2006, St. Petersburg, Numerical Simulation, 3. April 2006 State University St.
Finite Element Method Introduction General Principle
Lecture 2 Linear Variational Problems (Part II). Conjugate Gradient Algorithms for Linear Variational Problems in Hilbert Spaces 1.Introduction. Synopsis.
The Landscape of Ax=b Solvers Direct A = LU Iterative y’ = Ay Non- symmetric Symmetric positive definite More RobustLess Storage (if sparse) More Robust.
Finite Element Modeling with COMSOL Ernesto Gutierrez-Miravete Rensselaer at Hartford Presented at CINVESTAV-Queretaro December 2010.
Iterative Solvers for Coupled Fluid-Solid Scattering Jan Mandel Work presentation Center for Aerospace Structures University of Colorado at Boulder October.
Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.
Unitary Extension Principle: Ten Years After Zuowei Shen Department of Mathematics National University of Singapore.
Miguel Patrício CMUC Polytechnic Institute of Leiria School of Technology and Management.
Scalable Multi-Stage Stochastic Programming
Geometric Mean Decomposition and Generalized Triangular Decomposition Yi JiangWilliam W. HagerJian Li
Computing a posteriori covariance in variational DA I.Gejadze, F.-X. Le Dimet, V.Shutyaev.
CS440 Computer Science Seminar Introduction to Evolutionary Computing.
Micro/macro analysis of a composite Casa Day 22/11/06.
C GasparAdvances in Numerical Algorithms, Graz, Fast interpolation techniques and meshless methods Csaba Gáspár Széchenyi István University, Department.
Set Operations and Compound Inequalities. 1. Use A = {2, 3, 4, 5, 6}, B = {1, 3, 5, 7, 9}, and C = {2, 4, 6, 8} to find each set.
The swiss-carpet preconditioner: a simple parallel preconditioner of Dirichlet-Neumann type A. Quarteroni (Lausanne and Milan) M. Sala (Lausanne) A. Valli.
Scalable FETI-DP based algorithms for variational inequalities Zdeněk DOSTÁL, David Horák, Dan Stefanica Department of Applied Math., FEI–VŠB Technical.
Danny Dunlavy, Andy Salinger Sandia National Laboratories Albuquerque, New Mexico, USA SIAM Parallel Processing February 23, 2006 SAND C Sandia.
ENERGY FUNCTIONS ON GRAPHS, WAVELETS, AND MULTILEVEL ALGORITHMS Wayne M. Lawton Department of Computational Science National University of Singapore Block.
Domain Decomposition in High-Level Parallelizaton of PDE codes Xing Cai University of Oslo.
A Dirichlet-to-Neumann (DtN)Multigrid Algorithm for Locally Conservative Methods Sandia National Laboratories is a multi program laboratory managed and.
23/5/20051 ICCS congres, Atlanta, USA May 23, 2005 The Deflation Accelerated Schwarz Method for CFD C. Vuik Delft University of Technology
Role of the Bidomain Model of Cardiac Tissue in the Dynamics of Phase Singularities Jianfeng Lv and Sima Setayeshgar Department of Physics, Indiana University,
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
1 Advanced Finite Difference Methods for Financial Instrument Pricing Structure of Course Incremental approach Build on expertise already gained Start.
Marching Solver for Poisson Equation 大氣四 簡睦樺. Outline A brief review for Poisson equation and marching method Parallel algorithm and consideration for.
F. Fairag, H Tawfiq and M. Al-Shahrani Department of Math & Stat Department of Mathematics and Statistics, KFUPM. Nov 6, 2013 Preconditioning Technique.
Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation,
Solving linear systems in fluid dynamics P. Aaron Lott Applied Mathematics and Scientific Computation Program University of Maryland.
Hybrid Parallel Implementation of The DG Method Advanced Computing Department/ CAAM 03/03/2016 N. Chaabane, B. Riviere, H. Calandra, M. Sekachev, S. Hamlaoui.
Xing Cai University of Oslo
Introduction Numerical model
Christopher Crawford PHY
Department of Mathematics
Analysis of the Solver Performance for Stokes Flow Problems in Glass Forming Process Simulation Models Speaker: Hans Groot Supervisors: Dr. Hegen (TNO.
A computational loop k k Integration Newton Iteration
Parallel Algorithm Design using Spectral Graph Theory
V ANNUAL MEETING OF THE GEORGIAN MECHANICAL UNION
Meros: Software for Block Preconditioning the Navier-Stokes Equations
PDEs and Examples of Phenomena Modeled
دانشگاه شهیدرجایی تهران
In Natural Language (loosely adopted from Behforooz, A.)
تعهدات مشتری در کنوانسیون بیع بین المللی
3-2 Solving Inequalities Using Addition or Subtraction
Advanced finite element method
1.5 Linear Inequalities.
ARRAY DIVISION Identity matrix Islamic University of Gaza
Introduction to Scientific Computing II
Notes Over 1.7 Solving Inequalities
Representations of Certain Matrices and Systems of Matrix Equations over Non-commutative Rings Wang Qing-Wen Depart. of Math. Shanghai University 2019/4/25.
Notes Over 1.7 Solving Inequalities
Comparison of CFEM and DG methods
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Computation of the Navier equation in 2D
Give the solution to each inequality.
Ordered Pair – (11 - 2) CS-708.
A computational loop k k Integration Newton Iteration
Computing as Fast as an Engineer can Think
Presentation transcript:

A Preconditioned Domain Decomposition Algorithm for Contact Problem HARRACHOV 2007 A. Lotfi

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV Abstract: The purpose of this work is to study, the quasistatic two-body contact problem for small strains without friction. To obtain an approximation of this problem, we use the finite element method Non-overlapping DD method is used to solve the resulting finite element system Preconditioner construction to solve the interface problem: 1.The schur complement operator is spectrally equivalent to H 1/2 seminorm [3] [4] 2.The circulant matrix representations of H 1/2 seminorm [3] [4]

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV References: [1] Kikuchi, N. and Oden, J. T.: Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods. SIAM, Philadelphia (1988). [2] B. Kiss, G. Molnárka: A preconditioned Domain Decomposition Algorithm for the Solution of the Elliptic Neumann Problem. In: W. Hackbush ed., Parallel Algorithm for PDE, Proceeding of 6th GAMM Seminar, Kiel, , [3] B. Kiss, A. Krebsz.: On the Schur Complement Preconditioners. Computers and Structures, Vol. 73, , [4] B. Kiss, A. Krebsz, K. Szalay.: On the Separability of the H 1/2 Seminorm on Convex Polyhedral Domains. HEJ (http: hej.szif.hu) vol(1) ANM B, 20.

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV OUTLINE Continuos problem Variational problem Finite element discretisation Domain Decomposition Method and Algorithm The interface problem Numerical results

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV Continuos problem

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV Algorithm

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV

Széchenyi István University Department of Mathmatics and Computational Sciences A Preconditioned DD Algorithm for Contact Problem / HARRACHOV Thank you for your attention