Bibliothek

X
feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
  • 1
    Digitale Medien
    Digitale Medien
    Convergence of a substructuring method with Lagrange multipliers (1996)
    Springer
    Numerische Mathematik 73 (1996), S. 473-487 
    Details
    ISSN: 0945-3245
    Schlagwort(e): Mathematics Subject Classification (1991):65N30
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Summary. We analyze the convergence of a substructuring iterative method with Lagrange multipliers, proposed recently by Farhat and Roux. The method decomposes finite element discretization of an elliptic boundary value problem into Neumann problems on the subdomains plus a coarse problem for the subdomain nullspace components. For linear conforming elements and preconditioning by the Dirichlet problems on the subdomains, we prove the asymptotic bound on the condition number $C (1+\log (H/h))^\gamma$ , $\gamma=2$ or $3$ ,where $h$ is the characteristic element size and $H$ subdomain size.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/s002110050201
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    On multilevel iterative methods for integral equations of the second kind and related problems (1985)
    Springer
    Numerische Mathematik 46 (1985), S. 147-157 
    Details
    ISSN: 0945-3245
    Schlagwort(e): AMS(MOS): 65J05 ; 65R20 ; CR: 61.9
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Summary We describe a unifying framework for multigrid methods and projection-iterative methods for integral equations of the second kind, and for the iterative aggregation method for solving input-output relations. The methods are formulated as iterations combined with a defect correction in a subspace. Convergence proofs use contraction arguments and thus involve the nonlinear case automatically. Some new results are presented.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01400261
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 3
    Digitale Medien
    Digitale Medien
    On block diagonal and Schur complement preconditioning (1990)
    Springer
    Numerische Mathematik 58 (1990), S. 79-93 
    Details
    ISSN: 0945-3245
    Schlagwort(e): AMS(MOS) ; 65N20 ; CR: G1.8
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Summary We study symmetric positive definite linear systems, with a 2-by-2 block matrix preconditioned by inverting directly one of the diagonal blocks and suitably preconditioning the other. Using an approximate version of Young's “Property A”, we show that the condition number of the Schur complement is smaller than the condition number obtained by the block-diagonal preconditioning. We also get bounds on both condition numbers from a strengthened Cauchy inequality. For systems arising from the finite element method, the bounds do not depend on the number of elements and can be obtained from element-by-element computations. The results are applied to thep-version finite element method, where the first block of variables consists of degrees of freedom of a low order.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01385611
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 4
    Digitale Medien
    Digitale Medien
    A multilevel iterative method for symmetric, positive definite linear complementarity problems (1984)
    Springer
    Applied mathematics & optimization 11 (1984), S. 77-95 
    Details
    ISSN: 1432-0606
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Abstract A fast iterative method for the solution of large, sparse, symmetric, positive definite linear complementarity problems is presented. The iterations reduce to linear iterations in a neighborhood of the solution if the problem is nondegenerate. The variational setting of the method guarantees global convergence. As an application, we consider a discretization of a Dirichlet obstacle problem by triangular linear finite elements. In contrast to usual iterative methods, the observed rate of convergence does not deteriorate with step size.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01442171
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 5
    Digitale Medien
    Digitale Medien
    On the spectra of sums of orthogonal projections with applications to parallel computing (1991)
    Springer
    BIT 31 (1991), S. 76-88 
    Details
    ISSN: 1572-9125
    Schlagwort(e): 65N30 ; 65J10 ; 35J20 ; 15A18 ; Orthogonal Projections ; Parallel Computing ; Domain Decomposition ; Grid Refinement ; Schwarz Alternating Method
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Abstract Many parallel iterative algorithms for solving symmetric, positive definite problems proceed by solving in each iteration, a number of independent systems on subspaces. The convergence of such methods is determined by the spectrum of the sums of orthogonal projections on those subspaces, while the convergence of a related sequential method is determined by the spectrum of the product of complementary projections. We study spectral properties of sums of orthogonal projections and in the case of two projections, characterize the spectrum of the sum completely in terms of the spectrum of the product.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01952785
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 6
    Digitale Medien
    Digitale Medien
    Two-level domain decomposition preconditioning for the p-version finite element method in three dimensionsThis research was partially sponsored by the National Science Foundation under grant DMS-8704169. This paper was presented at the Fourth Copper Mountain Conference on Multigrid Methods, Copper Mountain, Colorado, U.S.A., April 9-14, 1989 (1990)
    Chichester [u.a.] : Wiley-Blackwell
    International Journal for Numerical Methods in Engineering 29 (1990), S. 1095-1108 
    Details
    ISSN: 0029-5981
    Schlagwort(e): Engineering ; Engineering General
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Mathematik , Technik allgemein
    Notizen: This paper presents a flexible approach to domain decomposition preconditioning for problems expressed in terms of local stiffness matrices of subdomains. Evaluation of the preconditioner requires fully parallelizable local computations and the solution of a global auxiliary problem with few variables per subdomain. Convergence factors can be bounded using properties of the local stiffness matrices only. The method is applied to the p-version finite element method for three-dimensional elasticity. We treat each element as a subdomain and compute explicit convergence bounds.
    Zusätzliches Material: 5 Tab.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1002/nme.1620290513
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 7
    Digitale Medien
    Digitale Medien
    Balancing domain decomposition (1993)
    Chichester : Wiley-Blackwell
    Communications in Numerical Methods in Engineering 9 (1993), S. 233-241 
    Details
    ISSN: 1069-8299
    Schlagwort(e): Engineering ; Engineering General
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Mathematik , Technik allgemein
    Notizen: The Neumann-Neumann algorithm is known to be an efficient domain decomposition preconditioner with unstructured subdomains for iterative solution of finite-element discretizations of difficult problems with strongly discontinuous coefficients (De Roeck and Le Tallec, 1991). However, this algorithm suffers from the need to solve in each iteration an inconsistent singular problem for every subdomain, and its convergence deteriorates with increasing number of subdomains due to the lack of a coarse problem to propagate the error globally. We show that the equilibrium conditions for the singular problems on subdomains lead to a simple and natural construction of a coarse problem. The construction is purely algebraic and applies also to systems such as those that arise in elasticity. A convergence bound independent of the number of subdomains is proved and results of computational tests are reported.
    Zusätzliches Material: 1 Tab.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1002/cnm.1640090307
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 8
    Digitale Medien
    Digitale Medien
    A scalable Lagrange multiplier based domain decomposition method for time-dependent problems (1995)
    Chichester [u.a.] : Wiley-Blackwell
    International Journal for Numerical Methods in Engineering 38 (1995), S. 3831-3853 
    Details
    ISSN: 0029-5981
    Schlagwort(e): domain decomposition ; dynamics ; nonlinear ; parallel processing ; Engineering ; Engineering General
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Mathematik , Technik allgemein
    Notizen: We present a new efficient and scalable domain decomposition method for solving implicitly linear and non-linear time-dependent problems in computational mechanics. The method is derived by adding a coarse problem to the recently proposed transient FETI substructuring algorithm in order to propagate the error globally and accelerate convergence. It is proved that in the limit for large time steps, the new method converges toward the FETI algorithm for time-independent problems. Computational results confirm that the optimal convergence properties of the time-independent FETI method are preserved in the time-dependent case. We employ an iterative scheme for solving efficiently the coarse problem on massively parallel processors, and demonstrate the effective scalability of the new transient FETI method with the large-scale finite element dynamic analysis on the Paragon XP/S and IBM SP2 systems of several diffraction grating finite element structural models. We also show that this new domain decomposition method outperforms the popular direct skyline solver. The coarse problem presented herein is applicable and beneficial to a large class of Lagrange multiplier based substructuring algorithms for time-dependent problems, including the fictitious domain decomposition method.
    Zusätzliches Material: 3 Ill.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1002/nme.1620382207
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 9
    Digitale Medien
    Digitale Medien
    Preface (1992)
    New York, NY [u.a.] : Wiley-Blackwell
    Communications in Applied Numerical Methods 8 (1992), S. 561-561 
    Details
    ISSN: 0748-8025
    Schlagwort(e): Engineering ; Engineering General
    Quelle: Wiley InterScience Backfile Collection 1832-2000
    Thema: Mathematik , Technik allgemein
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1002/cnm.1630080902
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 10
    Buch
    Buch
    Domain decompsition methods 10 : the 10th international conference on domain decomposition methods, August 10-14, 1997, Boulder, CO.; 218 (1998)
    Providence, RI :AMS,
    Details
    Titel: Domain decompsition methods 10 : the 10th international conference on domain decomposition methods, August 10-14, 1997, Boulder, CO.; 218
    Beteiligte Person(en): Mandel, Jan , Farhat, Charbel , Cai, Xiao-Chuan
    Verlag: Providence, RI :AMS,
    Erscheinungsjahr: 1998
    Seiten: 554 S.
    Serie: Contemporary mathematics 218
    Materialart: Buch
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    ZIB Katalog
    Zuse-Institut Berlin get availability status
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...