Duality based domain decomposition with proportioning for the solution of free boundary problems

dc.contributor.authorDostál, Zdeněk
dc.date.accessioned2007-09-26T08:23:20Z
dc.date.available2007-09-26T08:23:20Z
dc.date.issued1995
dc.descriptionIssues 1-3 (1995): International Symposium on Mathematical Modelling and Computational Methods Modelling 94, Prague, Czech Republic, 29 August-2 September, 1994. Proceeding
dc.description.abstract-enQuadratic programming problems arising from the discretization of free boundary elliptic problems with the spatial domain comprising several subdomains are considered. An algorithm for the solution of these problems is proposed that combines our algorithm recently presented for the solution of quadratic programming problems with a duality-based domain decomposition method of the Neumann-Neumann type. The characteristic feature of the algorithm is that it reduces the problem to a sequence of well-conditioned auxiliary problems with the precision controlled by the norm of the unbalanced contact residual. The algorithm may be implemented with projections so that it is capable to drop and add many constraints whenever the active set is changed. Numerical experiments with simple model problems indicate that the algorithm is robust and efficient. The algorithm can prove useful in parallel computing environment.en
dc.identifier.citationJournal of Computational and Applied Mathematics. 1995, vol. 63, issues 1-3, p. 203-208.en
dc.identifier.doi10.1016/0377-0427(96)80912-5
dc.identifier.issn0377-0427
dc.identifier.locationNení ve fondu ÚKen
dc.identifier.urihttp://hdl.handle.net/10084/63127
dc.identifier.wosA1995TK40700015
dc.language.isoenen
dc.publisherNorth-Hollanden
dc.relation.ispartofseriesJournal of Computational and Applied Mathematicsen
dc.relation.urihttp://dx.doi.org/10.1016/0377-0427(96)80912-5en
dc.subjectdomain decompositionen
dc.subjectquadratic programmingen
dc.subjectlinear complementarity problemsen
dc.subjectinexact solution of auxiliary minimization problemsen
dc.subjectfree boundary elliptic problemsen
dc.titleDuality based domain decomposition with proportioning for the solution of free boundary problemsen
dc.typearticleen

Files