Band 16, Heft 3

Various iterative methods are available for the approximate solution of non-smooth minimization problems. For a popular non-smooth minimization problem arising in image processing, we discuss the suitable application of three prototypical methods and their stability. The methods are compared experimentally with a focus on choice of stopping criteria, influence of rough initial data, step sizes as well as mesh sizes. An overview of existing algorithms is given.

This paper proposes and analyzes a weak Galerkin (WG) finite element method with strong symmetric stresses for two- and three-dimensional linear elasticity problems on conforming or nonconforming polygon/polyhedral meshes. The WG method uses piecewise-polynomial approximations of degrees k (≥1${\geq 1}$) for the stress, k+1${k+1}$ for the displacement, and k for the displacement trace on the inter-element boundaries. It is shown to be equivalent to a hybridizable discontinuous Galerkin (HDG) finite element scheme. We show that the WG methods are robust in the sense that the derived a priori error estimates are optimal and uniform with respect to the Lamé constant λ. Numerical experiments confirm the theoretical results.

We introduce a space-time discretization for linear first-order hyperbolic evolution systems using a discontinuous Galerkin approximation in space and a Petrov–Galerkin scheme in time. We show well-posedness and convergence of the discrete system. Then we introduce an adaptive strategy based on goal-oriented dual-weighted error estimation. The full space-time linear system is solved with a parallel multilevel preconditioner. Numerical experiments for the linear transport equation and the Maxwell equation in 2D underline the efficiency of the overall adaptive solution process.

This paper proposes and analyzes a hybridizable discontinuous Galerkin (HDG) method for the three-dimensional time-harmonic Maxwell equations coupled with the impedance boundary condition in the case of high wave number. It is proved that the HDG method is absolutely stable for all wave numbers κ>0${\kappa>0}$ in the sense that no mesh constraint is required for the stability. A wave-number-explicit stability constant is also obtained. This is done by choosing a specific penalty parameter and using a PDE duality argument. Utilizing the stability estimate and a non-standard technique, the error estimates in both the energy-norm and the 𝐋2${\mathbf{L}^{2}}$-norm are obtained for the HDG method. Numerical experiments are provided to validate the theoretical results and to gauge the performance of the proposed HDG method.

By employing the infinite multilevel representation of the residual, we derive computable bounds to estimate the distance of finite element approximations to the solution of the Poisson equation. If the finite element approximation is a Galerkin solution, the derived error estimator coincides with the standard element and edge based estimator. If Galerkin orthogonality is not satisfied, then the discrete residual additionally appears in terms of the BPX preconditioner. As a by-product of the present analysis, conditions are derived such that the hierarchical error estimation is reliable and efficient.

Stochastic matrices play an important role in the study of probability theory and statistics, and are often used in a variety of modeling problems in economics, biology and operation research. Recently, the study of tensors and their applications became a hot topic in numerical analysis and optimization. In this paper, we focus on studying stochastic tensors and, in particular, we study the extreme points of a set of multi-stochastic tensors. Two necessary and sufficient conditions for a multi-stochastic tensor to be an extreme point are established. These conditions characterize the “generators” of multi-stochastic tensors. An algorithm to search the convex combination of extreme points for an arbitrary given multi-stochastic tensor is developed. Based on our obtained results, some expression properties for third-order and n -dimensional multi-stochastic tensors (n=3${n=3}$ and 4) are derived, and all extreme points of 3-dimensional and 4-dimensional triply-stochastic tensors can be produced in a simple way. As an application, a new approach for the partially filled square problem under the framework of multi-stochastic tensors is given.

We consider a hydrodynamic multi-phase field problem to model the interaction of deformable objects. The numerical approach considers one phase field variable for each object and allows for an independent adaptive mesh refinement for each variable. Using the special structure of various terms allows interpolating the solution on one mesh onto another without loss of information. Together with a general multi-mesh concept for the other terms speedup by a factor of two can be demonstrated which improves with the number of interacting objects. The general concept is demonstrated on an example describing the interaction of red blood cells in an idealized vessel.

We compare surface metrics for shape optimization problems with constraints, consisting mainly of partial differential equations (PDE), from a computational point of view. In particular, classical Laplace–Beltrami type metrics are compared with Steklov–Poincaré type metrics. The test problem is the minimization of energy dissipation of a body in a Stokes flow. We therefore set up a quasi-Newton method on appropriate shape manifolds together with an augmented Lagrangian framework, in order to enable a straightforward integration of geometric constraints for the shape. The comparison is focussed towards convergence behavior as well as effects on the mesh quality during shape optimization.

The C1$C^{1}$ spline spaces with degree d≥5$d\geq 5$ over given triangulations are implemented in the framework of multi-variate spline theory. Based on this approach, two-level methods are proposed by using various order spline spaces for the steady state Navier–Stokes equations in the stream function formulation. The proposed method can be reduced to solving a linear equation in the high-order spline space and the nonlinear equations in the low-order spline space. The convergence analysis is given based on the Newton iteration. Besides, the matrix forms of the two-level scheme are also presented. We finally tabulate the numerical results to validate and show the efficiency of the proposed two-level spline methods.

The Ladyženskaja–Babuška–Brezzi (LBB) condition is a necessary condition for the well-posedness of discrete saddle point problems stemming from discretizing the Stokes equations. In this paper, we prove the LBB condition and provide the (optimal) lower bound for this condition for the triangular spectral method proposed by L. Chen, J. Shen, and C. Xu in [3]. Then this lower bound is used to derive an error estimate for the pressure. Some numerical examples are provided to confirm the theoretical estimates.