/00 $ $.25 per page
|
|
- Andrea Perry
- 5 years ago
- Views:
Transcription
1 Contemporary Mathematics Volume 00, 0000 Domain Decomposition For Linear And Nonlinear Elliptic Problems Via Function Or Space Decomposition UE-CHENG TAI Abstract. In this article, we use a function decomposition method and a space decomposition method of [5] to derive some parallel overlapping and nonoverlapping domain decomposition methods for self{adjoint linear and nonlinear elliptic problems. The function decomposition method and the space decomposition method use dierent starting points in doing the domain decomposition. 1. The function decomposition and space decomposition methods In [5], function decomposition and space decomposition methods were proposed for a general convex programming problem. Here, we shall briey show how we can use the methods for overlapping and nonoverlapping domain decomposition methods for linear and nonlinear elliptic problems. It was shown, see [5], that by suitably decomposing the energy function for an elliptic problem, we can derive the classical Alternating Direction methods, see [1, 4]. By using dierent function decompositions, we can also derive some nonoverlapping domain decomposition methods for these problems. This shows that the Alternating Direction methods and the domain decomposition methods are just dierent ways of decomposing a problem, or in other words that we can use the splitting methods to get domain decomposition methods for some linear and nonlinear elliptic and parabolic problems Mathematics Subject Classication. 65K10, 65N55, 65Y05. Key words and phrases. Parallel algorithm, domain decomposition, function decomposition, space decomposition, nonlinear problems. This paper is in nal form and no version of it will be submitted for publication elsewhere. This work is supported by the University of Bergen, Norway. It has eppeared in "Domain decomposition methods in scientic and engineering computing (Proc. of the 7th international conference on domain decomposition, Penn. State University, 1993)", D. Keyes and J. u eds, American Mathematical Society, 1995, pp c0000 American Mathematical Society /00 $ $.5 per page
2 UE-CHENG TAI The concept of space decomposition was rst introduced in a review paper [8]. There many multigrid and domain decomposition methods are presented and analyzed. It is known that the overlapping domain decomposition methods, the substructuring methods, [], and the multilevel methods, [6, 7], give some nice ways to decompose the nite element spaces. In the published papers, their convergence behaviour has been carefully analyzed for linear problems. By using the space decomposition approach of [5], we try to show that if these methods can be used for linear problems, they can also be used for some nonlinear problems. First, let us recall the results of [5]. We consider minimization (1) min vk F (v) ; K V : In case of function decomposition, we need to assume: (F1). The space V is a Hilbert space and there exist Hilbert spaces V i ; i = 1; ; ; m, such that V = \ m V i: (F). The function F : V 7! R is convex, lower{semicontinuous in V and there exist convex, lower{semicontinuous P functions F i : V i 7! R in V i ; i = m 1; ; ; m, such that F (v) = F i(v); 8v V. (F3). The subset K is closed and convex in the norm of V. There exist convex subsets K i V i ; i = 1; ; ; m, such that K = \ m K i. (F4). There exists a Hilbert space H such that V V i H; i = 1; ; ; m. In case of space decomposition, we need to assume: (S1). The space V is a reexive Banach and there exist reexive Banach spaces V i ; i = 1; ; ; m, such V = V 1 + V + + V m. (S). The subset K is closed and convex in the norm of V. There exist closed and convex subsets K i of V i such that K = K 1 + K + + K m. (S3). The function F (v) is convex, lower-semicontinuous in the norm of V and satises lim kvkv!+1 F (v) kvk V = +1. (S4). There exist constants C 0 ; C 1 such that C 0 P m v P i V m V i ; i = 1; ; ; m, and 8 >< >: 8v V; 9v i V i ; i = 1; ; ; m; such that v i = v and kv i k V C 1 kvk V : Under (F1){(F4), we nd that the minimization (1) is equivalent to () min (v1;v;v m) Q m Ki v1=v==v m F i (v i ) : kv ik V ; 8v i This is a minimization of a separable structure under the extra constraint v 1 = v = = v m : In order to use a parallel method, we need to introduce a new variable v and realize the above constraint by enforcing v i = v; i = 1; ; ; m. We will Q use augmented Lagrangian methods to deal with it. We dene L r on m H V i H m by L r (v; v i ; i ) = F i (v i ) + 1 m ( i ; v i? v) H + r m kv i? vk H :
3 FUNCTION DECOMPOSITION AND SPACE DECOMPOSITION We will seek a saddle point for L r over H Q m K i H m. We say (u; u i ; i ) is a saddle point if L r (u; u i ; i ) L r (u; u i ; i ) L r (v; v i ; i ); 8v H; v i K i ; i H : It is easy to prove that, if (u; u i ; i ) is a saddle point for L r, then u is a minimizer for (1). Under (F1){(F4), we get the following parallel algorithm for (1): Algorithm 1. Step 1. Choose initial values u 0 i K i and 0 i H (i = 1; ; m), and positive numbers r > 0, and (0; 1+p 5)r. Step. For n 1, set u n = 1 m u n?1 i + 1 rm n?1 i : Step 3. Find u n i K i; i = 1; ; ; m in parallel such that (3) F i (u n i ) + 1 m (n?1 i ; u n i ) H + r m kun i? u n k H F i (v i ) + 1 m (n?1 i ; v i ) H + r m kv i? u n k H ; 8v i K i : Step 4. Update the multipliers and go to step : n i = n?1 i + (u n i? u n ) : The following theorem (see [5]) shows the convergence: Q m Theorem 1. Suppose L r has a saddle point over H K i H m. There exists a unique solution u n i such that (3) is satised. If conditions (F1){(F4) are valid, and F i is Gateaux dierentiable with the inner product of H, then we have estimate: N (F i 0 (u n i )? F i 0 (u); u n i? u) H C m + C 3r m ; 8N > 0 : The constants C and C 3 depend only on the initial functions 0 i, u0 i and the solution u of (1). Next, we discuss the space decomposition. Under conditions (S1){(S), we can see that, if (u 1 ; u ; ; u m ) is a minimizer for (4) min (v1;v;v m) Q m Ki F (v 1 + v + v m ) ; then P m u i is a minimizer for (1). We use Jacobi method to nd a solution for the minimization (4): Algorithm. P Step 1. Choose u 0 i K m i and relaxation parameters i > 0 such that i 1. Step. For n 1, nd u n+ 1 i K i in parallel for i = 1; ; ; m such that F? m u n k + u n+ 1 i F? m u n k + v i ; 8vi K i : Step 3. Set u n+1 i as: u n+1 i = u n i + i(u n+ 1 i? u n i ), and go to step.
4 UE-CHENG TAI For this algorithm, we have the following convergence result (see [5]): Theorem. Under conditions (S1){(S4), we assume each K i is a bounded subset in V or K i = V i, function F is Gateaux dierentiable and locally uniformly convex over bounded subsets in V and F 0 is uniformly continuous over bounded subsets in V, then we have for Algorithm the convergence u n+1 = u n+1 i! u strongly in V as n! 1 : As was observed in [8], the Jacobi method may not converge for general space decomposition problems. Here, by using a suitable under relaxation, we get the sucient condition of convergence even for general minimization problems. In case that F 0 is Lipschitz continuous and coercive, an error estimate in a weak form was proved in [5], which shows the dependence of the convergence on constant C 1 =C 0.. Applications to domain decomposition Let us consider the model problem: (5) min vw 1;s 0 () Z 1 s jrvjs? fv dx We assume s. If s =, it represents a typical self{adjoint linear elliptic equation; if s 6=, it is a nonlinear elliptic equation. We will restrict our consideration only to the discrete case. As in Glowinski and Marrocco [3], if we replace the Sobolev space W 1;s 0 by a nite element space and carry out the minimization of (5) over it, the nite element solution will converge to the minimizer of (5). Assume has been partitioned into nite elements T h and the union of the nite elements form a discrete domain h. Let us dene S h as the nonconforming nite element space and V h as the conforming nite element space of k th order polynomials, i.e. S h = fv h j v h P k (e); 8e T h ; v h = 0 h g ; V h = v h j v h C 0 (); v h P k (e); 8e T h ; v h = 0 h : P We dene the inner product of S h and V h as (u; v) Sh = et h (u; v) H 1 (e). The discrete version of (5) is: 1 (6) min v hv h et Ze s jrv hj s? fv h dx : h We assume h has been partitioned into nonoverlapping subdomains 1 and, and each subdomain is the union of some elements of T h. This does not limit us to two parallel processors, because each i can again contain many disjoint subdomains. Here we will consider only the case that each i is a single connected subdomain. We will report elsewhere on the case that each i contains :
5 FUNCTION DECOMPOSITION AND SPACE DECOMPOSITION many disjoint subdomains. In order to use our algorithm, let us take m =, V 1 = V = V = S h, H = S h, K = V h, and F h;i (v h ) = et h\i Z e 1 s jrv hj s? fv h dx; 8v h S h ; i = 1; : In order to satisfy (F3), we extend each subdomain i to a larger subdomain O i ; i = 1;, and each O i is the union of some elements of T h. The subdomains i are nonoverlapping subdomains, while the subdomains O i will overlap with each other. We dene K i = v h j v h P k ; 8e T h ; v h C 0 (O i ) : If O 1 and O overlap suitably, we can have K = K 1 \ K : Thus, the assumptions (F1){(F4) are all satised and Fh;i 0 satises [3]: (F 0 h;i(v h;1 )? F 0 h;i(v h; ); v h;1? v h; ) Sh Z i jr(v h;1? v h; )j s dx; i = 1; : Therefore, we get the following convergent algorithm for (6) from Algorithm 1. Algorithm 3. Step 1. Choose initial values and constants r,. For n 1, set u n h = 1 (un?1 h;1 + un?1 h; ) + 1 r (n?1 h;1 + n?1 h; ) : Step. Solve u n h;1 H1 (O 1 ); u n h; H1 (O ) in parallel from: (7) (8) (jru n h;1j s? ru n h;1; rv h ) L (1) + 1 ( n?1 ; v h;1 h) H 1 (e) et h\o1 + r (u n h;1? u n h; v h ) H 1 (e) = (f; v h ) L (1) ; 8v h V h ; et h\o1 (jru n h;j s? ru n h;; rv h ) L () + 1 ( n?1 ; v h; h) H 1 (e) et h\o + r (u n h;? u n h; v h ) H 1 (e) = (f; v h ) L () ; 8v h V h : et h\o We obtain the value of u n h;1 in no 1, and the value of u n h; in no through: u n h;1 = u n h? 1 r n?1 h;1 in no 1 ; u n h; = u n h? 1 r n?1 h; in no : Homogeneous Dirichlet boundary conditions should be enforced for (7) and (8). Step 3. Update the multipliers as: n h;i = n?1 h;i + (u n h;i? un h ); in ; i = 1; ; and go to step. In [5] several other algorithm were also obtained for (5) and other linear selfadjoint elliptic problems. Next, we use overlapping domain decomposition for (6). As before, we assume we have partitioned into nite elements. We then decompose h into overlapping subdomains and each subdomain is the union of some elements of
6 UE-CHENG TAI T h. We assume that the subdomains can be marked by m colors, so that the subdomains with the same color do not intersect with each other. We denote the union of the subdomains with the ith color as i. Let us take V h;i = v h j v h C 0 (); v h P k ; 8e T h \ i ; v h = 0 in h n i and h : P m If the subdomains overlaps suitably, we will have V h = V h;i, and the constants C 0 ; C 1 can be explicitly estimated, see [, 9]. For simplicity, we dene for Algorithm : u n = u n i ; wn+1 i = u n+1 k + u n+ 1 i = u n? u n i + un+1 i ; 8i; n : We get from Algorithm the following overlapping algorithm for (6): Algorithm 4. P Step 1. Choose u 1 h;i V m h;i and constants i > 0 such that i 1. Step. For n 1, solve in parallel in each subdomain i the following problem: 8 >< >: (jrw n+1 h;i j s? rw n+1 h;i ; rv h ) L (i) = (f; v h ) L (i) ; 8v h V h;i ; w n+1 h;i = 0 i h ; w n+1 h;i = u n h = u n h;k i n@ h : Step 3. Set u n+1 h;i as: u n+1 h;i = u n h;i + i(wh;i n+1? u n h ) in i; i = 1; ; m; and go to the next iteration. References 1. J. Douglas and H. H. Rachford, On the numerical solution of heat conduction problems in two and three space variables, Trans. Amer. Math. Soc.. 8 (1956), 41{439.. M. Dryja and O. Widlund, Multilevel additive methods for elliptic nite element problems, Parallel Algorithms for Partial Dierential Equations (W. Hackbush, ed.), Proceeding of the 6th GAMM seminar, Kiel, Jan. 19{1, 1990, Vieweg & Sons, Braunchweig, 1991, pp. 58{ R. Glowinski and A. Marrocco, Sur l'approximation par elements nis d'ordre un, et lan resolution par penalisation-dualite, d'une classe de problemes de Dirichlet non lineaires, Rev. Fr. Autom. Inf. Rech. Oper. Anal. Numer. R- (1975), 41{ D. H. Peaceman and H. H. Rachford, The numerical solution of parabolic and elliptic dierential equations, SIAM J. Appl. Math. 3 (1955), 4{ {C. Tai, Parallel function and space decomposition methods with applications to optimization, splitting and domain decomposition, Preprint No. 31{199, Institut fur Mathematik, Technische Universitat Graz (199). 6. H. Yserentant, On the multilevel splitting of nite element spaces, Numer. Math. 49 (1986), J. C. u, Theory of multilevel methods. Doctoral thesis. Cornell, Rep. AM{48, Penn. State U. (1989). 8., Iteration methods by space decomposition and subspace correction jour SIAM Rev. 34 (199). 9.. J. Zhang, Multilevel Schwarz methods, Numer. Math. 63 (199), Department of Mathematics, University of Bergen, Allegt 55, 5007, Bergen, Norway. address: Tai@mi.uib.no.
XIAO-CHUAN CAI AND MAKSYMILIAN DRYJA. strongly elliptic equations discretized by the nite element methods.
Contemporary Mathematics Volume 00, 0000 Domain Decomposition Methods for Monotone Nonlinear Elliptic Problems XIAO-CHUAN CAI AND MAKSYMILIAN DRYJA Abstract. In this paper, we study several overlapping
More informationthe sum of two projections. Finally, in Section 5, we apply the theory of Section 4 to the case of nite element spaces. 2. Additive Algorithms for Par
ON THE SPECTRA OF SUMS OF ORTHOGONAL PROJECTIONS WITH APPLICATIONS TO PARALLEL COMPUTING PETTER E. BJRSTAD y AND JAN MANDEL z Abstract. Many parallel iterative algorithms for solving symmetric, positive
More informationc 2003 Society for Industrial and Applied Mathematics
SIAM J. NUMER. ANAL. Vol. 4, No. 3, pp. 05 073 c 003 Society for Industrial and Applied Mathematics CONVERGENCE RATE ANALYSIS OF A MULTIPLICATIVE SCHWARZ METHOD FOR VARIATIONAL INEQUALITIES LORI BADEA,
More informationThe Mortar Wavelet Method Silvia Bertoluzza Valerie Perrier y October 29, 1999 Abstract This paper deals with the construction of wavelet approximatio
The Mortar Wavelet Method Silvia Bertoluzza Valerie Perrier y October 9, 1999 Abstract This paper deals with the construction of wavelet approximation spaces, in the framework of the Mortar method. We
More informationAn additive average Schwarz method for the plate bending problem
J. Numer. Math., Vol. 10, No. 2, pp. 109 125 (2002) c VSP 2002 Prepared using jnm.sty [Version: 02.02.2002 v1.2] An additive average Schwarz method for the plate bending problem X. Feng and T. Rahman Abstract
More informationMultigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids
Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids Long Chen 1, Ricardo H. Nochetto 2, and Chen-Song Zhang 3 1 Department of Mathematics, University of California at Irvine. chenlong@math.uci.edu
More informationOn Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities
On Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities Heiko Berninger, Ralf Kornhuber, and Oliver Sander FU Berlin, FB Mathematik und Informatik (http://www.math.fu-berlin.de/rd/we-02/numerik/)
More informationAdditive Average Schwarz Method for a Crouzeix-Raviart Finite Volume Element Discretization of Elliptic Problems
Additive Average Schwarz Method for a Crouzeix-Raviart Finite Volume Element Discretization of Elliptic Problems Atle Loneland 1, Leszek Marcinkowski 2, and Talal Rahman 3 1 Introduction In this paper
More informationA Finite Element Method for an Ill-Posed Problem. Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D Halle, Abstract
A Finite Element Method for an Ill-Posed Problem W. Lucht Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D-699 Halle, Germany Abstract For an ill-posed problem which has its origin
More informationPARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS
PARTITION OF UNITY FOR THE STOES PROBLEM ON NONMATCHING GRIDS CONSTANTIN BACUTA AND JINCHAO XU Abstract. We consider the Stokes Problem on a plane polygonal domain Ω R 2. We propose a finite element method
More informationDomain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions
Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions Ernst P. Stephan 1, Matthias Maischak 2, and Thanh Tran 3 1 Institut für Angewandte Mathematik, Leibniz
More informationSplitting Enables Overcoming the Curse of Dimensionality
Splitting Enables Overcoming the Curse of Dimensionality Jerome Darbon Stanley Osher In this short note we briefly outline a new and remarkably fast algorithm for solving a a large class of high dimensional
More informationConvergence of a Class of Stationary Iterative Methods for Saddle Point Problems
Convergence of a Class of Stationary Iterative Methods for Saddle Point Problems Yin Zhang 张寅 August, 2010 Abstract A unified convergence result is derived for an entire class of stationary iterative methods
More informationANDREA TOSELLI. Abstract. Two-level overlapping Schwarz methods are considered for nite element problems
OVERLAPPING SCHWARZ METHODS FOR MAXWELL'S EQUATIONS IN THREE DIMENSIONS ANDREA TOSELLI Abstract. Two-level overlapping Schwarz methods are considered for nite element problems of 3D Maxwell's equations.
More informationThe mortar element method for quasilinear elliptic boundary value problems
The mortar element method for quasilinear elliptic boundary value problems Leszek Marcinkowski 1 Abstract We consider a discretization of quasilinear elliptic boundary value problems by the mortar version
More informationChapter 12. Partial di erential equations Di erential operators in R n. The gradient and Jacobian. Divergence and rotation
Chapter 12 Partial di erential equations 12.1 Di erential operators in R n The gradient and Jacobian We recall the definition of the gradient of a scalar function f : R n! R, as @f grad f = rf =,..., @f
More informationSemi-strongly asymptotically non-expansive mappings and their applications on xed point theory
Hacettepe Journal of Mathematics and Statistics Volume 46 (4) (2017), 613 620 Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory Chris Lennard and Veysel Nezir
More informationMULTIPLICATIVE SCHWARZ ALGORITHMS FOR SOME NONSYMMETRIC AND INDEFINITE PROBLEMS. XIAO-CHUAN CAI AND OLOF B. WIDLUND y
MULTIPLICATIVE SCHWARZ ALGORITHMS FOR SOME NONSYMMETRIC AND INDEFINITE PROBLEMS IAO-CHUAN CAI AND OLOF B. WIDLUND y Abstract. The classical Schwarz alternating method has recently been generalized in several
More informationDomain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions
Domain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions Bernhard Hientzsch Courant Institute of Mathematical Sciences, New York University, 51 Mercer Street, New
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 informationNon-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions
Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions Wayne McGee and Padmanabhan Seshaiyer Texas Tech University, Mathematics and Statistics (padhu@math.ttu.edu) Summary. In
More informationSplitting of Expanded Tridiagonal Matrices. Seongjai Kim. Abstract. The article addresses a regular splitting of tridiagonal matrices.
Splitting of Expanded Tridiagonal Matrices ga = B? R for Which (B?1 R) = 0 Seongai Kim Abstract The article addresses a regular splitting of tridiagonal matrices. The given tridiagonal matrix A is rst
More information2 BAISHENG YAN When L =,it is easily seen that the set K = coincides with the set of conformal matrices, that is, K = = fr j 0 R 2 SO(n)g: Weakly L-qu
RELAXATION AND ATTAINMENT RESULTS FOR AN INTEGRAL FUNCTIONAL WITH UNBOUNDED ENERGY-WELL BAISHENG YAN Abstract. Consider functional I(u) = R jjdujn ; L det Duj dx whose energy-well consists of matrices
More informationOverlapping Domain Decomposition and Multigrid Methods for Inverse Problems
Contemporary Mathematics Volume 8, 998 B -88-988--35- Overlapping Domain Decomposition and Multigrid Methods for Inverse Problems Xue-Cheng Tai, Johnny Frøyen, Magne S. Espedal, and Tony F. Chan. Introduction
More informationLuca F. Pavarino. Dipartimento di Matematica Pavia, Italy. Abstract
Domain Decomposition Algorithms for First-Order System Least Squares Methods Luca F. Pavarino Dipartimento di Matematica Universita dipavia Via Abbiategrasso 209 27100 Pavia, Italy pavarino@dragon.ian.pv.cnr.it.
More informationSHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction
SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms
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 informationADDITIVE SCHWARZ FOR SCHUR COMPLEMENT 305 the parallel implementation of both preconditioners on distributed memory platforms, and compare their perfo
35 Additive Schwarz for the Schur Complement Method Luiz M. Carvalho and Luc Giraud 1 Introduction Domain decomposition methods for solving elliptic boundary problems have been receiving increasing attention
More information[10], [11] and [12]. A nonoverlapping BPS-type algorithm for nonconforming plate elements was developed in [35]. In this paper we will extend Mandel's
BALANCING DOMAIN DECOMPOSITION FOR NONCONFORMING PLATE ELEMENTS Susanne C. Brenner* and Li-yeng Sung Summary In this paper the balancing domain decomposition method is extended to nonconforming plate elements.
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 informationarxiv: v1 [math.na] 11 Jul 2011
Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients arxiv:07.260v [math.na] Jul 20 Blanca Ayuso De Dios, Michael Holst 2, Yunrong Zhu 2, and Ludmil Zikatanov
More informationON COMPACTNESS OF THE DIFFERENCE OF COMPOSITION OPERATORS. C φ 2 e = lim sup w 1
ON COMPACTNESS OF THE DIFFERENCE OF COMPOSITION OPERATORS PEKKA NIEMINEN AND EERO SAKSMAN Abstract. We give a negative answer to a conjecture of J. E. Shapiro concerning compactness of the dierence of
More informationNONLINEAR FREDHOLM ALTERNATIVE FOR THE p-laplacian UNDER NONHOMOGENEOUS NEUMANN BOUNDARY CONDITION
Electronic Journal of Differential Equations, Vol. 2016 (2016), No. 210, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu NONLINEAR FREDHOLM ALTERNATIVE FOR THE p-laplacian
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 informationSTRONG CONVERGENCE OF AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 45 (2009), 147 158 STRONG CONVERGENCE OF AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS Xiaolong Qin 1, Shin Min Kang 1, Yongfu Su 2,
More informationAn Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions
An Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions Leszek Marcinkowski Department of Mathematics, Warsaw University, Banacha
More informationThis method is introduced by the author in [4] in the case of the single obstacle problem (zero-obstacle). In that case it is enough to consider the v
Remarks on W 2;p -Solutions of Bilateral Obstacle Problems Srdjan Stojanovic Department of Mathematical Sciences University of Cincinnati Cincinnati, OH 4522-0025 November 30, 995 Abstract The well known
More information31. Successive Subspace Correction method for Singular System of Equations
Fourteenth International Conference on Domain Decomposition Methods Editors: Ismael Herrera, David E. Keyes, Olof B. Widlund, Robert Yates c 2003 DDM.org 31. Successive Subspace Correction method for Singular
More informationWeak and strong convergence theorems of modified SP-iterations for generalized asymptotically quasi-nonexpansive mappings
Mathematica Moravica Vol. 20:1 (2016), 125 144 Weak and strong convergence theorems of modified SP-iterations for generalized asymptotically quasi-nonexpansive mappings G.S. Saluja Abstract. The aim of
More informationDomain decomposition methods via boundary integral equations
Domain decomposition methods via boundary integral equations G. C. Hsiao a O. Steinbach b W. L. Wendland b a Department of Mathematical Sciences, University of Delaware, Newark, Delaware 19716, USA. E
More informationThe Mortar Boundary Element Method
The Mortar Boundary Element Method A Thesis submitted for the degree of Doctor of Philosophy by Martin Healey School of Information Systems, Computing and Mathematics Brunel University March 2010 Abstract
More informationt x 0.25
Journal of ELECTRICAL ENGINEERING, VOL. 52, NO. /s, 2, 48{52 COMPARISON OF BROYDEN AND NEWTON METHODS FOR SOLVING NONLINEAR PARABOLIC EQUATIONS Ivan Cimrak If the time discretization of a nonlinear parabolic
More informationAlfred O. Bosede NOOR ITERATIONS ASSOCIATED WITH ZAMFIRESCU MAPPINGS IN UNIFORMLY CONVEX BANACH SPACES
F A S C I C U L I M A T H E M A T I C I Nr 42 2009 Alfred O. Bosede NOOR ITERATIONS ASSOCIATED WITH ZAMFIRESCU MAPPINGS IN UNIFORMLY CONVEX BANACH SPACES Abstract. In this paper, we establish some fixed
More informationOverlapping Schwarz preconditioners for Fekete spectral elements
Overlapping Schwarz preconditioners for Fekete spectral elements R. Pasquetti 1, L. F. Pavarino 2, F. Rapetti 1, and E. Zampieri 2 1 Laboratoire J.-A. Dieudonné, CNRS & Université de Nice et Sophia-Antipolis,
More informationMAXIMIZATION AND MINIMIZATION PROBLEMS RELATED TO A p-laplacian EQUATION ON A MULTIPLY CONNECTED DOMAIN. N. Amiri and M.
TAIWANESE JOURNAL OF MATHEMATICS Vol. 19, No. 1, pp. 243-252, February 2015 DOI: 10.11650/tjm.19.2015.3873 This paper is available online at http://journal.taiwanmathsoc.org.tw MAXIMIZATION AND MINIMIZATION
More informationA Nonoverlapping Subdomain Algorithm with Lagrange Multipliers and its Object Oriented Implementation for Interface Problems
Contemporary Mathematics Volume 8, 998 B 0-88-0988--03030- A Nonoverlapping Subdomain Algorithm with Lagrange Multipliers and its Object Oriented Implementation for Interface Problems Daoqi Yang. Introduction
More informationON TRIVIAL GRADIENT YOUNG MEASURES BAISHENG YAN Abstract. We give a condition on a closed set K of real nm matrices which ensures that any W 1 p -grad
ON TRIVIAL GRAIENT YOUNG MEASURES BAISHENG YAN Abstract. We give a condition on a closed set K of real nm matrices which ensures that any W 1 p -gradient Young measure supported on K must be trivial the
More informationBifurcation from the rst eigenvalue of some nonlinear elliptic operators in Banach spaces
Nonlinear Analysis 42 (2000) 561 572 www.elsevier.nl/locate/na Bifurcation from the rst eigenvalue of some nonlinear elliptic operators in Banach spaces Pavel Drabek a;, Nikos M. Stavrakakis b a Department
More informationTwo new enriched multiscale coarse spaces for the Additive Average Schwarz method
346 Two new enriched multiscale coarse spaces for the Additive Average Schwarz method Leszek Marcinkowski 1 and Talal Rahman 2 1 Introduction We propose additive Schwarz methods with spectrally enriched
More informationMultigrid Methods for Saddle Point Problems
Multigrid Methods for Saddle Point Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University Advances in Mathematics of Finite Elements (In
More informationMULTIGRID PRECONDITIONING FOR THE BIHARMONIC DIRICHLET PROBLEM M. R. HANISCH
MULTIGRID PRECONDITIONING FOR THE BIHARMONIC DIRICHLET PROBLEM M. R. HANISCH Abstract. A multigrid preconditioning scheme for solving the Ciarlet-Raviart mixed method equations for the biharmonic Dirichlet
More informationOle Christensen 3. October 20, Abstract. We point out some connections between the existing theories for
Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse
More informationA Robust Preconditioner for the Hessian System in Elliptic Optimal Control Problems
A Robust Preconditioner for the Hessian System in Elliptic Optimal Control Problems Etereldes Gonçalves 1, Tarek P. Mathew 1, Markus Sarkis 1,2, and Christian E. Schaerer 1 1 Instituto de Matemática Pura
More information33 RASHO: A Restricted Additive Schwarz Preconditioner with Harmonic Overlap
Thirteenth International Conference on Domain Decomposition ethods Editors: N. Debit,.Garbey, R. Hoppe, J. Périaux, D. Keyes, Y. Kuznetsov c 001 DD.org 33 RASHO: A Restricted Additive Schwarz Preconditioner
More informationFigure 1. Figure. Anticipating te use of two-level domain decomposition preconditioners, we construct a triangulation of in te following way. Let be d
Lower Bounds for Two-Level Additive Scwarz Preconditioners wit Small Overlap * Susanne C. Brenner Department of Matematics University of Sout Carolina Columbia, SC 908 Summary. Lower bounds for te condition
More information84 G. Schmidt (1.3) T : '! u := uj ; where u is the solution of (1.1{2). It is well known (cf. [7], [1]) that the linear operator T : H ( )! e H ( ) i
Numer. Math. 69: 83{11 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Boundary element discretization of Poincare{Steklov operators Gunther Schmidt Institut fur Angewandte Analysis
More informationIt is known that Morley element is not C 0 element and it is divergent for Poisson equation (see [6]). When Morley element is applied to solve problem
Modied Morley Element Method for a ourth Order Elliptic Singular Perturbation Problem Λ Wang Ming LMAM, School of Mathematical Science, Peking University Jinchao u School of Mathematical Science, Peking
More informationCONVERGENCE OF HYBRID FIXED POINT FOR A PAIR OF NONLINEAR MAPPINGS IN BANACH SPACES
International Journal of Analysis and Applications ISSN 2291-8639 Volume 8, Number 1 2015), 69-78 http://www.etamaths.com CONVERGENCE OF HYBRID FIXED POINT FOR A PAIR OF NONLINEAR MAPPINGS IN BANACH SPACES
More informationSecond Order Elliptic PDE
Second Order Elliptic PDE T. Muthukumar tmk@iitk.ac.in December 16, 2014 Contents 1 A Quick Introduction to PDE 1 2 Classification of Second Order PDE 3 3 Linear Second Order Elliptic Operators 4 4 Periodic
More informationboundaries are aligned with T h (cf. Figure 1). The union [ j of the subdomain boundaries will be denoted by. Figure 1 The boundaries of the subdo
The Condition Number of the Schur Complement in Domain Decomposition * Susanne C. Brenner Department of Mathematics University of South Carolina Columbia, SC 29208 Dedicated to Olof B. Widlund on the occasion
More informationOn convergence rate of the Douglas-Rachford operator splitting method
On convergence rate of the Douglas-Rachford operator splitting method Bingsheng He and Xiaoming Yuan 2 Abstract. This note provides a simple proof on a O(/k) convergence rate for the Douglas- Rachford
More informationGeometric Multigrid Methods
Geometric Multigrid Methods Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University IMA Tutorial: Fast Solution Techniques November 28, 2010 Ideas
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 informationTwo-Step Iteration Scheme for Nonexpansive Mappings in Banach Space
Mathematica Moravica Vol. 19-1 (2015), 95 105 Two-Step Iteration Scheme for Nonexpansive Mappings in Banach Space M.R. Yadav Abstract. In this paper, we introduce a new two-step iteration process to approximate
More informationA MULTIGRID ALGORITHM FOR. Richard E. Ewing and Jian Shen. Institute for Scientic Computation. Texas A&M University. College Station, Texas SUMMARY
A MULTIGRID ALGORITHM FOR THE CELL-CENTERED FINITE DIFFERENCE SCHEME Richard E. Ewing and Jian Shen Institute for Scientic Computation Texas A&M University College Station, Texas SUMMARY In this article,
More informationConvergence of The Multigrid Method With A Wavelet. Abstract. This new coarse grid operator is constructed using the wavelet
Convergence of The Multigrid Method With A Wavelet Coarse Grid Operator Bjorn Engquist Erding Luo y Abstract The convergence of the two-level multigrid method with a new coarse grid operator is studied.
More informationWITH REPULSIVE SINGULAR FORCES MEIRONG ZHANG. (Communicated by Hal L. Smith) of repulsive type in the sense that G(u)! +1 as u! 0.
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 2, February 1999, Pages 41{47 S 2-9939(99)512-5 PERIODIC SOLUTIONS OF DAMPED DIFFERENTIAL SYSTEMS WITH REPULSIVE SINGULAR FORCES MEIRONG
More informationThe Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-090 Wien, Austria Lipschitz Image of a Measure{null Set Can Have a Null Complement J. Lindenstrauss E. Matouskova
More informationE.G. KALNINS AND WILLARD MILLER, JR. The notation used for -series and -integrals in this paper follows that of Gasper and Rahman [3].. A generalizati
A NOTE ON TENSOR PRODUCTS OF -ALGEBRA REPRESENTATIONS AND ORTHOGONAL POLYNOMIALS E.G. KALNINSy AND WILLARD MILLER, Jr.z Abstract. We work out examples of tensor products of distinct generalized s`) algebras
More informationLecture Note III: Least-Squares Method
Lecture Note III: Least-Squares Method Zhiqiang Cai October 4, 004 In this chapter, we shall present least-squares methods for second-order scalar partial differential equations, elastic equations of solids,
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationOn the Convergence of Ishikawa Iterates to a Common Fixed Point for a Pair of Nonexpansive Mappings in Banach Spaces
Mathematica Moravica Vol. 14-1 (2010), 113 119 On the Convergence of Ishikawa Iterates to a Common Fixed Point for a Pair of Nonexpansive Mappings in Banach Spaces Amit Singh and R.C. Dimri Abstract. In
More informationFunctions: A Fourier Approach. Universitat Rostock. Germany. Dedicated to Prof. L. Berg on the occasion of his 65th birthday.
Approximation Properties of Multi{Scaling Functions: A Fourier Approach Gerlind Plona Fachbereich Mathemati Universitat Rostoc 1851 Rostoc Germany Dedicated to Prof. L. Berg on the occasion of his 65th
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 informationAcceleration of a Domain Decomposition Method for Advection-Diffusion Problems
Acceleration of a Domain Decomposition Method for Advection-Diffusion Problems Gert Lube 1, Tobias Knopp 2, and Gerd Rapin 2 1 University of Göttingen, Institute of Numerical and Applied Mathematics (http://www.num.math.uni-goettingen.de/lube/)
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationMIXED FINITE ELEMENT METHODS FOR PROBLEMS WITH ROBIN BOUNDARY CONDITIONS
MIXED FINITE ELEMENT METHODS FOR PROBLEMS WITH ROBIN BOUNDARY CONDITIONS JUHO KÖNNÖ, DOMINIK SCHÖTZAU, AND ROLF STENBERG Abstract. We derive new a-priori and a-posteriori error estimates for mixed nite
More informationContents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces
Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and
More informationMultiple positive solutions for a class of quasilinear elliptic boundary-value problems
Electronic Journal of Differential Equations, Vol. 20032003), No. 07, pp. 1 5. ISSN: 1072-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu login: ftp) Multiple positive
More informationMultigrid and Domain Decomposition Methods for Electrostatics Problems
Multigrid and Domain Decomposition Methods for Electrostatics Problems Michael Holst and Faisal Saied Abstract. We consider multigrid and domain decomposition methods for the numerical solution of electrostatics
More informationINF-SUP CONDITION FOR OPERATOR EQUATIONS
INF-SUP CONDITION FOR OPERATOR EQUATIONS LONG CHEN We study the well-posedness of the operator equation (1) T u = f. where T is a linear and bounded operator between two linear vector spaces. We give equivalent
More informationON THE CONVERGENCE OF THE ISHIKAWA ITERATION IN THE CLASS OF QUASI CONTRACTIVE OPERATORS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXIII, 1(2004), pp. 119 126 119 ON THE CONVERGENCE OF THE ISHIKAWA ITERATION IN THE CLASS OF QUASI CONTRACTIVE OPERATORS V. BERINDE Abstract. A convergence theorem of
More informationAPPROXIMATING SOLUTIONS FOR THE SYSTEM OF REFLEXIVE BANACH SPACE
Bulletin of Mathematical Analysis and Applications ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 2 Issue 3(2010), Pages 32-39. APPROXIMATING SOLUTIONS FOR THE SYSTEM OF φ-strongly ACCRETIVE OPERATOR
More informationBEST APPROXIMATIONS AND ORTHOGONALITIES IN 2k-INNER PRODUCT SPACES. Seong Sik Kim* and Mircea Crâşmăreanu. 1. Introduction
Bull Korean Math Soc 43 (2006), No 2, pp 377 387 BEST APPROXIMATIONS AND ORTHOGONALITIES IN -INNER PRODUCT SPACES Seong Sik Kim* and Mircea Crâşmăreanu Abstract In this paper, some characterizations of
More informationA Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation
A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation Tao Zhao 1, Feng-Nan Hwang 2 and Xiao-Chuan Cai 3 Abstract In this paper, we develop an overlapping domain decomposition
More informationSplitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches
Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches Patrick L. Combettes joint work with J.-C. Pesquet) Laboratoire Jacques-Louis Lions Faculté de Mathématiques
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 11, pp. 1-24, 2000. Copyright 2000,. ISSN 1068-9613. ETNA NEUMANN NEUMANN METHODS FOR VECTOR FIELD PROBLEMS ANDREA TOSELLI Abstract. In this paper,
More informationITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS
ITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS LONG CHEN In this chapter we discuss iterative methods for solving the finite element discretization of semi-linear elliptic equations of the form: find
More informationquantitative information on the error caused by using the solution of the linear problem to describe the response of the elastic material on a corner
Quantitative Justication of Linearization in Nonlinear Hencky Material Problems 1 Weimin Han and Hong-ci Huang 3 Abstract. The classical linear elasticity theory is based on the assumption that the size
More informationarxiv: v1 [math.na] 9 Feb 2013
STRENGTHENED CAUCHY-SCHWARZ AND HÖLDER INEQUALITIES arxiv:1302.2254v1 [math.na] 9 Feb 2013 J. M. ALDAZ Abstract. We present some identities related to the Cauchy-Schwarz inequality in complex inner product
More informationRobust Parallel Newton{Multilevel Methods. Bodo Heise. Institute for Mathematics, Johannes Kepler University Linz, A Linz, Austria.
Robust Parallel Newton{Multilevel Methods Bodo Heise Institute for Mathematics, Johannes Kepler University Linz, A - 4040 Linz, Austria. e-mail: heise@miraculix.numa.uni-linz.ac.at Michael Jung Faculty
More informationRearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton D
Rearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY, U.K. R.J. Douglas, Isaac Newton
More informationConvergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces
Mathematica Moravica Vol. 19-1 2015, 33 48 Convergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces Gurucharan Singh Saluja Abstract.
More informationThe dissertation of Bin Jiang is approved: Chair Date Date Date Date University of California at Santa Barbara 999
Non-overlapping Domain Decomposition and Heterogeneous Modeling Used in Solving Free Boundary Problems by Bin Jiang A dissertation submitted in partial satisfaction of the requirements for the degree of
More informationComputations of Critical Groups at a Degenerate Critical Point for Strongly Indefinite Functionals
Journal of Mathematical Analysis and Applications 256, 462 477 (2001) doi:10.1006/jmaa.2000.7292, available online at http://www.idealibrary.com on Computations of Critical Groups at a Degenerate Critical
More information2 ZHANGXIN CHEN AND PETER OSWALD Independently, the NR Q elements have been derived within the framework of mixed nite element methods [, ]. It has be
Series Logo Volume 00, 9xx MULTIGRID AND MULTILEVEL METHODS FOR NONCONFORMING ROTATED Q ELEMENTS ZHANGXIN CHEN AND PETER OSWALD Abstract. In this paper we systematically study multigrid algorithms and
More informationGENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS. Jong Kyu Kim, Salahuddin, and Won Hee Lim
Korean J. Math. 25 (2017), No. 4, pp. 469 481 https://doi.org/10.11568/kjm.2017.25.4.469 GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS Jong Kyu Kim, Salahuddin, and Won Hee Lim Abstract. In this
More informationConstrained Leja points and the numerical solution of the constrained energy problem
Journal of Computational and Applied Mathematics 131 (2001) 427 444 www.elsevier.nl/locate/cam Constrained Leja points and the numerical solution of the constrained energy problem Dan I. Coroian, Peter
More informationLocal mountain-pass for a class of elliptic problems in R N involving critical growth
Nonlinear Analysis 46 (2001) 495 510 www.elsevier.com/locate/na Local mountain-pass for a class of elliptic problems in involving critical growth C.O. Alves a,joão Marcos do O b; ;1, M.A.S. Souto a;1 a
More informationDynamical Systems & Scientic Computing: Homework Assignments
Fakultäten für Informatik & Mathematik Technische Universität München Dr. Tobias Neckel Summer Term Dr. Florian Rupp Exercise Sheet 3 Dynamical Systems & Scientic Computing: Homework Assignments 3. [ ]
More information