Domain Decomposition, Operator Trigonometry, Robin Condition
نویسنده
چکیده
The purpose of this paper is to bring to the domain decomposition community certain implications of a new operator trigonometry and of the Robin boundary condition as they pertain to domain decomposition methods and theory. In Section 2 we recall some basic facts and recent results concerning the new operator trigonometry as it applies to iterative methods. This theory reveals that the convergence rates of many important iterative methods are determined by the operator angle φ(A) of A: the maximum angle through which A may turn a vector. In Section 3 we bring domain decomposition methods into the operator trigonometric framework. In so doing a new three-way relationship between domain decomposition, operator trigonometry, and the recently developed strengthened C.B.S. constants theory, is established. In Section 4 we examine Robin–Robin boundary conditions as they are currently being used in domain decomposition interface conditions. Because the origins of Robin’s boundary condition are so little known, we also take this opportunity to enter into the record here some recently discovered historical facts concerning Robin and the boundary condition now bearing his name.
منابع مشابه
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...
متن کاملRobin-Robin domain decomposition methods for the steady-state Stokes-Darcy system with the Beavers-Joseph interface condition
Domain decomposition methods for solving the coupled Stokes-Darcy system with the Beavers-Joseph interface condition are proposed and analyzed. Robin boundary conditions are used to decouple the Stokes and Darcy parts of the system. Then, parallel and serial domain decomposition methods are constructed based on the two decoupled sub-problems. Convergence of the two methods is demonstrated and t...
متن کاملA Parallel Robin-Robin Domain Decomposition Method for the Stokes-Darcy System
We propose a new parallel Robin-Robin domain decomposition method for the coupled Stokes-Darcy system with Beavers-Joseph-Saffman-Jones interface boundary condition. In particular, we prove that, with an appropriate choice of parameters, the scheme converges geometrically independent of the mesh size.
متن کاملOptimized Schwarz Methods for Domains with an Arbitrary Interface
Optimized Schwarz methods form a class of domain decomposition methods for the solution of partial differential equations. Optimized Schwarz methods employ a first or higher order boundary condition along the artificial interface to accelerate its convergence. In the literature, analysis of optimized Schwarz methods rely on Fourier analysis and so the domains are restricted to be regular (recta...
متن کاملDomain Decomposition Algorithms for Two Dimensional Linear Schrödinger Equation
This paper deals with two domain decomposition methods for two dimensional linear Schrödinger equation, the Schwarz waveform relaxation method and the domain decomposition in space method. After presenting the classical algorithms, we propose a new algorithm for the Schrödinger equation with constant potential and a preconditioned algorithm for the general Schrödinger equation. These algorithms...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998