-
Optimal finite element approximations of monotone semilinear elliptic PDE with subcritical nonlinearities
Authors:
Florian Spicher,
Thomas P. Wihler
Abstract:
We study iterative finite element approximations for the numerical approximation of semilinear elliptic boundary value problems with monotone nonlinear reactions of subcritical growth. The focus of our contribution is on an optimal a priori error estimate for a contractive Picard type iteration scheme on meshes that are locally refined towards possible corner singularities in polygonal domains. Ou…
▽ More
We study iterative finite element approximations for the numerical approximation of semilinear elliptic boundary value problems with monotone nonlinear reactions of subcritical growth. The focus of our contribution is on an optimal a priori error estimate for a contractive Picard type iteration scheme on meshes that are locally refined towards possible corner singularities in polygonal domains. Our analysis involves, in particular, an elliptic regularity result in weighted Sobolev spaces and the use of the Trudinger inequality, which is instrumental in dealing with subcritically growing nonlinearities. A series of numerical experiments confirm the accuracy and efficiency of our method.
△ Less
Submitted 15 April, 2025;
originally announced April 2025.
-
Gradient Flow Finite Element Discretisations with Energy-Based $hp$-Adaptivity for the Gross-Pitaevskii Equation with Angular Momentum Rotation
Authors:
Pascal Heid,
Paul Houston,
Benjamin Stamm,
Thomas P. Wihler
Abstract:
This article deals with the stationary Gross-Pitaevskii non-linear eigenvalue problem in the presence of a rotating magnetic field that is used to model macroscopic quantum effects such as Bose-Einstein condensates (BECs). In this regime, the ground-state wave-function can exhibit an a priori unknown number of quantum vortices at unknown locations, which necessitates the exploitation of adaptive n…
▽ More
This article deals with the stationary Gross-Pitaevskii non-linear eigenvalue problem in the presence of a rotating magnetic field that is used to model macroscopic quantum effects such as Bose-Einstein condensates (BECs). In this regime, the ground-state wave-function can exhibit an a priori unknown number of quantum vortices at unknown locations, which necessitates the exploitation of adaptive numerical strategies. To this end, we consider the conforming finite element method and introduce a combination of a Sobolev gradient descent that respects the energy-topology of the problem to solve the non-linearity and an $hp$-adaptive strategy that is solely based on energy decay rather than a posteriori error estimators for the refinement process. Numerical results demonstrate that the $hp$-adaptive strategy is highly efficient in terms of accuracy to compute the ground-state wave function and energy for several test problems where we observe exponential convergence.
△ Less
Submitted 23 December, 2024;
originally announced December 2024.
-
Exponential Convergence of $hp$-ILGFEM for semilinear elliptic boundary value problems with monomial reaction
Authors:
Yanchen He,
Paul Houston,
Christoph Schwab,
Thomas P. Wihler
Abstract:
We study the fully explicit numerical approximation of a semilinear elliptic boundary value model problem, which features a monomial reaction and analytic forcing, in a bounded polygon $Ω\subset\mathbb{R}^2$ with a finite number of straight edges. In particular, we analyze the convergence of $hp$-type iterative linearized Galerkin ($hp$-ILG) solvers. Our convergence analysis is carried out for con…
▽ More
We study the fully explicit numerical approximation of a semilinear elliptic boundary value model problem, which features a monomial reaction and analytic forcing, in a bounded polygon $Ω\subset\mathbb{R}^2$ with a finite number of straight edges. In particular, we analyze the convergence of $hp$-type iterative linearized Galerkin ($hp$-ILG) solvers. Our convergence analysis is carried out for conforming $hp$-finite element (FE) Galerkin discretizations on sequences of regular, simplicial partitions of $Ω$, with geometric corner refinement, with polynomial degrees increasing in sync with the geometric mesh refinement towards the corners of $Ω$. For a sequence of discrete solutions generated by the ILG solver, with a stopping criterion that is consistent with the exponential convergence of the exact $hp$-FE Galerkin solution, we prove exponential convergence in $\mathrm{H}^1(Ω)$ to the unique weak solution of the boundary value problem. Numerical experiments illustrate the exponential convergence of the numerical approximations obtained from the proposed scheme in terms of the number of degrees of freedom as well as of the computational complexity involved.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
An $hp$-adaptive strategy based on locally predicted error reductions
Authors:
Patrick Bammer,
Andreas Schröder,
Thomas P. Wihler
Abstract:
We introduce a new $hp$-adaptive strategy for self-adjoint elliptic boundary value problems that does not rely on using classical a posteriori error estimators. Instead, our approach is based on a generally applicable prediction strategy for the reduction of the energy error that can be expressed in terms of local modifications of the degrees of freedom in the underlying discrete approximation spa…
▽ More
We introduce a new $hp$-adaptive strategy for self-adjoint elliptic boundary value problems that does not rely on using classical a posteriori error estimators. Instead, our approach is based on a generally applicable prediction strategy for the reduction of the energy error that can be expressed in terms of local modifications of the degrees of freedom in the underlying discrete approximation space. The computations related to the proposed prediction strategy involve low-dimensional linear problems that are computationally inexpensive and highly parallelizable. The mathematical building blocks for this new concept are first developed on an abstract Hilbert space level, before they are employed within the specific context of $hp$-type finite element discretizations. For this particular framework, we discuss an explicit construction of $p$-enrichments and $hp$-refinements by means of an appropriate constraint coefficient technique that can be employed in any dimensions. The applicability and effectiveness of the resulting $hp$-adaptive strategy is illustrated with some $1$- and $2$-dimensional numerical examples.
△ Less
Submitted 22 November, 2023;
originally announced November 2023.
-
A numerical energy minimisation approach for semilinear diffusion-reaction boundary value problems based on steady state iterations
Authors:
Mario Amrein,
Pascal Heid,
Thomas P. Wihler
Abstract:
We present a novel energy-based numerical analysis of semilinear diffusion-reaction boundary value problems. Based on a suitable variational setting, the proposed computational scheme can be seen as an energy minimisation approach. More specifically, this procedure aims to generate a sequence of numerical approximations, which results from the iterative solution of related (stabilised) linearised…
▽ More
We present a novel energy-based numerical analysis of semilinear diffusion-reaction boundary value problems. Based on a suitable variational setting, the proposed computational scheme can be seen as an energy minimisation approach. More specifically, this procedure aims to generate a sequence of numerical approximations, which results from the iterative solution of related (stabilised) linearised discrete problems, and tends to a local minimum of the underlying energy functional. Simultaneously, the finite-dimensional approximation spaces are adaptively refined; this is implemented in terms of a new mesh refinement strategy in the context of finite element discretisations, which again relies on the energy structure of the problem under consideration, and does not involve any a posteriori error indicators. In combination, the resulting adaptive algorithm consists of an iterative linearisation procedure on a sequence of hierarchically refined discrete spaces, which we prove to converge towards a solution of the continuous problem in an appropriate sense. Numerical experiments demonstrate the robustness and reliability of our approach for a series of examples.
△ Less
Submitted 15 February, 2022;
originally announced February 2022.
-
A note on the Sassenfeld criterion and its relation to H-matrices
Authors:
Thomas P. Wihler
Abstract:
The starting point of this note is a decades-old yet little-noticed sufficient condition, presented by Sassenfeld in 1951, for the convergence of the classical Gauss-Seidel method. The purpose of the present paper is to shed new light on Sassenfeld's criterion and to demonstrate that it is directly related to H-matrices. In particular, our results yield a new characterization of H-matrices. In add…
▽ More
The starting point of this note is a decades-old yet little-noticed sufficient condition, presented by Sassenfeld in 1951, for the convergence of the classical Gauss-Seidel method. The purpose of the present paper is to shed new light on Sassenfeld's criterion and to demonstrate that it is directly related to H-matrices. In particular, our results yield a new characterization of H-matrices. In addition, the convergence of iterative linear solvers that involve H-matrix preconditioners is briefly discussed.
△ Less
Submitted 17 January, 2023; v1 submitted 14 January, 2022;
originally announced January 2022.
-
Conditional a posteriori error bounds for high order DG time stepping approximations of semilinear heat models with blow-up
Authors:
Stephen Metcalfe,
Thomas P. Wihler
Abstract:
This work is concerned with the development of an adaptive numerical method for semilinear heat flow models featuring a general (possibly) nonlinear reaction term that may cause the solution to blow up in finite time. The fully discrete scheme consists of a high order discontinuous Galerkin (dG) time stepping method and a conforming finite element discretisation (cG) in space. The proposed adaptiv…
▽ More
This work is concerned with the development of an adaptive numerical method for semilinear heat flow models featuring a general (possibly) nonlinear reaction term that may cause the solution to blow up in finite time. The fully discrete scheme consists of a high order discontinuous Galerkin (dG) time stepping method and a conforming finite element discretisation (cG) in space. The proposed adaptive procedure is based on rigorously devised conditional a posteriori error bounds in the $L^{\infty}(L^{\infty})$ norm. Numerical experiments complement the theoretical results.
△ Less
Submitted 7 May, 2021;
originally announced May 2021.
-
A modified Kačanov iteration scheme with application to quasilinear diffusion models
Authors:
Pascal Heid,
Thomas P. Wihler
Abstract:
The classical Kačanov scheme for the solution of nonlinear variational problems can be interpreted as a fixed point iteration method that updates a given approximation by solving a linear problem in each step. Based on this observation, we introduce a modified Kačanov method, which allows for (adaptive) damping, and, thereby, to derive a new convergence analysis under more general assumptions and…
▽ More
The classical Kačanov scheme for the solution of nonlinear variational problems can be interpreted as a fixed point iteration method that updates a given approximation by solving a linear problem in each step. Based on this observation, we introduce a modified Kačanov method, which allows for (adaptive) damping, and, thereby, to derive a new convergence analysis under more general assumptions and for a wider range of applications. For instance, in the specific context of quasilinear diffusion models, our new approach does no longer require a standard monotonicity condition on the nonlinear diffusion coefficient to hold. Moreover, we propose two different adaptive strategies for the practical selection of the damping parameters involved.
△ Less
Submitted 27 November, 2021; v1 submitted 25 January, 2021;
originally announced January 2021.
-
Energy contraction and optimal convergence of adaptive iterative linearized finite element methods
Authors:
Pascal Heid,
Dirk Praetorius,
Thomas P. Wihler
Abstract:
We revisit a unified methodology for the iterative solution of nonlinear equations in Hilbert spaces. Our key observation is that the general approach from [Heid & Wihler, Math. Comp. 89 (2020), Calcolo 57 (2020)] satisfies an energy contraction property in the context of (abstract) strongly monotone problems. This property, in turn, is the crucial ingredient in the recent convergence analysis in…
▽ More
We revisit a unified methodology for the iterative solution of nonlinear equations in Hilbert spaces. Our key observation is that the general approach from [Heid & Wihler, Math. Comp. 89 (2020), Calcolo 57 (2020)] satisfies an energy contraction property in the context of (abstract) strongly monotone problems. This property, in turn, is the crucial ingredient in the recent convergence analysis in [Gantner et al., arXiv:2003.10785]. In particular, we deduce that adaptive iterative linearized finite element methods (AILFEMs) lead to full linear convergence with optimal algebraic rates with respect to the degrees of freedom as well as the total computational time.
△ Less
Submitted 17 February, 2021; v1 submitted 21 July, 2020;
originally announced July 2020.
-
Adaptive local minimax Galerkin methods for variational problems
Authors:
Pascal Heid,
Thomas P. Wihler
Abstract:
In many applications of practical interest, solutions of partial differential equation models arise as critical points of an underlying (energy) functional. If such solutions are saddle points, rather than being maxima or minima, then the theoretical framework is non-standard, and the development of suitable numerical approximation procedures turns out to be highly challenging. In this paper, our…
▽ More
In many applications of practical interest, solutions of partial differential equation models arise as critical points of an underlying (energy) functional. If such solutions are saddle points, rather than being maxima or minima, then the theoretical framework is non-standard, and the development of suitable numerical approximation procedures turns out to be highly challenging. In this paper, our aim is to present an iterative discretization methodology for the numerical solution of nonlinear variational problems with multiple (saddle point) solutions. In contrast to traditional numerical approximation schemes, which typically fail in such situations, the key idea of the current work is to employ a simultaneous interplay of a previously developed local minimax approach and adaptive Galerkin discretizations. We thereby derive an adaptive local minimax Galerkin (LMMG) method, which combines the search for saddle point solutions and their approximation in finite-dimensional spaces in a highly effective way. Under certain assumptions, we will prove that the generated sequence of approximate solutions converges to the solution set of the variational problem. This general framework will be applied to the specific context of finite element discretizations of (singularly perturbed) semilinear elliptic boundary value problems, and a series of numerical experiments will be presented.
△ Less
Submitted 4 September, 2020; v1 submitted 17 February, 2020;
originally announced February 2020.
-
Stability and Convergence of Spectral Mixed Discontinuous Galerkin Methods for 3D Linear Elasticity on Anisotropic Geometric Meshes
Authors:
Thomas P. Wihler,
Marcel Wirz
Abstract:
We consider spectral mixed discontinuous Galerkin finite element discretizations of the Lamé system of linear elasticity in polyhedral domains in $\mathbb{R}^3$. In order to resolve possible corner, edge, and corner-edge singularities, anisotropic geometric edge meshes consisting of hexahedral elements are applied. We perform a computational study on the discrete inf-sup stability of these methods…
▽ More
We consider spectral mixed discontinuous Galerkin finite element discretizations of the Lamé system of linear elasticity in polyhedral domains in $\mathbb{R}^3$. In order to resolve possible corner, edge, and corner-edge singularities, anisotropic geometric edge meshes consisting of hexahedral elements are applied. We perform a computational study on the discrete inf-sup stability of these methods, and especially focus on the robustness with respect to the Poisson ratio close to the incompressible limit (i.e. the Stokes system). Furthermore, under certain realistic assumptions (for analytic data) on the regularity of the exact solution, we illustrate numerically that the proposed mixed DG schemes converge exponentially in a natural DG norm.
△ Less
Submitted 13 August, 2019;
originally announced August 2019.
-
Gradient Flow Finite Element Discretizations with Energy-Based Adaptivity for the Gross-Pitaevskii Equation
Authors:
Pascal Heid,
Benjamin Stamm,
Thomas P. Wihler
Abstract:
We present an effective adaptive procedure for the numerical approximation of the steady-state Gross-Pitaevskii equation. Our approach is solely based on energy minimization, and consists of a combination of gradient flow iterations and adaptive finite element mesh refinements. Numerical tests show that this strategy is able to provide highly accurate results, with optimal convergence rates with r…
▽ More
We present an effective adaptive procedure for the numerical approximation of the steady-state Gross-Pitaevskii equation. Our approach is solely based on energy minimization, and consists of a combination of gradient flow iterations and adaptive finite element mesh refinements. Numerical tests show that this strategy is able to provide highly accurate results, with optimal convergence rates with respect to the number of freedom.
△ Less
Submitted 15 January, 2020; v1 submitted 17 June, 2019;
originally announced June 2019.
-
On the Convergence of Adaptive Iterative Linearized Galerkin Methods
Authors:
Pascal Heid,
Thomas P. Wihler
Abstract:
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čanov and Newton iteration methods). In combination with appropriate discretization methods so-called (adaptive) iterative lin…
▽ More
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č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.
△ Less
Submitted 16 May, 2019;
originally announced May 2019.
-
Adaptive Iterative Linearization Galerkin Methods for Nonlinear Problems
Authors:
Pascal Heid,
Thomas P. Wihler
Abstract:
A wide variety of (fixed-point) iterative methods for the solution of nonlinear equations (in Hilbert spaces) exists. In many cases, such schemes can be interpreted as iterative local linearization methods, which, as will be shown, can be obtained by applying a suitable preconditioning operator to the original (nonlinear) equation. Based on this observation, we will derive a unified abstract frame…
▽ More
A wide variety of (fixed-point) iterative methods for the solution of nonlinear equations (in Hilbert spaces) exists. In many cases, such schemes can be interpreted as iterative local linearization methods, which, as will be shown, can be obtained by applying a suitable preconditioning operator to the original (nonlinear) equation. Based on this observation, we will derive a unified abstract framework which recovers some prominent iterative schemes. In particular, for Lipschitz continuous and strongly monotone operators, we derive a general convergence analysis. Furthermore, in the context of numerical solution schemes for nonlinear partial differential equations, we propose a combination of the iterative linearization approach and the classical Galerkin discretization method, thereby giving rise to the so-called iterative linearization Galerkin (ILG) methodology. Moreover, still on an abstract level, based on two different elliptic reconstruction techniques, we derive a posteriori error estimates which separately take into account the discretization and linearization errors. Furthermore, we propose an adaptive algorithm, which provides an efficient interplay between these two effects. In addition, the ILG approach will be applied to the specific context of finite element discretizations of quasilinear elliptic equations, and some numerical experiments will be performed.
△ Less
Submitted 15 October, 2019; v1 submitted 15 August, 2018;
originally announced August 2018.
-
Rounding the arithmetic mean value of the square roots of the first $n$ integers
Authors:
Thomas P. Wihler
Abstract:
In this article we study the arithmetic mean value $Σ(n)$ of the square roots of the first $n$ integers. For this quantity, we develop an asymptotic expression, and derive a formula for its integer part which has been conjectured recently in the work of M. Merca. Furthermore, we address the numerical evaluation of $Σ(n)$ for large $n\gg 1$.
In this article we study the arithmetic mean value $Σ(n)$ of the square roots of the first $n$ integers. For this quantity, we develop an asymptotic expression, and derive a formula for its integer part which has been conjectured recently in the work of M. Merca. Furthermore, we address the numerical evaluation of $Σ(n)$ for large $n\gg 1$.
△ Less
Submitted 1 March, 2018;
originally announced March 2018.
-
The variable-order discontinuous Galerkin time stepping scheme for parabolic evolution problems is uniformly $\mathrm{L}^\infty$-stable
Authors:
Lars Schmutz,
Thomas P. Wihler
Abstract:
In this paper we investigate the $\mathrm{L}^\infty$-stability of fully discrete approximations of abstract linear parabolic partial differential equations. The method under consideration is based on an $hp$-type discontinuous Galerkin time stepping scheme in combination with general conforming Galerkin discretizations in space. Our main result shows that the global-in-time maximum norm of the dis…
▽ More
In this paper we investigate the $\mathrm{L}^\infty$-stability of fully discrete approximations of abstract linear parabolic partial differential equations. The method under consideration is based on an $hp$-type discontinuous Galerkin time stepping scheme in combination with general conforming Galerkin discretizations in space. Our main result shows that the global-in-time maximum norm of the discrete solution is bounded by the data of the PDE, with a constant that is robust with respect to the discretization parameters (in particular, it is uniformly bounded with respect to the local time steps and approximation orders).
△ Less
Submitted 27 November, 2017;
originally announced November 2017.
-
A posteriori error bounds for fully-discrete hp-discontinuous Galerkin timestepping methods for parabolic problems
Authors:
Emmanuil H. Georgoulis,
Omar Lakkis,
Thomas P. Wihler
Abstract:
We consider fully discrete time-space approximations of abstract linear parabolic partial differential equations (PDEs) consisting of an $hp$-version discontinuous Galerkin (DG) time stepping scheme in conjunction with standard (conforming) Galerkin discretizations in space. We derive abstract computable a posteriori error bounds resulting, for instance, in concrete bounds in…
▽ More
We consider fully discrete time-space approximations of abstract linear parabolic partial differential equations (PDEs) consisting of an $hp$-version discontinuous Galerkin (DG) time stepping scheme in conjunction with standard (conforming) Galerkin discretizations in space. We derive abstract computable a posteriori error bounds resulting, for instance, in concrete bounds in $L_{\infty}(I;L_2(Ω))$- and $L_{2}(I;H^{1}(Ω))$-type norms when $I$ is the temporal and $Ω$ the spatial domain for the PDE. We base our methodology for the analysis on a novel space-time reconstruction approach. Our approach is flexible as it works for any type of elliptic error estimator and leaves their choice of up to the user. It also allows exhibits mesh-change estimators in a clear an concise way. We also show how our approach allows the derivation of such bounds in the $H^1(I;H^{-1}(Ω))$ norm.
△ Less
Submitted 8 February, 2021; v1 submitted 19 August, 2017;
originally announced August 2017.
-
A Nitsche Finite Element Approach for Elliptic Problems with Discontinuous Dirichlet Boundary Conditions
Authors:
Ramona Baumann,
Thomas P. Wihler
Abstract:
We present a numerical approximation method for linear diffusion-reaction problems with possibly discontinuous Dirichlet boundary conditions. The solution of such problems can be represented as a linear combination of explicitly known singular functions as well as of an $H^2$-regular part. The latter part is expressed in terms of an elliptic problem with regularized Dirichlet boundary conditions,…
▽ More
We present a numerical approximation method for linear diffusion-reaction problems with possibly discontinuous Dirichlet boundary conditions. The solution of such problems can be represented as a linear combination of explicitly known singular functions as well as of an $H^2$-regular part. The latter part is expressed in terms of an elliptic problem with regularized Dirichlet boundary conditions, and can be approximated by means of a Nitsche finite element approach. The discrete solution of the original problem is then defined by adding the singular part of the exact solution to the Nitsche approximation. In this way, the discrete solution can be shown to converge of second order with respect to the mesh size.
△ Less
Submitted 3 July, 2017;
originally announced July 2017.
-
An $hp$-Adaptive Newton-Discontinuous-Galerkin Finite Element Approach for Semilinear Elliptic Boundary Value Problems
Authors:
Paul Houston,
Thomas P. Wihler
Abstract:
In this paper we develop an $hp$-adaptive procedure for the numerical solution of general second-order semilinear elliptic boundary value problems, with possible singular perturbation. Our approach combines both adaptive Newton schemes and an $hp$-version adaptive discontinuous Galerkin finite element discretisation, which, in turn, is based on a robust $hp$-version a posteriori residual analysis.…
▽ More
In this paper we develop an $hp$-adaptive procedure for the numerical solution of general second-order semilinear elliptic boundary value problems, with possible singular perturbation. Our approach combines both adaptive Newton schemes and an $hp$-version adaptive discontinuous Galerkin finite element discretisation, which, in turn, is based on a robust $hp$-version a posteriori residual analysis. Numerical experiments underline the robustness and reliability of the proposed approach for various examples.
△ Less
Submitted 22 July, 2016;
originally announced July 2016.
-
Adaptive Pseudo-Transient-Continuation-Galerkin Methods for Semilinear Elliptic Partial Differential Equations
Authors:
Mario Amrein,
Thomas P. Wihler
Abstract:
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…
▽ More
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.
△ Less
Submitted 5 July, 2016;
originally announced July 2016.
-
An Adaptive Newton-Method Based on a Dynamical Systems Approach
Authors:
Mario Amrein,
Thomas P. Wihler
Abstract:
The traditional Newton method for solving nonlinear operator equations in Banach spaces is discussed within the context of the continuous Newton method. This setting makes it possible to interpret the Newton method as a discrete dynamical system and thereby to cast it in the framework of an adaptive step size control procedure. In so doing, our goal is to reduce the chaotic behavior of the origina…
▽ More
The traditional Newton method for solving nonlinear operator equations in Banach spaces is discussed within the context of the continuous Newton method. This setting makes it possible to interpret the Newton method as a discrete dynamical system and thereby to cast it in the framework of an adaptive step size control procedure. In so doing, our goal is to reduce the chaotic behavior of the original method without losing its quadratic convergence property close to the roots. The performance of the modified scheme is illustrated with various examples from algebraic and differential equations.
△ Less
Submitted 5 July, 2016;
originally announced July 2016.
-
A Note On A Norm-Preserving Continuous Galerkin Time Stepping Scheme
Authors:
Thomas P. Wihler
Abstract:
In this note we shall devise a variable-order continuous Galerkin time stepping method which is especially geared towards norm-preserving dynamical systems. In addition, we will provide an a posteriori estimate for the $L^\infty$-error.
In this note we shall devise a variable-order continuous Galerkin time stepping method which is especially geared towards norm-preserving dynamical systems. In addition, we will provide an a posteriori estimate for the $L^\infty$-error.
△ Less
Submitted 17 May, 2016;
originally announced May 2016.
-
An $hp$-Adaptive Newton-Galerkin Finite Element Procedure for Semilinear Boundary Value Problems
Authors:
Mario Amrein,
Jens M. Melenk,
Thomas P. Wihler
Abstract:
In this paper we develop an $hp$-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 $hp$-version adaptive finite element discretization (based on a robust a posteriori residual analysis), thereby leading to a fully $hp$-adaptive…
▽ More
In this paper we develop an $hp$-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 $hp$-version adaptive finite element discretization (based on a robust a posteriori residual analysis), thereby leading to a fully $hp$-adaptive Newton-Galerkin scheme. Numerical experiments underline the robustness and reliability of the proposed approach for various examples.
△ Less
Submitted 17 February, 2016;
originally announced February 2016.
-
Fully Adaptive Newton-Galerkin Time Stepping Methods for Singularly Perturbed Parabolic Evolution Equations
Authors:
Mario Amrein,
Thomas P. Wihler
Abstract:
In this paper we develop an adaptive procedure for the numerical solution of semilinear parabolic problems, with possible singular perturbations. Our approach combines a linearization technique using Newton's method with an adaptive discretization-which is based on a spatial finite element method and the backward Euler time stepping scheme-of the resulting sequence of linear problems. Upon derivin…
▽ More
In this paper we develop an adaptive procedure for the numerical solution of semilinear parabolic problems, with possible singular perturbations. Our approach combines a linearization technique using Newton's method with an adaptive discretization-which is based on a spatial finite element method and the backward Euler time stepping scheme-of the resulting sequence of linear problems. Upon deriving a robust a posteriori error analysis, we design a fully adaptive Newton-Galerkin time stepping algorithm. Numerical experiments underline the robustness and reliability of the proposed approach for various examples.
△ Less
Submitted 2 October, 2015;
originally announced October 2015.
-
An Adaptive Variable Order Quadrature Strategy
Authors:
Paul Houston,
Thomas P. Wihler
Abstract:
In this article we propose a new adaptive numerical quadrature procedure which includes both local subdivision of the integration domain, as well as local variation of the number of quadrature points employed on each subinterval. In this way we aim to account for local smoothness properties of the function to be integrated as effectively as possible, and thereby achieve highly accurate results in…
▽ More
In this article we propose a new adaptive numerical quadrature procedure which includes both local subdivision of the integration domain, as well as local variation of the number of quadrature points employed on each subinterval. In this way we aim to account for local smoothness properties of the function to be integrated as effectively as possible, and thereby achieve highly accurate results in a very efficient manner. Indeed, this idea originates from so-called hp-version finite element methods which are known to deliver high-order convergence rates, even for nonsmooth functions.
△ Less
Submitted 14 August, 2015;
originally announced August 2015.
-
Adaptive Energy Minimisation for $hp$-Finite Element Methods
Authors:
Paul Houston,
Thomas P. Wihler
Abstract:
This article is concerned with the numerical solution of convex variational problems. More precisely, we develop an iterative minimisation technique which allows for the successive enrichment of an underlying discrete approximation space in an adaptive manner. Specifically, we outline a new approach in the context of $hp$-adaptive finite element methods employed for the efficient numerical solutio…
▽ More
This article is concerned with the numerical solution of convex variational problems. More precisely, we develop an iterative minimisation technique which allows for the successive enrichment of an underlying discrete approximation space in an adaptive manner. Specifically, we outline a new approach in the context of $hp$-adaptive finite element methods employed for the efficient numerical solution of linear and nonlinear second-order boundary value problems. Numerical experiments are presented which highlight the practical performance of this new $hp$-refinement technique for both one- and two-dimensional problems.
△ Less
Submitted 6 July, 2015;
originally announced July 2015.
-
Iterative Galerkin Discretizations for Strongly Monotone Problems
Authors:
Scott Congreve,
Thomas P. Wihler
Abstract:
In this article we investigate a finite element formulation of strongly monotone quasi-linear elliptic PDEs in the context of fixed-point iterations. As opposed to Newton's method, which requires information from the previous iteration in order to linearise the iteration matrix (and thereby to recompute it) in each step, the alternative method used in this article exploits the monotonicity propert…
▽ More
In this article we investigate a finite element formulation of strongly monotone quasi-linear elliptic PDEs in the context of fixed-point iterations. As opposed to Newton's method, which requires information from the previous iteration in order to linearise the iteration matrix (and thereby to recompute it) in each step, the alternative method used in this article exploits the monotonicity properties of the problem, and only needs the iteration matrix calculated once for all iterations of the fixed-point method. We outline the a priori and a posteriori error estimates for iteratively obtained solutions, and show both theoretically as well as numerically how the number of iterations of the fixed-point method can be restricted in dependence of the mesh size, or of the polynomial degree, to obtain optimal convergence.
△ Less
Submitted 29 June, 2015;
originally announced June 2015.
-
A Posteriori Error Analysis of $hp$-FEM for singularly perturbed problems
Authors:
Jens M. Melenk,
Thomas P. Wihler
Abstract:
We consider the approximation of singularly perturbed linear second-order boundary value problems by $hp$-finite element methods. In particular, we include the case where the associated differential operator may not be coercive. Within this setting we derive an a posteriori error estimate for a natural residual norm. The error bound is robust with respect to the perturbation parameter and fully ex…
▽ More
We consider the approximation of singularly perturbed linear second-order boundary value problems by $hp$-finite element methods. In particular, we include the case where the associated differential operator may not be coercive. Within this setting we derive an a posteriori error estimate for a natural residual norm. The error bound is robust with respect to the perturbation parameter and fully explicit with respect to both the local mesh size $h$ and the polynomial degree $p$.
△ Less
Submitted 29 April, 2015; v1 submitted 26 August, 2014;
originally announced August 2014.
-
Fully Adaptive Newton-Galerkin Methods for Semilinear Elliptic Partial Differential Equations
Authors:
Mario Amrein,
Thomas P. Wihler
Abstract:
In this paper we develop an adaptive procedure for the numerical solution of general, semilinear elliptic problems with possible singular perturbations. Our approach combines both a prediction-type adaptive Newton method and an adaptive finite element discretization (based on a robust a posteriori error analysis), thereby leading to a fully adaptive Newton-Galerkin scheme. Numerical experiments un…
▽ More
In this paper we develop an adaptive procedure for the numerical solution of general, semilinear elliptic problems with possible singular perturbations. Our approach combines both a prediction-type adaptive Newton method and an adaptive finite element discretization (based on a robust a posteriori error analysis), thereby leading to a fully adaptive Newton-Galerkin scheme. Numerical experiments underline the robustness and reliability of the proposed approach for different examples.
△ Less
Submitted 25 August, 2014; v1 submitted 22 August, 2014;
originally announced August 2014.
-
Continuous and Discontinuous Galerkin Time Stepping Methods for Nonlinear Initial Value Problems with Application to Finite Time Blow-Up
Authors:
Bärbel Holm,
Thomas P. Wihler
Abstract:
We consider continuous and discontinuous Galerkin time stepping methods of arbitrary order as applied to nonlinear initial value problems in real Hilbert spaces. Our only assumption is that the nonlinearities are continuous; in particular, we include the case of unbounded nonlinear operators. Specifically, we develop new techniques to prove general Peano-type existence results for discrete solutio…
▽ More
We consider continuous and discontinuous Galerkin time stepping methods of arbitrary order as applied to nonlinear initial value problems in real Hilbert spaces. Our only assumption is that the nonlinearities are continuous; in particular, we include the case of unbounded nonlinear operators. Specifically, we develop new techniques to prove general Peano-type existence results for discrete solutions. In particular, our results show that the existence of solutions is independent of the local approximation order, and only requires the local time steps to be sufficiently small (independent of the polynomial degree). The uniqueness of (local) solutions is addressed as well. In addition, our theory is applied to finite time blow-up problems with nonlinearities of algebraic growth. For such problems we develop a time step selection algorithm for the purpose of numerically computing the blow-up time, and provide a convergence result.
△ Less
Submitted 2 February, 2016; v1 submitted 21 July, 2014;
originally announced July 2014.
-
Computing the Entropy of a Large Matrix
Authors:
Thomas P. Wihler,
Bänz Bessire,
André Stefanov
Abstract:
Given a large real symmetric, positive semidefinite m-by-m matrix, the goal of this paper is to show how a numerical approximation of the entropy, given by the sum of the entropies of the individual eigenvalues, can be computed in an efficient way. An application from quantum-optics illustrates the new algorithm.
Given a large real symmetric, positive semidefinite m-by-m matrix, the goal of this paper is to show how a numerical approximation of the entropy, given by the sum of the entropies of the individual eigenvalues, can be computed in an efficient way. An application from quantum-optics illustrates the new algorithm.
△ Less
Submitted 12 June, 2014; v1 submitted 12 September, 2012;
originally announced September 2012.
