SearcharxivSearch

arXiv subjects

Bogdan Radu

Publications and source records attributed to Bogdan Radu.

11 recordsLinked to original sources

On the convergence of higher order finite element methods for nonlinear magnetostatics

The modeling of electric machines and power transformers typically involves systems of nonlinear magnetostatics or -quasistatics, and their efficient and accurate simulation is required for the reliable design, control, and optimization of such devices. We study the numerical solution of the vector potential formulation of nonlinear magnetostatics by means of higher-order finite element methods. Numerical quadrature is used for the efficient handling of the nonlinearities and domain mappings are employed for the consideration of curved boundaries. The existence of a unique solution is proven on the continuous and discrete level and a full convergence analysis of the resulting finite element schemes is presented indicating order optimal convergence rates under appropriate smoothness assumptions. For the solution of the nonlinear discretized problems, we consider a Newton method with line search for which we establish global linear convergence with convergence rates that are independent of the discretization parameters. We further prove local quadratic convergence in a mesh-dependent neighborhood of the solution which becomes effective when high accuracy of the nonlinear solver is demanded. The assumptions required for our analysis cover inhomogeneous, nonlinear, and anisotropic materials, which may arise in typical applications, including the presence of permanent magnets. The theoretical results are illustrated by numerical tests for some typical benchmark problems.

math.NA

A reduced scalar potential approach for magnetostatics avoiding the coenergy

The numerical solution of problems in nonlinear magnetostatics is typically based on a variational formulation in terms of magnetic potentials, the discretization by finite elements, and iterative solvers like the Newton method. The vector potential approach aims at minimizing a certain energy functional and, in three dimensions, requires the use of edge elements and appropriate gauging conditions. The scalar potential approach, on the other hand, seeks to maximize the negative coenergy and can be realized by standard Lagrange finite elements, thus reducing the number of degrees of freedom and simplifying the implementation. The number of Newton iterations required to solve the governing nonlinear system, however, has been observed to be usually higher than for the vector potential formulation. In this paper, we propose a method that combines the advantages of both approaches, i.e., it requires as few Newton iterations as the vector potential formulation while involving the magnetic scalar potential as the primary unknown. We discuss the variational background of the method, its well-posedness, and its efficient implementation. Numerical examples are presented for illustration of the accuracy and the gain in efficiency compared to other approaches.

math.NA

Global convergence of iterative solvers for problems of nonlinear magnetostatics

We consider the convergence of iterative solvers for problems of nonlinear magnetostatics. Using the equivalence to an underlying minimization problem, we can establish global linear convergence of a large class of methods, including the damped Newton-method, fixed-point iteration, and the Kacanov iteration, which can all be interpreted as generalized gradient descent methods. Armijo backtracking isconsidered for an adaptive choice of the stepsize. The general assumptions required for our analysis cover inhomogeneous, nonlinear, and anisotropic materials, as well as permanent magnets. The main results are proven on the continuous level, but they carry over almost verbatim to various approximation schemes, including finite elements and isogeometric analysis, leading to bounds on the iteration numbers, which are independent of the particular discretization. The theoretical results are illustrated by numerical tests for a typical benchmark problem.

math.NA

An efficient mixed finite element method for nonlinear magnetostatics and quasistatics

We consider systems of nonlinear magnetostatics and quasistatics that typically arise in the modeling and simulation of electric machines. The nonlinear problems, eventually obtained after time discretization, are usually solved by employing a vector potential formulation. In the relevant two-dimensional setting, a discretization can be obtained by H1-conforming finite elements. We here consider an alternative formulation based on the H-field which leads to a nonlinear saddlepoint problem. After commenting on the unique solvability, we study the numerical approximation by H(curl)-conforming finite elements and present the main convergence results. A particular focus is put on the efficient solution of the linearized systems arising in every step of the nonlinear Newton solver. Via hybridization, the linearized saddlepoint systems can be transformed into linear elliptic problems, which can be solved with similar computational complexity as those arising in the vector or scalar potential formulation. In summary, we can thus claim that the mixed finite element approach based on the $H$-field can be considered a competitive alternative to the standard vector or scalar potential formulations for the solution of problems in nonlinear magneto-quasistatics.

math.NA

A Yee-like finite-element scheme for Maxwell's equations on unstructured grids

A novel finite element scheme is studied for solving the time-dependent Maxwell's equations on unstructured grids efficiently. Similar to the traditional Yee scheme, the method has one degree of freedom for most edges and a sparse inverse mass matrix. This allows for an efficient realization by explicit time-stepping without solving linear systems. The method is constructed by algebraic reduction of another underlying finite element scheme which involves two degrees of freedom for every edge. Mass-lumping and additional modifications are used in the construction of this method to allow for the mentioned algebraic reduction in the presence of source terms and lossy media later on. A full error analysis of the underlying method is developed which by construction also carries over to the reduced scheme and allows to prove convergence rates for the latter. The efficiency and accuracy of both methods are illustrated by numerical tests. The proposed schemes and their analysis can be extended to structured grids and in special cases the reduced method turns out to be algebraically equivalent to the Yee scheme. The analysis of this paper highlights possible difficulties in extensions of the Yee scheme to non-orthogonal or unstructured grids, discontinuous material parameters, and non-smooth source terms, and also offers potential remedies.

math.NA

A Yee-like finite element scheme for Maxwell's equations on hybrid grids

A novel finite element method for the approximation of Maxwell's equations over hybrid two-dimensional grids is studied. The choice of appropriate basis functions and numerical quadrature leads to diagonal mass matrices which allow for efficient time integration by explicit methods. On purely rectangular grids, the proposed schemes coincide with well-established FIT and FDTD methods. Additional internal degrees of freedom introduced on triangles allow for mass-lumping without the usual constraints on the shape of these elements. A full error analysis of the method is developed and numerical tests are presented for illustration.

math.NA

A second order finite element method with mass lumping for Maxwell's equations on tetrahedra

We consider the numerical approximation of Maxwell's equations in time domain by a second order $H(curl)$ conforming finite element approximation. In order to enable the efficient application of explicit time stepping schemes, we utilize a mass-lumping strategy resulting from numerical integration in conjunction with the finite element spaces introduced by Elmkies and Joly. We prove that this method is second order accurate if the true solution is divergence free, but the order of accuracy reduces to one in the general case. We then propose a modification of the finite element space, which yields second order accuracy in the general case.

math.NA

A second order finite element method with mass lumping for wave equations in $H(\mathrm{div})$

We consider the efficient numerical approximation of acoustic wave propagation in time domain by a finite element method with mass lumping. In the presence of internal damping, the problem can be reduced to a second order formulation in time for the velocity field alone. For the spatial approximation we consider $H(\mathrm{div})$--conforming finite elements of second order. In order to allow for an efficient time integration, we propose a mass-lumping strategy based on approximation of the $L^2$-scalar product by inexact numerical integration which leads to a block-diagonal mass matrix. A careful error analysis allows to show that second order accuracy is not reduced by the quadrature errors which is illustrated also by numerical tests.

math.NA

A second order multipoint flux mixed finite element method on hybrid meshes

We consider the numerical approximation of single phase flow in porous media by a mixed finite element method with mass lumping. Our work extends previous results of Wheeler and Yotov, who showed that mass lumping together with an appropriate choice of basis allows to eliminate the flux variables locally and to reduced the mixed problem in this way to a finite volume discretization for the pressure only. Here we construct second order approximations for hybrid meshes in two and three space dimensions which, similar to the method of Wheeler and Yotov, allows the local elimination of the flux variables. A full convergence analysis of the method is given for which new arguments and, in part, also new quadrature rules and finite elements are required. Computational tests are presented for illustration of the theoretical results.

math.NA

A mass-lumped mixed finite element method for Maxwell's equations

A novel mass-lumping strategy for a mixed finite element approximation of Maxwell's equations is proposed. On structured orthogonal grids the resulting method coincides with the spatial discretization of the Yee scheme. The proposed method, however, generalizes naturally to unstructured grids and anisotropic materials and thus yields a variational extension of the Yee scheme for these situations.

math.NA

Super-convergence and post-processing for mixed finite element approximations of the wave equation

We consider the numerical approximation of acoustic wave propagation problems by mixed BDM(k+1)-P(k) finite elements on unstructured meshes. Optimal convergence of the discrete velocity and super-convergence of the pressure by one order are established. Based on these results, we propose a post-processing strategy that allows us to construct an improved pressure approximation from the numerical solution. Corresponding results are well-known for mixed finite element approximations of elliptic problems and we extend these analyses here to the hyperbolic problem under consideration. We also consider the subsequent time discretization by the Crank-Nicolson method and show that the analysis and the post-processing strategy can be generalized to the fully discrete schemes. Our proofs do not rely on duality arguments or inverse inequalities and the results therefore apply also for non-convex domains and non-uniform meshes.

math.NA