Condition Number Estimates for the Nonoverlapping Optimized Schwarz Method and the 2-Lagrange Multiplier Method for General Domains and Cross Points
نویسنده
چکیده
The optimized Schwarz method and the closely related 2-Lagrange multiplier method are domain decomposition methods which can be used to parallelize the solution of partial differential equations. Although these methods are known to work well in special cases (e.g., when the domain is a square and the two subdomains are rectangles), the problem has never been systematically stated nor analyzed for general domains with general subdomains. The problem of cross points (when three or more subdomains meet at a single vertex) has been particularly vexing. We introduce a 2-Lagrange multiplier method for domain decompositions with cross points. We estimate the condition number of the iteration and provide an optimized Robin parameter for general domains. We hope that this new systematic theory will allow broader utilization of optimized Schwarz and 2-Lagrange multiplier preconditioners.
منابع مشابه
Analysis of thin plates by a combination of isogeometric analysis and the Lagrange multiplier approach
The isogeometric analysis is increasingly used in various engineering problems. It is based on Non-Uniform Rational B-Splines (NURBS) basis function applied for the solution field approximation and the geometry description. One of the major concerns with this method is finding an efficient approach to impose essential boundary conditions, especially for inhomogeneous boundaries. The main contri...
متن کاملCondition Number Estimates and Weak Scaling for 2-Level 2-Lagrange Multiplier Methods for General Domains and Cross Points
The 2-Lagrange multiplier method is a domain decomposition method which can be used to parallelize the solution of linear problems arising from partial differential equations. In order to scale to large numbers of subdomains and processors, domain decomposition methods require a coarse grid correction to transport low frequency information more rapidly between subdomains that are far apart. We ...
متن کاملIMPOSITION OF ESSENTIAL BOUNDARY CONDITIONS IN ISOGEOMETRIC ANALYSIS USING THE LAGRANGE MULTIPLIER METHOD
NURBS-based isogeometric analysis (IGA) has currently been applied as a new numerical method in a considerable range of engineering problems. Due to non-interpolatory characteristic of NURBS basis functions, the properties of Kronecker Delta are not satisfied in IGA, and as a consequence, the imposition of essential boundary condition needs special treatment. The main contribution of this study...
متن کاملSharp Condition Number Estimates for the Symmetric 2-Lagrange Multiplier Method
Domain decomposition methods are used to find the numerical solution of large boundary value problems in parallel. In optimized domain decomposition methods, one solves a Robin subproblem on each subdomain, where the Robin parameter a must be tuned (or optimized) for good performance. We show that the 2-Lagrange multiplier method can be analyzed using matrix analytical techniques and we produce...
متن کاملOn solving ordinary differential equations of the first order by updating the Lagrange multiplier in variational iteration method
In this paper, we have proposed a new iterative method for finding the solution of ordinary differential equations of the first order. In this method we have extended the idea of variational iteration method by changing the general Lagrange multiplier which is defined in the context of the variational iteration method.This causes the convergent rate of the method increased compared with the var...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 51 شماره
صفحات -
تاریخ انتشار 2013