Preconditioning of Elliptic Saddle Point Systems by Substructuring and a Penalty Approach
|
|
- Malcolm Parsons
- 5 years ago
- Views:
Transcription
1 Preconditioning of Ellitic Saddle Point Systems by Sbstrctring and a Penalty roach 6 th International onference on Domain Decomosition Methods Janary 2-5, 2005 lark R. Dohrmann Strctral Dynamics Research Deartment Sandia National Laboratories lbqerqe, New Mexico Sandia is a mltirogram laboratory oerated by Sandia ororation, a Lockheed Martin omany, for the United States Deartment of Energy s National Nclear Secrity dministration nder contract DE-04-94L85000.
2 hanks DD6 scientific & organizing committees Sandia Rich Lehocq Pavel ochev Kendall Pierson Garth Reese University Jan Mandel
3 Overview Saddle Point Preconditioner related enalized roblem ositive real eigenvales conjgate gradients DD Preconditioner overview modified constraints Examles H(grad), H(div), H(crl)
4 Motivation original system: enalized (reglarized) system: xelsson (979) g f ~ ~ ~ 0, ~ > g f > 0 on kernel of, 0,, fll rank
5 r r z z ~ ) ~ ( ) ( ~ r r S z r z z + S ~ + exact soltion of enalized system rimal rather than dal Schr comlement considered is ) ~ ( ~ S +
6 + 0 0 f ρ f + ) ( ρ Some onnections 2 ) / ( ) ( 2 / f G + ρ enalty method for 0 and g 0: ρ / ~ I matrix same as S for G L + agmented Lagrangian:
7 r r z z ~ ) ( ~ r z z reglarized constraint reconditioning: enzi srvey (2005) reglarized constraint eqation satisfied exactly
8 Penalty Preconditioner ) ( ~ ) ~ ( r z z r r S z + S ~ + recall exact soltion of enalized system reconditioner: ) ( ~ ) ~ ( r z z r r M z + M reconditioner for S
9 r r I I M I I z z 0 ~ ~ 0 0 ~ 0 M matrix reresentation: M qestion: what abot sectrm of
10 eigenroblem: z λmz introdce: ramble & Pasciak (988), Klawonn (998) S M 0 H ~ 0 eigenvales same as those for HM z λhz symmetric can show H > 0 HM - > 0
11 G onnection (&P too) original linear system: w b eqivalent linear system: HM - w HM - b solve sing cg with H as reconditioner eigenvales of reconditioned system same as those of M - H not available, bt not a roblem H S M ~ 0 0
12 k k k k k k k k k k k k k k k k r r z z r r w w HM M ~ ~ + α α α α + ) ( ~ ) ~ ( a d a a M d d M a + d a d a a d S a ) ~ ( HM reqired calclations: recrrences:
13 heory heorem ( 0): Given α >, γ > 0, and α γ M M S α M 2 ~ γ M 2 R R n m eigenvales satisfy where 2 δ δ min δ max M ) and σ > 0, σ 2 > 0, σ + σ 2 σ ( δ { σ ( α / α ), σ /( α γ )} { 2α σ,(2 σ / α ) / γ }
14 recall with α > α M γ M Simlification for S S α M 2 ~ γ M ~ as ε 0 2 ~ ε 0 R R n m γ bonded below by /α 2 and γ 2 bonded above by /α ( α α )/ 2 σ ( M ) 3 / 2 / α 2 2
15 two goals:. Ensre α > (i.e. S M > 0) 2. Minimize α 2 /α (M good reconditioner for S ) otential isses:. Scaling reconditioner M to satisfy Goal 2. S becomes very oorly conditioned as ε 0 conclsion: effective reconditioner for S is essential
16 Reca of Penalty Preconditioner ased on aroximate soltion of related enalized roblem onjgate gradients can be sed to solve saddle oint system heory rovides conditions for scalability Effectiveness hinges on reconditioner for rimal Schr comlement S Ref:. R. Dohrmann and R.. Lehocq, rimal based enalty reconditioner for ellitic saddle oint systems, Sandia National Laboratories, echnical reort SND J.
17 DD Overview Primal Sbstrctring Preconditioner no coarse trianglation needed recent theory by Mandel et al mltilevel extensions straightforward M7 Nmerical Proerties (+log(h/h)) 2 condition nmber bonds reconditioned eigenvales all (woo hoo!) eigenvales identical to FEI-DP local and global roblems only reqire sarse solver for definite systems
18 FE discretization of de elements artitioned into sbstrctres solve for nknowns on sb bondaries (Schr comlement)
19 ilding locks dditive Schwarz: oarse grid correction v Sbstrctre correction v 2 Static condensation correction v 3 M r v + v2 + v 3 FEI-DP conterarts: v 2 N s s s s K s r rr r k λ v v 3 F I rc K * cc F I rc k λ Dirichlet reconditioner
20 oarse Grid and Sbstrctre Problems Λ Φ I Q Q K i i i i i 0 0 i i i ci K K Φ Φ K ci coarse element matrix assemble K ci K c K c ositive definite i i i i i i r v Q Q K λ sbstrctre roblem: coarse roblem:
21 Mixed Formlation of Linear Elasticity f 0 ( + ) f + - has same sarsity as (discontinos ressre ) DD reconditioner with enriched coarse sace investigated by Goldfeld (2003) related work for incomressible roblems in Pavarino and Widlnd (2002) and Li (200), see also M7
22 M λ µ Let µ 0 and (/λ)m where ) 2 )( ( ) ( 2 ν ν ν λ ν µ + + E E recall f + ) ( notice as ν ½ that λ condition nmber
23 2D Plane Strain Examle condition nmber estimates for 4 sbstrctre roblem with H/h 8 ν κ e2 6.2e3 of reconditioned system κ /( 2ν) for ν near ½ Q: why does κ as ν ½for DD reconditioner?
24 Exlanation Movement of sbstctre bondary nodes is weighted average of coarse grid and sbstrctre corrections (v and v 2 ) from neighboring sbs If sbstrctre volme changes, then strain energy of sbstrctre as ν ½ cg ste length α 0 since cg minimizes energy Soltion Modify standard DD constraint eqations to enable enforcement of zero volme change Same nmber of constraints in 2D slightly more in 3D
25 condition nmber estimates for 4 sbstrctre roblem with H/h 8 ν original e2 6.2e3 κ modified
26 Reca of DD Preconditioner Performance sensitive to vales of ν near ½ if standard constraints sed Sensitivity cased by sbstrctre volme changes for nearly incomressible materials Simle modification of constraints can effectively accommodate roblems with ν near ½ Ref:. R. Dohrmann, sbstrctring reconditioner for nearly incomressible elasticity roblems, Sandia National Laboratories, echnical reort SND J.
27 Examles Problem yes H(grad): incomressible elasticity H(div): Darcy s roblem H(crl): magnetostatics Preconditioning roaches Penalty/DD for H(grad) & H(div) DD for stabilized H(crl) roblem
28 2D Strctred Meshes H(grad): Q 2 -P H(grad): P 2+ -P H(div) & H(crl): R 0 & Ned
29 2D Unstrctred Mesh 2937 elements
30 3D Unstrctred Mesh 094 elements
31 Incomressible Elasticity mixed variational formlation: 2µ ε ( ) : ε ( v) dx + wdx f wdx Ω Ω Ω q dx 0 Ω w q where ε i,j () ( i,j + j,i )/2,,w H (Ω),,q L 2 (Ω), µ recall: 0 enalty reconditioner: ~ (2,2) block of for ν < ½
32 2D Incomressible Plane Strain Examle iterations for rtol 0-6 for 6 sbstrctre roblem with H/h 8 ν GMRES PG (6) (7.2) (3.0) 0 (2.7) Note: ν is Poisson ratio sed to define ~ in enalty reconditioner (2.7) (2.6)
33 Other Saddle Point Preconditioners block diagonal: Fortin, Silvester, Wathen, Klawonn, D M M 0 0 M M M 0 M M : DD reconditioner for, M : ressre mass matrix block trianglar: Elman, Silvester, Klawonn, MINRES GMRES
34 2D Strctred Mesh omarison iterations for rtol 0-6 for N sbstrctre roblem with H/h 4 N M M D M GMRES PG GMRES GMRES (.8) (2.) (2.6) (2.9) (3.0) (3.) (3.) (3.) Note: ν for enalty reconditioner
35 Unstrctred Mesh omarisons dim M M D M GMRES PG GMRES GMRES 2D (3.2) D (37) Note: ν in 2D and ν in 3D for enalty reconditioner
36 comatibility condition: Darcy s Problem governing eqations: K in Ω f in Ω n 0 on Ω Ω fdx 0 discretization: lowest-order R- simlicial elements enalty reconditioner: ~ chosen as εd s and DD for S
37 2D Darcy s Problem Examle iterations for rtol 0-6 for 6 sbstrctre roblem with H/h 8, K I ε GMRES PG 9 00 (.9e3) (2.e2) 20 (34) 0 (5.8) ~ Note: εd reconditioner s in enalty (.9) (.5)
38 Other Saddle Point Preconditioners block diagonal : norm eqivalence (Klawonn, 995) MD M 0 div 0 M (, w) wdx + ( )( w) dx div Ω Ω block diagonal 2: MD 2 M 0 0 M S S some others: balancing Nemann-Nemann (DD), overlaing methods (SPD redction for div free sace)
39 2D Strctred Mesh omarison iterations for rtol 0-6 for N sbstrctre roblem with H/h 4, K I N M M D GMRES PG GMRES (.0) (.2) 6 (.6) 8 0 ε (.7) (.8) 7 (.9) 0 0 similar reslts for 3D (.9) (2.0) 0
40 2D Strctred Mesh (H/h deendence) iterations for rtol 0-6 for 9 sbstrctre roblem with K I H/h PG 4 (.24) 5 (.53) 5 (.74) 5 (.92) 6 (2.09) similar reslts for 3D and K constant
41 Unstrctred Mesh omarisons dimen M M D GMRES PG GMRES 2D 5 5 (.3) 2 3D 8 8 (2.5) 7 Note: ε 0-5 for enalty reconditioner
42 Magnetostatics ( ) mixed variational form with olomb gage ( 0): ( / µ )( ) ( w) dx + w dx J wdx w H ( crl) 0 Ω Ω qdx Ω Note: was integrated by arts. mmer, bt J 0 J 0 and w 0 crl x b with crl 0, bt system consistent and niqe Ω 0 q H 0
43 Q: How to solve crl x b with crl 0? One otion: Solve in sace restricted to 0 need basis for this sace or back to saddle oint system nother otion: Solve crl x b sing G with reconditioner for crl + div dvantage: can aly reconditioners for H(grad) roblems! Ref:. R. Dohrmann, Preconditioning of crl-crl eqations by a enalty aroach, Sandia National Laboratories, echnical reort, in rearation.
44 Examle 28 elements, 208 edges, 8 nodes crl 80 zevals before 49 zevals after 2 zevals before 0 zevals after
45 Some Other Otions. recondition saddle oint system: lenary L3 (Zo) 2. introdce reglarized roblem: Rietzinger & Schöberl (2002) (/ µ )( ) ( w) dx Ω + σ wdx J wdx Ω Ω where σ > 0 ( crl + σ mass )x b, σ 0 eqivalance, and recondition: mltigrid (Hitmair, rnold, Falk, Winther, R&S, ) overlaing (oselli, Hitmair) sbstrctring (oselli, Widlnd, Wohlmth, H, Zo) FEI-DP: lenary L (oselli)
46 Recall crl + div. ly s and consider α x x x x crl x R( ) crl Note: max α is smallest nonzero eig of crl w λ w h /4 /8 /2 /6 /20 /24 α Note: PG convergence deends on /α for exact solves w/
47 2D Strctred Mesh DD reconditioner for with H/h 4, rtol 0-0 h α / / / / / / Similar reslts for 3D roblems, OS too iter cond
48 Reca of alk Penalty Preconditioner aroximate soltion of related enalized roblem symmetric indefinite, bt σ(m - ) real and ositive G for saddle oint systems DD Preconditioner well sited for se with enalty reconditioner constraint modification for near incomressibility alicable to roblems in H(grad), H(div), and H(crl) Divergence Stabilization ermits se of H(grad) reconditioners for crl-crl
Preconditioning of Saddle Point Systems by Substructuring and a Penalty Approach
Preconditioning of Saddle Point Systems by Substructuring and a Penalty Approach Clark R. Dohrmann 1 Sandia National Laboratories, crdohrm@sandia.gov. Sandia is a multiprogram laboratory operated by Sandia
More informationON THE DEVELOPMENT OF PARAMETER-ROBUST PRECONDITIONERS AND COMMUTATOR ARGUMENTS FOR SOLVING STOKES CONTROL PROBLEMS
Electronic Transactions on Numerical Analysis. Volume 44,. 53 72, 25. Coyright c 25,. ISSN 68 963. ETNA ON THE DEVELOPMENT OF PARAMETER-ROBUST PRECONDITIONERS AND COMMUTATOR ARGUMENTS FOR SOLVING STOKES
More information20. A Dual-Primal FETI Method for solving Stokes/Navier-Stokes Equations
Fourteenth International Conference on Domain Decomposition Methods Editors: Ismael Herrera, David E. Keyes, Olof B. Widlund, Robert Yates c 23 DDM.org 2. A Dual-Primal FEI Method for solving Stokes/Navier-Stokes
More informationChapter 2 Introduction to the Stiffness (Displacement) Method. The Stiffness (Displacement) Method
CIVL 7/87 Chater - The Stiffness Method / Chater Introdction to the Stiffness (Dislacement) Method Learning Objectives To define the stiffness matrix To derive the stiffness matrix for a sring element
More informationFEA Solution Procedure
EA Soltion rocedre (demonstrated with a -D bar element problem) MAE - inite Element Analysis Many slides from this set are originally from B.S. Altan, Michigan Technological U. EA rocedre for Static Analysis.
More informationMultilevel and Adaptive Iterative Substructuring Methods. Jan Mandel University of Colorado Denver
Multilevel and Adaptive Iterative Substructuring Methods Jan Mandel University of Colorado Denver The multilevel BDDC method is joint work with Bedřich Sousedík, Czech Technical University, and Clark Dohrmann,
More informationarxiv: v2 [math.na] 7 Sep 2016
A MODIFIED IMPLEMENTATION OF MINRES TO MONITOR RESIDUAL SUBVECTOR NORMS FOR BLOCK SYSTEMS ROLAND HERZOG AND KIRK M. SOODHALTER Abstract. Saddle-oint systems, i.e., strctred linear systems with symmetric
More informationPreconditioning techniques for Newton s method for the incompressible Navier Stokes equations
Preconditioning techniques for Newton s method for the incomressible Navier Stokes equations H. C. ELMAN 1, D. LOGHIN 2 and A. J. WATHEN 3 1 Deartment of Comuter Science, University of Maryland, College
More informationAdaptive Coarse Space Selection in BDDC and FETI-DP Iterative Substructuring Methods: Towards Fast and Robust Solvers
Adaptive Coarse Space Selection in BDDC and FETI-DP Iterative Substructuring Methods: Towards Fast and Robust Solvers Jan Mandel University of Colorado at Denver Bedřich Sousedík Czech Technical University
More informationAN EFFICIENT ITERATIVE METHOD FOR THE GENERALIZED STOKES PROBLEM
SAM J. SC. COMPUT. c 998 Society for ndstrial and Applied Mathematics Vol. 9, No., pp. 6 6, Janary 998 5 AN EFFCENT TERATVE METHOD FOR THE GENERALZED STOKES PROBLEM VVEK SARN AND AHMED SAMEH Abstract.
More informationDELFT UNIVERSITY OF TECHNOLOGY
DELFT UNIVERSITY OF TECHNOLOGY REPORT 08-09 SIMPLE-type preconditioners for the Oseen problem M. r Rehman, C. Vik G. Segal ISSN 1389-6520 Reports of the Department of Applied Mathematical Analysis Delft
More informationMultispace and Multilevel BDDC. Jan Mandel University of Colorado at Denver and Health Sciences Center
Multispace and Multilevel BDDC Jan Mandel University of Colorado at Denver and Health Sciences Center Based on joint work with Bedřich Sousedík, UCDHSC and Czech Technical University, and Clark R. Dohrmann,
More informationAlgebraic Coarse Spaces for Overlapping Schwarz Preconditioners
Algebraic Coarse Spaces for Overlapping Schwarz Preconditioners 17 th International Conference on Domain Decomposition Methods St. Wolfgang/Strobl, Austria July 3-7, 2006 Clark R. Dohrmann Sandia National
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) MAE 5 - inite Element Analysis Several slides from this set are adapted from B.S. Altan, Michigan Technological University EA Procedre for
More informationSpectral Properties of Saddle Point Linear Systems and Relations to Iterative Solvers Part I: Spectral Properties. V. Simoncini
Spectral Properties of Saddle Point Linear Systems and Relations to Iterative Solvers Part I: Spectral Properties V. Simoncini Dipartimento di Matematica, Università di ologna valeria@dm.unibo.it 1 Outline
More informationA priori error analysis for transient problems using Enhanced Velocity approach in the discrete-time setting.
arxiv:181.04809v1 [math.na] 1 Dec 018 A riori error analysis for transient roblems sing nhanced Velocity aroach in the discrete-time setting. Yerlan Amanbek 1, and Mary F. Wheeler 1 1 Center for Sbsrface
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) EA Procedre for Static Analysis. Prepare the E model a. discretize (mesh) the strctre b. prescribe loads c. prescribe spports. Perform calclations
More informationA Balancing Algorithm for Mortar Methods
A Balancing Algorithm for Mortar Methods Dan Stefanica Baruch College, City University of New York, NY 11, USA Dan Stefanica@baruch.cuny.edu Summary. The balancing methods are hybrid nonoverlapping Schwarz
More informationDELFT UNIVERSITY OF TECHNOLOGY
DELFT UNIVERSITY OF TECHNOLOGY REPORT 02-01 The Krylov accelerated SIMPLER method for incompressible flow C. Vik and A. Saghir ISSN 1389-6520 Reports of the Department of Applied Mathematical Analysis
More informationFormal Methods for Deriving Element Equations
Formal Methods for Deriving Element Eqations And the importance of Shape Fnctions Formal Methods In previos lectres we obtained a bar element s stiffness eqations sing the Direct Method to obtain eact
More informationFast Iterative Solution of Saddle Point Problems
Michele Benzi Department of Mathematics and Computer Science Emory University Atlanta, GA Acknowledgments NSF (Computational Mathematics) Maxim Olshanskii (Mech-Math, Moscow State U.) Zhen Wang (PhD student,
More informationStructured Preconditioners for Saddle Point Problems
Structured Preconditioners for Saddle Point Problems V. Simoncini Dipartimento di Matematica Università di Bologna valeria@dm.unibo.it p. 1 Collaborators on this project Mario Arioli, RAL, UK Michele Benzi,
More informationSTATIC, STAGNATION, AND DYNAMIC PRESSURES
STATIC, STAGNATION, AND DYNAMIC PRESSURES Bernolli eqation is g constant In this eqation is called static ressre, becase it is the ressre that wold be measred by an instrment that is static with resect
More informationError estimation and adjoint based refinement for an adjoint consistent DG discretisation of the compressible Euler equations
Int. J. Comting Science and Matematics, Vol., Nos. /3/4, 007 07 Error estimation and adjoint based refinement for an adjoint consistent DG discretisation of te comressible Eler eqations R. Hartmann Institte
More informationCONVERGENCE ANALYSIS OF A BALANCING DOMAIN DECOMPOSITION METHOD FOR SOLVING A CLASS OF INDEFINITE LINEAR SYSTEMS
CONVERGENCE ANALYSIS OF A BALANCING DOMAIN DECOMPOSITION METHOD FOR SOLVING A CLASS OF INDEFINITE LINEAR SYSTEMS JING LI AND XUEMIN TU Abstract A variant of balancing domain decomposition method by constraints
More informationLecture Notes: Finite Element Analysis, J.E. Akin, Rice University
9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)
More informationA Computational Study with Finite Element Method and Finite Difference Method for 2D Elliptic Partial Differential Equations
Applied Mathematics, 05, 6, 04-4 Pblished Online November 05 in SciRes. http://www.scirp.org/jornal/am http://d.doi.org/0.46/am.05.685 A Comptational Stdy with Finite Element Method and Finite Difference
More information7.4 The Saddle Point Stokes Problem
346 CHAPTER 7. APPLIED FOURIER ANALYSIS 7.4 The Saddle Point Stokes Problem So far the matrix C has been diagonal no trouble to invert. This section jumps to a fluid flow problem that is still linear (simpler
More information18. Balancing Neumann-Neumann for (In)Compressible Linear Elasticity and (Generalized) Stokes Parallel Implementation
Fourteenth nternational Conference on Domain Decomposition Methods Editors: smael Herrera, David E Keyes, Olof B Widlund, Robert Yates c 23 DDMorg 18 Balancing Neumann-Neumann for (n)compressible Linear
More informationA Review of Preconditioning Techniques for Steady Incompressible Flow
Zeist 2009 p. 1/43 A Review of Preconditioning Techniques for Steady Incompressible Flow David Silvester School of Mathematics University of Manchester Zeist 2009 p. 2/43 PDEs Review : 1984 2005 Update
More informationA Balancing Algorithm for Mortar Methods
A Balancing Algorithm for Mortar Methods Dan Stefanica Baruch College, City University of New York, NY, USA. Dan_Stefanica@baruch.cuny.edu Summary. The balancing methods are hybrid nonoverlapping Schwarz
More informationModule 4. Analysis of Statically Indeterminate Structures by the Direct Stiffness Method. Version 2 CE IIT, Kharagpur
Modle Analysis of Statically Indeterminate Strctres by the Direct Stiffness Method Version CE IIT, Kharagr Lesson The Direct Stiffness Method: Trss Analysis (Contined) Version CE IIT, Kharagr Instrctional
More informationShort title: Total FETI. Corresponding author: Zdenek Dostal, VŠB-Technical University of Ostrava, 17 listopadu 15, CZ Ostrava, Czech Republic
Short title: Total FETI Corresponding author: Zdenek Dostal, VŠB-Technical University of Ostrava, 17 listopadu 15, CZ-70833 Ostrava, Czech Republic mail: zdenek.dostal@vsb.cz fax +420 596 919 597 phone
More informationConvergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Algebra Appl. 2000; 00:1 6 [Version: 2002/09/18 v1.02] Convergence analysis of a balancing domain decomposition method for solving a class of indefinite
More information), σ is a parameter, is the Euclidean norm in R d.
WEIGHTED GRAPH LAPLACIAN AND IMAGE INPAINTING ZUOQIANG SHI, STANLEY OSHER, AND WEI ZHU Abstract. Inspired by the graph Laplacian and the point integral method, we introdce a novel weighted graph Laplacian
More informationDiscontinuous Fluctuation Distribution for Time-Dependent Problems
Discontinos Flctation Distribtion for Time-Dependent Problems Matthew Hbbard School of Compting, University of Leeds, Leeds, LS2 9JT, UK meh@comp.leeds.ac.k Introdction For some years now, the flctation
More informationDual-Primal Isogeometric Tearing and Interconnecting Solvers for Continuous and Discontinuous Galerkin IgA Equations
Dual-Primal Isogeometric Tearing and Interconnecting Solvers for Continuous and Discontinuous Galerkin IgA Equations Christoph Hofer and Ulrich Langer Doctoral Program Computational Mathematics Numerical
More informationEfficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization
Efficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization Timo Heister, Texas A&M University 2013-02-28 SIAM CSE 2 Setting Stationary, incompressible flow problems
More informationReduction of over-determined systems of differential equations
Redction of oer-determined systems of differential eqations Maim Zaytse 1) 1, ) and Vyachesla Akkerman 1) Nclear Safety Institte, Rssian Academy of Sciences, Moscow, 115191 Rssia ) Department of Mechanical
More informationA Survey of the Implementation of Numerical Schemes for Linear Advection Equation
Advances in Pre Mathematics, 4, 4, 467-479 Pblished Online Agst 4 in SciRes. http://www.scirp.org/jornal/apm http://dx.doi.org/.436/apm.4.485 A Srvey of the Implementation of Nmerical Schemes for Linear
More informationMEG 741 Energy and Variational Methods in Mechanics I
MEG 74 Energ and Variational Methods in Mechanics I Brendan J. O Toole, Ph.D. Associate Professor of Mechanical Engineering Howard R. Hghes College of Engineering Universit of Nevada Las Vegas TBE B- (7)
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationMODELLING AND COMPUTATION OF IRREGULAR NON- SPHERICAL PARTICLES TRANSPORT IN CONFINED TURBULENT FLOW
Martin-Lther-Universität Halle-Wittenberg 13 th Int. onf. Mltihase low in Indstrial Plants, MIP014 Setember 17-19, 014, Sestri-Levante, Italy MODELLING AND OMPUTATION O IRREGULAR NON- SPHERIAL PARTILES
More informationHigh Order Unstructured Finite Difference Method in Aeroacoustics
High Order Unstrctred Finite Difference Method in Aeroacostics B. Basel, A.Kolb, M.Grünewald Corporate Research Centre Germany Page B.Basel, A.Kolb Branschweig, 3th Janary 3 IRT/LG/MD Introdction Vertex
More informationTwo-media boundary layer on a flat plate
Two-media bondary layer on a flat plate Nikolay Ilyich Klyev, Asgat Gatyatovich Gimadiev, Yriy Alekseevich Krykov Samara State University, Samara,, Rssia Samara State Aerospace University named after academician
More informationOVERLAPPING SCHWARZ ALGORITHMS FOR ALMOST INCOMPRESSIBLE LINEAR ELASTICITY TR
OVERLAPPING SCHWARZ ALGORITHMS FOR ALMOST INCOMPRESSIBLE LINEAR ELASTICITY MINGCHAO CAI, LUCA F. PAVARINO, AND OLOF B. WIDLUND TR2014-969 Abstract. Low order finite element discretizations of the linear
More informationExistence of solutions to a superlinear p-laplacian equation
Electronic Journal of Differential Equations, Vol. 2001(2001), No. 66,. 1 6. ISSN: 1072-6691. URL: htt://ejde.math.swt.edu or htt://ejde.math.unt.edu ft ejde.math.swt.edu (login: ft) Existence of solutions
More informationMixed Finite Element Methods. Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016
Mixed Finite Element Methods Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016 Linear elasticity Given the load f : Ω R n, find the displacement u : Ω R n and the
More informationDesigning Parametric Cubic Curves. Prof. George Wolberg Dept. of Computer Science City College of New York
Designing Parametric Cbic Crves Prof. George Wolberg Det. of Comter Science City College of New York Objectives Introdce the tyes of crves - Interolating -Hermite - Bezier - B-Sline Analyze their erformance
More informationIterative solvers for saddle point algebraic linear systems: tools of the trade. V. Simoncini
Iterative solvers for saddle point algebraic linear systems: tools of the trade V. Simoncini Dipartimento di Matematica, Università di Bologna and CIRSA, Ravenna, Italy valeria@dm.unibo.it 1 The problem
More informationSelecting Constraints in Dual-Primal FETI Methods for Elasticity in Three Dimensions
Selecting Constraints in Dual-Primal FETI Methods for Elasticity in Three Dimensions Axel Klawonn 1 and Olof B. Widlund 2 1 Universität Duisburg-Essen, Campus Essen, Fachbereich Mathematik, (http://www.uni-essen.de/ingmath/axel.klawonn/)
More informationFRONT TRACKING FOR A MODEL OF IMMISCIBLE GAS FLOW WITH LARGE DATA
FONT TACKING FO A MODEL OF IMMISCIBLE GAS FLOW WITH LAGE DATA HELGE HOLDEN, NILS HENIK ISEBO, AND HILDE SANDE Abstract. In this aer we stdy front tracking for a model of one dimensional, immiscible flow
More informationIsogEometric Tearing and Interconnecting
IsogEometric Tearing and Interconnecting Christoph Hofer and Ludwig Mitter Johannes Kepler University, Linz 26.01.2017 Doctoral Program Computational Mathematics Numerical Analysis and Symbolic Computation
More informationBy Dr. Salah Salman. Problem (1)
Chemical Eng. De. Problem ( Solved Problems Samles in Flid Flow 0 A late of size 60 cm x 60 cm slides over a lane inclined to the horizontal at an angle of 0. It is searated from the lane with a film of
More informationStructured Preconditioners for Saddle Point Problems
Structured Preconditioners for Saddle Point Problems V. Simoncini Dipartimento di Matematica Università di Bologna valeria@dm.unibo.it. p.1/16 Collaborators on this project Mario Arioli, RAL, UK Michele
More informationSpatial Coupling of a Lattice Boltzmann fluid model with a Finite Difference Navier-Stokes solver
Satial Coling of a Lattice Boltzmann flid model with a Finite Difference Navier-Stoes solver Jonas Latt Bastien Choard Pal Albqerqe arxiv:hysics/0511243v1 [hysics.com-h] 29 Nov 2005 Agst 25, 2018 Abstract
More informationFluid Dynamics. Type of Flows Continuity Equation Bernoulli Equation Steady Flow Energy Equation Applications of Bernoulli Equation
Tye of Flows Continity Eqation Bernolli Eqation Steady Flow Energy Eqation Alications of Bernolli Eqation Flid Dynamics Streamlines Lines having the direction of the flid velocity Flids cannot cross a
More informationControl Systems
6.5 Control Systems Last Time: Introdction Motivation Corse Overview Project Math. Descriptions of Systems ~ Review Classification of Systems Linear Systems LTI Systems The notion of state and state variables
More informationFRÉCHET KERNELS AND THE ADJOINT METHOD
PART II FRÉCHET KERNES AND THE ADJOINT METHOD 1. Setp of the tomographic problem: Why gradients? 2. The adjoint method 3. Practical 4. Special topics (sorce imaging and time reversal) Setp of the tomographic
More informationSTABILISATION OF LOCAL PROJECTION TYPE APPLIED TO CONVECTION-DIFFUSION PROBLEMS WITH MIXED BOUNDARY CONDITIONS
STABILISATION OF LOCAL PROJECTION TYPE APPLIED TO CONVECTION-DIFFUSION PROBLEMS WITH MIXED BOUNDARY CONDITIONS GUNAR MATTHIES, PIOTR SRZYPACZ, AND LUTZ TOBISA Abstract. We present the analysis for the
More informationIllustrations of a Modified Standard Model: Part 1-The Solar Proton- Proton Cycle
Illstrations of a Modified : Part 1-The Solar Proton- Proton Cycle by Roger N. Weller, (proton3@gmail.com), Febrary 23, 2014 Abstract A proposed modification of the, when applied to the Solar Proton-Proton
More informationEigenanalysis of Finite Element 3D Flow Models by Parallel Jacobi Davidson
Eigenanalysis of Finite Element 3D Flow Models by Parallel Jacobi Davidson Luca Bergamaschi 1, Angeles Martinez 1, Giorgio Pini 1, and Flavio Sartoretto 2 1 Diartimento di Metodi e Modelli Matematici er
More informationIndefinite and physics-based preconditioning
Indefinite and physics-based preconditioning Jed Brown VAW, ETH Zürich 2009-01-29 Newton iteration Standard form of a nonlinear system F (u) 0 Iteration Solve: Update: J(ũ)u F (ũ) ũ + ũ + u Example (p-bratu)
More informationASM-BDDC Preconditioners with variable polynomial degree for CG- and DG-SEM
ASM-BDDC Preconditioners with variable polynomial degree for CG- and DG-SEM C. Canuto 1, L. F. Pavarino 2, and A. B. Pieri 3 1 Introduction Discontinuous Galerkin (DG) methods for partial differential
More informationBoundary problems for fractional Laplacians and other mu-transmission operators
Boundary roblems for fractional Lalacians and other mu-transmission oerators Gerd Grubb Coenhagen University Geometry and Analysis Seminar June 20, 2014 Introduction Consider P a equal to ( ) a or to A
More informationParallel scalability of a FETI DP mortar method for problems with discontinuous coefficients
Parallel scalability of a FETI DP mortar method for problems with discontinuous coefficients Nina Dokeva and Wlodek Proskurowski University of Southern California, Department of Mathematics Los Angeles,
More informationOPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIELD OF A POLYHEDRAL BODY WITH LINEARLY INCREASING DENSITY 1
OPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIEL OF A POLYHERAL BOY WITH LINEARLY INCREASING ENSITY 1 V. POHÁNKA2 Abstract The formla for the comptation of the gravity field of a polyhedral body
More informationEfficient Solvers for the Navier Stokes Equations in Rotation Form
Efficient Solvers for the Navier Stokes Equations in Rotation Form Computer Research Institute Seminar Purdue University March 4, 2005 Michele Benzi Emory University Atlanta, GA Thanks to: NSF (MPS/Computational
More informationThe analysis of scoring matrix in voting system with multiple criteria and multiple places
0 rd International Conference on Advanced Management Science IPEDR vol.9 (0) (0) IACSIT Press, Singaore The analysis of scoring matrix in voting system with mltile criteria and mltile laces Fh-Hwa Franlin
More informationChapter 1: Differential Form of Basic Equations
MEG 74 Energ and Variational Methods in Mechanics I Brendan J. O Toole, Ph.D. Associate Professor of Mechanical Engineering Howard R. Hghes College of Engineering Universit of Nevada Las Vegas TBE B- (7)
More informationParallel Implementation of BDDC for Mixed-Hybrid Formulation of Flow in Porous Media
Parallel Implementation of BDDC for Mixed-Hybrid Formulation of Flow in Porous Media Jakub Šístek1 joint work with Jan Březina 2 and Bedřich Sousedík 3 1 Institute of Mathematics of the AS CR Nečas Center
More informationExtending the theory for domain decomposition algorithms to less regular subdomains
Extending the theory for domain decomposition algorithms to less regular subdomains Olof Widlund Courant Institute of Mathematical Sciences New York University http://www.cs.nyu.edu/cs/faculty/widlund/
More informationSolving a System of Equations
Solving a System of Eqations Objectives Understand how to solve a system of eqations with: - Gass Elimination Method - LU Decomposition Method - Gass-Seidel Method - Jacobi Method A system of linear algebraic
More informationEfficient Solvers for Stochastic Finite Element Saddle Point Problems
Efficient Solvers for Stochastic Finite Element Saddle Point Problems Catherine E. Powell c.powell@manchester.ac.uk School of Mathematics University of Manchester, UK Efficient Solvers for Stochastic Finite
More information3 2D Elastostatic Problems in Cartesian Coordinates
D lastostatic Problems in Cartesian Coordinates Two dimensional elastostatic problems are discssed in this Chapter, that is, static problems of either plane stress or plane strain. Cartesian coordinates
More informationLecture 8: September 26
10-704: Information Processing and Learning Fall 2016 Lectrer: Aarti Singh Lectre 8: September 26 Note: These notes are based on scribed notes from Spring15 offering of this corse. LaTeX template cortesy
More information5. PRESSURE AND VELOCITY SPRING Each component of momentum satisfies its own scalar-transport equation. For one cell:
5. PRESSURE AND VELOCITY SPRING 2019 5.1 The momentum equation 5.2 Pressure-velocity couling 5.3 Pressure-correction methods Summary References Examles 5.1 The Momentum Equation Each comonent of momentum
More informationSTOPPING CRITERIA FOR MIXED FINITE ELEMENT PROBLEMS
STOPPING CRITERIA FOR MIXED FINITE ELEMENT PROBLEMS M. ARIOLI 1,3 AND D. LOGHIN 2 Abstract. We study stopping criteria that are suitable in the solution by Krylov space based methods of linear and non
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationChem 4501 Introduction to Thermodynamics, 3 Credits Kinetics, and Statistical Mechanics. Fall Semester Homework Problem Set Number 10 Solutions
Chem 4501 Introdction to Thermodynamics, 3 Credits Kinetics, and Statistical Mechanics Fall Semester 2017 Homework Problem Set Nmber 10 Soltions 1. McQarrie and Simon, 10-4. Paraphrase: Apply Eler s theorem
More informationLecture: Corporate Income Tax - Unlevered firms
Lectre: Corporate Income Tax - Unlevered firms Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak
More informationImplementation and Validation of Finite Volume C++ Codes for Plane Stress Analysis
CST0 191 October, 011, Krabi Imlementation and Validation of Finite Volume C++ Codes for Plane Stress Analysis Chakrit Suvanjumrat and Ekachai Chaichanasiri* Deartment of Mechanical Engineering, Faculty
More informationElasto-Plastic EFGM Analysis of an Edge Crack
Proceedings of te World Congress on Engineering 9 Vol WCE 9, Jly - 3, 9, London, U.. Elasto-Plastic EFGM Analysis of an Edge Crack B Aswani mar, V Sing, and V H Saran Abstract-n tis aer, elasto-lastic
More informationA note on variational representation for singular values of matrix
Alied Mathematics and Comutation 43 (2003) 559 563 www.elsevier.com/locate/amc A note on variational reresentation for singular values of matrix Zhi-Hao Cao *, Li-Hong Feng Deartment of Mathematics and
More informationPreconditioned GMRES Revisited
Preconditioned GMRES Revisited Roland Herzog Kirk Soodhalter UBC (visiting) RICAM Linz Preconditioning Conference 2017 Vancouver August 01, 2017 Preconditioned GMRES Revisited Vancouver 1 / 32 Table of
More informationDivergence-conforming multigrid methods for incompressible flow problems
Divergence-conforming multigrid methods for incompressible flow problems Guido Kanschat IWR, Universität Heidelberg Prague-Heidelberg-Workshop April 28th, 2015 G. Kanschat (IWR, Uni HD) Hdiv-DG Práha,
More informationOn the interplay between discretization and preconditioning of Krylov subspace methods
On the interplay between discretization and preconditioning of Krylov subspace methods Josef Málek and Zdeněk Strakoš Nečas Center for Mathematical Modeling Charles University in Prague and Czech Academy
More informationNumerische Mathematik
Nmer. Math. 1 Digital Object Identifier DOI 1.17/s11164 Nmerische Mathemati Semi-imlicit finite volme scheme for solving nonlinear diffsion eqations in image rocessing Karol Mila 1, Narisoa Ramarosy 1
More informationChaotic and Hyperchaotic Complex Jerk Equations
International Jornal of Modern Nonlinear Theory and Application 0 6-3 http://dxdoiorg/0436/ijmnta000 Pblished Online March 0 (http://wwwscirporg/jornal/ijmnta) Chaotic and Hyperchaotic Complex Jerk Eqations
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 23: GMRES and Other Krylov Subspace Methods; Preconditioning
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 23: GMRES and Other Krylov Subspace Methods; Preconditioning Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 18 Outline
More informationA Recursive Block Incomplete Factorization. Preconditioner for Adaptive Filtering Problem
Alied Mathematical Sciences, Vol. 7, 03, no. 63, 3-3 HIKARI Ltd, www.m-hiari.com A Recursive Bloc Incomlete Factorization Preconditioner for Adative Filtering Problem Shazia Javed School of Mathematical
More information1 Undiscounted Problem (Deterministic)
Lectre 9: Linear Qadratic Control Problems 1 Undisconted Problem (Deterministic) Choose ( t ) 0 to Minimize (x trx t + tq t ) t=0 sbject to x t+1 = Ax t + B t, x 0 given. x t is an n-vector state, t a
More informationMAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u.
2005-Ojda International Conference on Nonlinear Analysis. Electronic Jornal of Differential Eqations, Conference 14, 2006, pp. 95 107. ISSN: 1072-6691. URL: http://ejde.math.txstate.ed or http://ejde.math.nt.ed
More informationMultigrid preconditioned conjugate-gradient solver for mixed finite-element method
Comut Geosci (2010) 14:289 299 DOI 10.1007/s10596-009-9152-z ORIGINAL PAPER ultigrid reconditioned conjugate-gradient solver for mixed finite-element method John David Wilson Richard L. Naff Received:
More informationMULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* Dedicated to Professor Jim Douglas, Jr. on the occasion of his seventieth birthday.
MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* DOUGLAS N ARNOLD, RICHARD S FALK, and RAGNAR WINTHER Dedicated to Professor Jim Douglas, Jr on the occasion of his seventieth birthday Abstract
More informationLecture: Corporate Income Tax
Lectre: Corporate Income Tax Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak atoregressive cash
More informationStudy of the diffusion operator by the SPH method
IOSR Jornal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-684,p-ISSN: 2320-334X, Volme, Isse 5 Ver. I (Sep- Oct. 204), PP 96-0 Stdy of the diffsion operator by the SPH method Abdelabbar.Nait
More informationActive Flux Schemes for Advection Diffusion
AIAA Aviation - Jne, Dallas, TX nd AIAA Comptational Flid Dynamics Conference AIAA - Active Fl Schemes for Advection Diffsion Hiroaki Nishikawa National Institte of Aerospace, Hampton, VA 3, USA Downloaded
More informationNumerical Linear Algebra
Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and
More informationDiscretization and Solution of Convection-Diffusion Problems. Howard Elman University of Maryland
Discretization and Soltion of Convection-Diffsion Problems Howard Elman University of Maryland Overview. Te convection-diffsion eqation Introdction and examples. Discretization strategies inite element
More information