3,209 research outputs found
Adaptive Pseudo-Transient-Continuation-Galerkin Methods for Semilinear Elliptic Partial Differential Equations
In this paper we investigate the application of pseudo-transient-continuation
(PTC) schemes for the numerical solution of semilinear elliptic partial
differential equations, with possible singular perturbations. We will outline a
residual reduction analysis within the framework of general Hilbert spaces,
and, subsequently, employ the PTC-methodology in the context of finite element
discretizations of semilinear boundary value problems. Our approach combines
both a prediction-type PTC-method (for infinite dimensional problems) and an
adaptive finite element discretization (based on a robust a posteriori residual
analysis), thereby leading to a fully adaptive PTC-Galerkin scheme. Numerical
experiments underline the robustness and reliability of the proposed approach
for different examples.Comment: arXiv admin note: text overlap with arXiv:1408.522
An -Adaptive Newton-Galerkin Finite Element Procedure for Semilinear Boundary Value Problems
In this paper we develop an -adaptive procedure for the numerical
solution of general, semilinear elliptic boundary value problems in 1d, with
possible singular perturbations. Our approach combines both a prediction-type
adaptive Newton method and an -version adaptive finite element
discretization (based on a robust a posteriori residual analysis), thereby
leading to a fully -adaptive Newton-Galerkin scheme. Numerical experiments
underline the robustness and reliability of the proposed approach for various
examples.Comment: arXiv admin note: text overlap with arXiv:1408.522
On the Convergence of Adaptive Iterative Linearized Galerkin Methods
A wide variety of different (fixed-point) iterative methods for the solution
of nonlinear equations exists. In this work we will revisit a unified iteration
scheme in Hilbert spaces from our previous work that covers some prominent
procedures (including the Zarantonello, Ka\v{c}anov and Newton iteration
methods). In combination with appropriate discretization methods so-called
(adaptive) iterative linearized Galerkin (ILG) schemes are obtained. The main
purpose of this paper is the derivation of an abstract convergence theory for
the unified ILG approach (based on general adaptive Galerkin discretization
methods) proposed in our previous work. The theoretical results will be tested
and compared for the aforementioned three iterative linearization schemes in
the context of adaptive finite element discretizations of strongly monotone
stationary conservation laws
A study on iterative methods for solving Richards` equation
This work concerns linearization methods for efficiently solving the
Richards` equation,a degenerate elliptic-parabolic equation which models flow
in saturated/unsaturated porous media.The discretization of Richards` equation
is based on backward Euler in time and Galerkin finite el-ements in space. The
most valuable linearization schemes for Richards` equation, i.e. the
Newtonmethod, the Picard method, the Picard/Newton method and theLscheme are
presented and theirperformance is comparatively studied. The convergence, the
computational time and the conditionnumbers for the underlying linear systems
are recorded. The convergence of theLscheme is theo-retically proved and the
convergence of the other methods is discussed. A new scheme is
proposed,theLscheme/Newton method which is more robust and quadratically
convergent. The linearizationmethods are tested on illustrative numerical
examples
A total linearization method for solving viscous free boundary flow problems by the finite element method
In this paper a total linearization method is derived for solving steady viscous free boundary flow problems (including capillary effects) by the finite element method. It is shown that the influence of the geometrical unknown in the totally linearized weak formulation can be expressed in terms of boundary integrals. This means that the implementation of the method is simple. Numerical experiments show that the iterative method gives accurate results and converges very fast
- …