Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    On the multi-level splitting of finite element spaces (1986)
    Springer
    Numerische Mathematik 49 (1986), S. 379-412 
    Details
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65F10, 65F35, 65N20, 65N30 ; CR: G1.8
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary In this paper we analyze the condition number of the stiffness matrices arising in the discretization of selfadjoint and positive definite plane elliptic boundary value problems of second order by finite element methods when using hierarchical bases of the finite element spaces instead of the usual nodal bases. We show that the condition number of such a stiffness matrix behaves like O((log κ)2) where κ is the condition number of the stiffness matrix with respect to a nodal basis. In the case of a triangulation with uniform mesh sizeh this means that the stiffness matrix with respect to a hierarchical basis of the finite element space has a condition number behaving like $$O\left( {\left( {\log \frac{1}{h}} \right)^2 } \right)$$ instead of $$O\left( {\left( {\frac{1}{h}} \right)^2 } \right)$$ for a nodal basis. The proofs of our theorems do not need any regularity properties of neither the continuous problem nor its discretization. Especially we do not need the quasiuniformity of the employed triangulations. As the representation of a finite element function with respect to a hierarchical basis can be converted very easily and quickly to its representation with respect to a nodal basis, our results mean that the method of conjugate gradients needs onlyO(log n) steps andO(n log n) computer operations to reduce the energy norm of the error by a given factor if one uses hierarchical bases or related preconditioning procedures. Heren denotes the dimension of the finite element space and of the discrete linear problem to be solved.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01389538
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    On the multi-level splitting of finite element spaces (1986)
    Springer
    Numerische Mathematik 50 (1986), S. 123-123 
    Details
    ISSN: 0945-3245
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01389672
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 3
    Electronic Resource
    Electronic Resource
    Preconditioning indefinite discretization matrices (1989)
    Springer
    Numerische Mathematik 54 (1989), S. 719-734 
    Details
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65F10, 65N20, 65N30 ; CR: G1.8
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary The finite element discretization of many elliptic boundary value problems leads to linear systems with positive definite and symmetric coefficient matrices. Many efficient preconditioners are known for these systems. We show that these preconditioning matrices can also be used for the linear systems arising from boundary value problems which are potentially indefinite due to lower order terms in the partial differential equation. Our main tool is a careful algebraic analysis of the condition numbers and the spectra of perturbed matrices which are preconditioned by the same matrices as in the unperturbed case.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01396490
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 4
    Electronic Resource
    Electronic Resource
    The hierarchical basis multigrid method (1988)
    Springer
    Numerische Mathematik 52 (1988), S. 427-458 
    Details
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65F10 ; 65F35 ; 65N20 ; 65N30 ; CR:G1.8
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary We derive and analyze the hierarchical basis-multigrid method for solving discretizations of self-adjoint, elliptic boundary value problems using piecewise linear triangular finite elements. The method is analyzed as a block symmetric Gauß-Seidel iteration with inner iterations, but it is strongly related to 2-level methods, to the standard multigridV-cycle, and to earlier Jacobi-like hierarchical basis methods. The method is very robust, and has a nearly optimal convergence rate and work estimate. It is especially well suited to difficult problems with rough solutions, discretized using highly nonuniform, adaptively refined meshes.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01462238
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 5
    Electronic Resource
    Electronic Resource
    A class of iterative methods for solving saddle point problems (1989)
    Springer
    Numerische Mathematik 56 (1989), S. 645-666 
    Details
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65F10 ; 65N20 ; 65N30 ; CR: G 1.8
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary We consider the numerical solution of indefinite systems of linear equations arising in the calculation of saddle points. We are mainly concerned with sparse systems of this type resulting from certain discretizations of partial differential equations. We present an iterative method involving two levels of iteration, similar in some respects to the Uzawa algorithm. We relate the rates of convergence of the outer and inner iterations, proving that, under natural hypotheses, the outer iteration achieves the rate of convergence of the inner iteration. The technique is applied to finite element approximations of the Stokes equations.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01405194
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 6
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1987)
    Springer
    Zeitschrift für angewandte Mathematik und Physik 38 (1987), S. 659-664 
    Details
    ISSN: 1420-9039
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Physics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00946347
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 7
    Book
    Book
    Gewöhnliche Differentialgleichungen : analytische und numerische Behandlung (1987)
    Braunschweig u.a. :Vieweg,
    Details
    Title: Gewöhnliche Differentialgleichungen : analytische und numerische Behandlung
    Author: Luther, Wolfram
    Contributer: Niederdrenk, Klaus , Reutter, Fritz , Yserentant, Harry
    Publisher: Braunschweig u.a. :Vieweg,
    Year of publication: 1987
    Pages: 422 S.
    Series Statement: Rechnerorientierte Ingenieurmathematik
    Type of Medium: Book
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    ZIB Catalog
    Zuse Institute Berlin get availability status
  • 8
    Book
    Book
    Funktionen einer Veränderlichen : Analytische und numerische Behandlung (1987)
    Braunschweig u.a. :Vieweg,
    Details
    Title: Funktionen einer Veränderlichen : Analytische und numerische Behandlung
    Author: Niederdrenk, Klaus
    Contributer: Yserentant, Harry
    Publisher: Braunschweig u.a. :Vieweg,
    Year of publication: 1987
    Pages: 447 S.
    Series Statement: Rechnerorientierte Ingenieurmathematik
    Type of Medium: Book
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    ZIB Catalog
    Zuse Institute Berlin get availability status
  • 9
    facet.materialart.
    Unknown
    The Hierarchical Basis Multigrid Method. (1987)
    Details
    Publication Date: 2014-02-26
    Description: We derive and analyze the hierarchical basis-multigrid method for solving discretizations of self-adjoint, elliptic boundary value problems using piecewise linear triangular finite elements. The method is analyzed as a block symmetric Gauß- Seidel iteration with inner iterations, but it is strongly related to 2-level methods, to the standard multigrid V-cycle, and to earlier Jacobi-like hierarchical basis methods. The method is very robust, and has a nearly optimal convergence rate and work estimate. It is especially well suited to difficult problems with rough solutions, discretized using highly nonuniform, adaptively refined meshes.
    Keywords: ddc:000
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    OPUS
  • 10
    facet.materialart.
    Unknown
    Preconditioning Indefinite Discretization Matrices. (1987)
    Details
    Publication Date: 2014-02-26
    Description: The finite element discretization of many elliptic boundary value problems leads to linear systems with positive definite and symmetric coefficient matrices. Many efficient preconditioners are known for these systems. We show that these preconditioning matrices can be used also for the linear systems arising from boundary value problems which are potentially indefinite due to lower order terms in the partial differential equation. Our main tool is a careful algebraic analysis of the condition numbers and the spectra of perturbed matrices which are preconditioned by the same matrices as in the unperturbed case. {\bf Keywords: }Preconditioned conjugate gradient methods, finite elements. {\bf Subject Classification: } AMS(MOS):65F10, 65N20, 65N30.
    Keywords: ddc:000
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    OPUS
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...