Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Duality-based domain decomposition with natural coarse-space for variational inequalities
Author: Dostal, Z
Neto, FAMG
Santos, SA
Abstract: An efficient non-overlapping domain decomposition algorithm of Neumann-Neumann type for solving variational inequalities arising from the elliptic boundary value problems with inequality boundary conditions has been presented. The discretized problem is first turned by the duality theory of convex programming into a quadratic programming problem with bound and equality constraints and the latter is further modified by means of orthogonal projectors to the natural coarse space introduced recently by Farhat and Roux. The resulting problem is then solved by an augmented Lagrangian type algorithm with an outer loop for the Lagrange multipliers for the equality constraints and an inner loop for the solution of the bound constrained quadratic programming problems. The projectors are shown to guarantee an optimal rate of convergence of iterative solution of auxiliary linear problems. Reported theoretical results and numerical experiments indicate high numerical and parallel scalability of the algorithm. (C) 2000 Elsevier Science B.V. All rights reserved.
Subject: domain decomposition
natural coarse subspace
variational inequalities
quadratic programming
Country: Holanda
Editor: Elsevier Science Bv
Citation: Journal Of Computational And Applied Mathematics. Elsevier Science Bv, v. 126, n. 41671, n. 397, n. 415, 2000.
Rights: fechado
Identifier DOI: 10.1016/S0377-0427(99)00368-4
Date Issue: 2000
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000166374800024.pdf190.95 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.