Showing 1–26 of 26 results for author: Awanou, G

On uniqueness of weak solutions to the second boundary value problem for generated prescribed Jacobian equations

Authors: Gerard Awanou, Gantumur Tsogtgerel

Abstract: We prove that two Aleksandrov solutions of a generated prescribed Jacobian equation have the same gradients at points where they are both differentiable. For the optimal transportation case where two solutions can be translated to agree at a point without changing the $g$-subdifferential at that point, we recover the uniqueness up to a constant of solutions. For the general case, our result is a n… ▽ More We prove that two Aleksandrov solutions of a generated prescribed Jacobian equation have the same gradients at points where they are both differentiable. For the optimal transportation case where two solutions can be translated to agree at a point without changing the $g$-subdifferential at that point, we recover the uniqueness up to a constant of solutions. For the general case, our result is a new proof with less regularity assumptions of a key theorem recently used to prove the uniqueness of solutions. △ Less

Submitted 1 October, 2022; v1 submitted 6 October, 2021; originally announced October 2021.

MSC Class: 35J60

Hybridization and postprocessing in finite element exterior calculus

Authors: Gerard Awanou, Maurice Fabien, Johnny Guzmán, Ari Stern

Abstract: We hybridize the methods of finite element exterior calculus for the Hodge-Laplace problem on differential $k$-forms in $\mathbb{R}^n$. In the cases $k = 0$ and $k = n$, we recover well-known primal and mixed hybrid methods for the scalar Poisson equation, while for $0 < k < n$, we obtain new hybrid finite element methods, including methods for the vector Poisson equation in $n = 2$ and $n = 3$ di… ▽ More We hybridize the methods of finite element exterior calculus for the Hodge-Laplace problem on differential $k$-forms in $\mathbb{R}^n$. In the cases $k = 0$ and $k = n$, we recover well-known primal and mixed hybrid methods for the scalar Poisson equation, while for $0 < k < n$, we obtain new hybrid finite element methods, including methods for the vector Poisson equation in $n = 2$ and $n = 3$ dimensions. We also generalize Stenberg postprocessing from $k = n$ to arbitrary $k$, proving new superconvergence estimates. Finally, we discuss how this hybridization framework may be extended to include nonconforming and hybridizable discontinuous Galerkin methods. △ Less

Submitted 6 October, 2021; v1 submitted 31 July, 2020; originally announced August 2020.

Comments: 30 pages; v2: major revisions to reduce length (cut review material from Section 2, eliminated Sections 3.4-3.5, fewer numerical experiments in Section 7), new results on trace norms (Lemma 2.3) and well-posedness (Theorem 3.4), and minor edits

MSC Class: 65N30 (Primary) 58A14 (Secondary)

Journal ref: Math. Comp. 92 (2023), no. 339, 79-115

Convergence of a damped Newton's method for discrete Monge-Ampere functions with a prescribed asymptotic cone

Authors: Gerard Awanou

Abstract: For finite difference discretizations with linear complexity and provably convergent to weak solutions of the second boundary value problem for the Monge-Ampère equation, we give the first proof of uniqueness. The boundary condition is enforced through the use of the notion of asymptotic cone while the differential operator is discretized based on a discrete analogue of the subdifferential. We est… ▽ More For finite difference discretizations with linear complexity and provably convergent to weak solutions of the second boundary value problem for the Monge-Ampère equation, we give the first proof of uniqueness. The boundary condition is enforced through the use of the notion of asymptotic cone while the differential operator is discretized based on a discrete analogue of the subdifferential. We establish the convergence of a subsequence of a damped Newton's method for the nonlinear system resulting from the discretization, thereby proving the existence of a solution. Using related arguments we then prove that such a solution is necessarily unique. Convergence of the discretization as well as numerical experiments are given. △ Less

Submitted 27 May, 2025; v1 submitted 1 November, 2019; originally announced November 2019.

Comments: Two figures

The second boundary value problem for a discrete Monge-Ampere equation

Authors: Gerard Awanou

Abstract: In this work we propose a discretization of the second boundary condition for the Monge-Ampere equation arising in geometric optics and optimal transport. The discretization we propose is the natural generalization of the popular Oliker-Prussner method proposed in 1988. For the discretization of the differential operator, we use a discrete analogue of the subdifferential. Existence, unicity and st… ▽ More In this work we propose a discretization of the second boundary condition for the Monge-Ampere equation arising in geometric optics and optimal transport. The discretization we propose is the natural generalization of the popular Oliker-Prussner method proposed in 1988. For the discretization of the differential operator, we use a discrete analogue of the subdifferential. Existence, unicity and stability of the solutions to the discrete problem are established. Convergence results to the continuous problem are given. △ Less

Submitted 9 July, 2024; v1 submitted 31 October, 2019; originally announced October 2019.

MSC Class: 65N06; 52B55

Journal ref: Journal of Scientific Computing, volume 97, article 22. September 2023

On weak convergence of Monge-Ampere measures for discrete convex mesh functions

Authors: Gerard Awanou

Abstract: To a mesh function we associate the natural analogue of the Monge-Ampere measure. The latter is shown to be equivalent to the Monge-Ampere measure of the convex envelope. We prove that the uniform convergence to a bounded convex function of mesh functions implies the uniform convergence on compact subsets of their convex envelopes and hence the weak convergence of the associated Monge-Ampere measu… ▽ More To a mesh function we associate the natural analogue of the Monge-Ampere measure. The latter is shown to be equivalent to the Monge-Ampere measure of the convex envelope. We prove that the uniform convergence to a bounded convex function of mesh functions implies the uniform convergence on compact subsets of their convex envelopes and hence the weak convergence of the associated Monge-Ampere measures. We also give conditions for mesh functions to have a subsequence which converges uniformly to a convex function. Our result can be used to give alternate proofs of the convergence of some discretizations for the second boundary value problem for the Monge-Ampere equation and was used for a recently proposed discretization of the latter. For mesh functions which are uniformly bounded and satisfy a convexity condition at the discrete level, we show that there is a subsequence which converges uniformly on compact subsets to a convex function. The convex envelopes of the mesh functions of the subsequence also converge uniformly on compact subsets. If in addition they agree with a continuous convex function on the boundary, the limit function is shown to satisfy the boundary condition strongly. △ Less

Submitted 15 January, 2021; v1 submitted 29 October, 2019; originally announced October 2019.

Comments: arXiv admin note: text overlap with arXiv:1408.1729

Uniform limit of discrete convex functions

Authors: Gerard Awanou

Abstract: We consider mesh functions which are discrete convex in the sense that their central second order directional derivatives are positive. Analogous to the case of a uniformly bounded sequence of convex functions, we prove that the uniform limit on compact subsets of discrete convex mesh functions which are uniformly bounded is a continuous convex function. Furthermore, if the discrete convex mesh fu… ▽ More We consider mesh functions which are discrete convex in the sense that their central second order directional derivatives are positive. Analogous to the case of a uniformly bounded sequence of convex functions, we prove that the uniform limit on compact subsets of discrete convex mesh functions which are uniformly bounded is a continuous convex function. Furthermore, if the discrete convex mesh functions interpolate boundary data of a continuous convex function and their Monge-Ampere masses are uniformly bounded, the limit function satisfies the boundary condition strongly. The domain of the solution needs not be uniformly convex. The result is applied to the convergence of some numerical methods for the Monge-Ampere equation. △ Less

Submitted 31 October, 2019; v1 submitted 3 April, 2019; originally announced April 2019.

Comments: arXiv admin note: text overlap with arXiv:1405.4715

MSC Class: 39A12; 35J60; 65N12; 65M06

A two-grid method for the $C^0$ interior penalty discretization of the Monge-Ampère equation

Authors: Gerard Awanou, Hengguang Li, Eric Malitz

Abstract: The purpose of this paper is to analyze an efficient method for the solution of the nonlinear system resulting from the discretization of the elliptic Monge-Ampère equation by a $C^0$ interior penalty method with Lagrange finite elements. We consider the two-grid method for nonlinear equations which consists in solving the discrete nonlinear system on a coarse mesh and using that solution as initi… ▽ More The purpose of this paper is to analyze an efficient method for the solution of the nonlinear system resulting from the discretization of the elliptic Monge-Ampère equation by a $C^0$ interior penalty method with Lagrange finite elements. We consider the two-grid method for nonlinear equations which consists in solving the discrete nonlinear system on a coarse mesh and using that solution as initial guess for one iteration of Newton's method on a finer mesh. Thus both steps are inexpensive. We give quasi-optimal $W^{1,\infty}$ error estimates for the discretization and estimate the difference between the interior penalty solution and the two-grid numerical solution. Numerical experiments confirm the computational efficiency of the approach compared to Newton's method on the fine mesh. △ Less

Submitted 11 April, 2018; originally announced April 2018.

A variational method for computing numerical solutions of the Monge-Ampere equation

Authors: Gerard Awanou, Leopold Matamba Messi

Abstract: We present a numerical method for solving the Monge-Ampere equation based on the characterization of the solution of the Dirichlet problem as the minimizer of a convex functional of the gradient and under convexity and nonlinear constraints. When the equation is discretized with a certain monotone scheme, we prove that the unique minimizer of the discrete problem solves the finite difference equat… ▽ More We present a numerical method for solving the Monge-Ampere equation based on the characterization of the solution of the Dirichlet problem as the minimizer of a convex functional of the gradient and under convexity and nonlinear constraints. When the equation is discretized with a certain monotone scheme, we prove that the unique minimizer of the discrete problem solves the finite difference equation. For the numerical results we use both the standard finite difference discretization and the monotone scheme. Results with standard tests confirm that the numerical approximations converge to the Aleksandrov solution. △ Less

Submitted 1 October, 2015; originally announced October 2015.

Convergence of finite difference schemes to the Aleksandrov solution of the Monge-Ampere equation

Authors: Gerard Awanou, Romeo Awi

Abstract: We present a technique for proving convergence to the Aleksandrov solution of the Monge-Ampere equation of a stable and consistent finite difference scheme. We also require a notion of discrete convexity with a stability property and a local equicontinuity property for bounded sequences. We present a technique for proving convergence to the Aleksandrov solution of the Monge-Ampere equation of a stable and consistent finite difference scheme. We also require a notion of discrete convexity with a stability property and a local equicontinuity property for bounded sequences. △ Less

Submitted 30 July, 2015; originally announced July 2015.

Discrete Aleksandrov solutions of the Monge-Ampere equation

Authors: Gerard Awanou

Abstract: We prove the convergence of a wide stencil finite difference scheme to the Aleksandrov solution of the elliptic Monge-Ampere equation when the right hand side is a sum of Dirac masses. The discrete scheme we analyze for the Dirichlet problem, when coupled with a discretization of the second boundary condition, can be used to get a good initial guess for geometric methods solving optimal transport… ▽ More We prove the convergence of a wide stencil finite difference scheme to the Aleksandrov solution of the elliptic Monge-Ampere equation when the right hand side is a sum of Dirac masses. The discrete scheme we analyze for the Dirichlet problem, when coupled with a discretization of the second boundary condition, can be used to get a good initial guess for geometric methods solving optimal transport between two measures. △ Less

Submitted 31 October, 2019; v1 submitted 7 August, 2014; originally announced August 2014.

MSC Class: 39A12; 35J60; 65N12; 65M06

Standard finite elements for the numerical resolution of the elliptic Monge-Ampere equation: mixed methods

Authors: Gerard Awanou

Abstract: We prove a convergence result for a mixed finite element method for the Monge-Ampere equation to its weak solution in the sense of Aleksandrov. The unknowns in the formulation are the scalar variable and the Hessian matrix. We prove a convergence result for a mixed finite element method for the Monge-Ampere equation to its weak solution in the sense of Aleksandrov. The unknowns in the formulation are the scalar variable and the Hessian matrix. △ Less

Submitted 30 July, 2015; v1 submitted 21 June, 2014; originally announced June 2014.

Comments: arXiv admin note: text overlap with arXiv:1310.4568

Iterative methods for k-Hessian equations

Authors: Gerard Awanou

Abstract: On a domain of the n-dimensional Euclidean space, and for an integer k=1,...,n, the k-Hessian equations are fully nonlinear elliptic equations for k >1 and consist of the Poisson equation for k=1 and the Monge-Ampere equation for k=n. We analyze for smooth non degenerate solutions a 9-point finite difference scheme. We prove that the discrete scheme has a locally unique solution with a quadratic c… ▽ More On a domain of the n-dimensional Euclidean space, and for an integer k=1,...,n, the k-Hessian equations are fully nonlinear elliptic equations for k >1 and consist of the Poisson equation for k=1 and the Monge-Ampere equation for k=n. We analyze for smooth non degenerate solutions a 9-point finite difference scheme. We prove that the discrete scheme has a locally unique solution with a quadratic convergence rate. In addition we propose new iterative methods which are numerically shown to work for non smooth solutions. A connection of the latter with a popular Gauss-Seidel method for the Monge-Ampere equation is established and new Gauss-Seidel type iterative methods for 2-Hessian equations are introduced. △ Less

Submitted 23 August, 2018; v1 submitted 20 June, 2014; originally announced June 2014.

Quadratic Mixed finite element approximations of the Monge-Ampere equation in 2D

Authors: Gerard Awanou

Abstract: We give error estimates for a mixed finite element approximation of the two-dimensional elliptic Monge-Ampere equation with the unknowns approximated by Lagrange finite elements of degree two. The variables in the formulation are the scalar variable and the Hessian matrix. We give error estimates for a mixed finite element approximation of the two-dimensional elliptic Monge-Ampere equation with the unknowns approximated by Lagrange finite elements of degree two. The variables in the formulation are the scalar variable and the Hessian matrix. △ Less

Submitted 27 May, 2014; originally announced May 2014.

Convergence of a hybrid scheme for the elliptic Monge-Ampere equation

Authors: Gerard Awanou

Abstract: We prove the convergence of a hybrid discretization to the viscosity solution of the elliptic Monge-Ampere equation. The hybrid discretization uses a standard finite difference discretization in parts of the computational domain where the solution is expected to be smooth and a monotone scheme elsewhere. A motivation for the hybrid discretization is the lack of an appropriate Newton solver for the… ▽ More We prove the convergence of a hybrid discretization to the viscosity solution of the elliptic Monge-Ampere equation. The hybrid discretization uses a standard finite difference discretization in parts of the computational domain where the solution is expected to be smooth and a monotone scheme elsewhere. A motivation for the hybrid discretization is the lack of an appropriate Newton solver for the standard finite difference discretization on the whole domain. △ Less

Submitted 26 August, 2018; v1 submitted 19 May, 2014; originally announced May 2014.

On standard finite difference discretizations of the elliptic Monge-Ampere equation

Authors: Gerard Awanou

Abstract: Given an orthogonal lattice with mesh length h on a bounded convex domain, we propose to approximate the Aleksandrov solution of the Monge-Ampere equation by regularizing the data and discretizing the equation in a subdomain using the standard finite difference method. The Dirichlet data is used to approximate the solution in the remaining part of the domain. We prove the uniform convergence on co… ▽ More Given an orthogonal lattice with mesh length h on a bounded convex domain, we propose to approximate the Aleksandrov solution of the Monge-Ampere equation by regularizing the data and discretizing the equation in a subdomain using the standard finite difference method. The Dirichlet data is used to approximate the solution in the remaining part of the domain. We prove the uniform convergence on compact subsets of the solution of the discrete problems to an approximate problem on the subdomain. The result explains the behavior of methods based on the standard finite difference method and designed to numerically converge to non-smooth solutions. We propose an algorithm which for smooth solutions appears faster than the popular Newton's method with a high accuracy for non smooth solutions. The convergence of the algorithm is independent of how close to the numerical solution the initial guess is, upon rescaling the equation and given a user's measure of the closeness of an initial guess. △ Less

Submitted 30 July, 2015; v1 submitted 12 November, 2013; originally announced November 2013.

Standard finite elements for the numerical resolution of the elliptic Monge-Ampere equation: classical solutions

Authors: Gerard Awanou

Abstract: We propose a new variational formulation of the elliptic Monge-Ampere equation and show how classical Lagrange elements can be used for the numerical resolution of classical solutions of the equation. Error estimates are given for Lagrange elements of degree d >= 2 in dimensions 2 and 3. No jump term is used in the variational formulation. We propose to solve the discrete nonlinear system of equat… ▽ More We propose a new variational formulation of the elliptic Monge-Ampere equation and show how classical Lagrange elements can be used for the numerical resolution of classical solutions of the equation. Error estimates are given for Lagrange elements of degree d >= 2 in dimensions 2 and 3. No jump term is used in the variational formulation. We propose to solve the discrete nonlinear system of equations by a time marching method and numerical evidence is given which indicates that one approximates weak solutions in two dimensions. △ Less

Submitted 30 July, 2015; v1 submitted 16 October, 2013; originally announced October 2013.

Comments: This article has been published online by IMA Journal of Numerical Analysis on May 30, 2014, doi: 10.1093/imanum/dru028. The link to the final version of the paper is: http://imajna.oxfordjournals.org/content/early/2014/05/30/imanum.dru028.abstract

Standard finite elements for the numerical resolution of the elliptic Monge-Ampere equation: Aleksandrov solutions

Authors: Gerard Awanou

Abstract: We prove a convergence result for a natural discretization of the Dirichlet problem of the elliptic Monge-Ampere equation using finite dimensional spaces of piecewise polynomial C0 or C1 functions. Standard discretizations of the type considered in this paper have been previous analyzed in the case the equation has a smooth solution and numerous numerical evidence of convergence were given in the… ▽ More We prove a convergence result for a natural discretization of the Dirichlet problem of the elliptic Monge-Ampere equation using finite dimensional spaces of piecewise polynomial C0 or C1 functions. Standard discretizations of the type considered in this paper have been previous analyzed in the case the equation has a smooth solution and numerous numerical evidence of convergence were given in the case of non smooth solutions. Our convergence result is valid for non smooth solutions, is given in the setting of Aleksandrov solutions, and consists in discretizing the equation in a subdomain with the boundary data used as an approximation of the solution in the remaining part of the domain. Our result gives a theoretical validation for the use of a non monotone finite element method for the Monge-Ampère equation. △ Less

Submitted 30 July, 2015; v1 submitted 16 October, 2013; originally announced October 2013.

Mixed finite elements for elasticity on quadrilateral meshes

Authors: Douglas N. Arnold, Gerard Awanou, Weifeng Qiu

Abstract: We present stable mixed finite elements for planar linear elasticity on general quadrilateral meshes. The symmetry of the stress tensor is imposed weakly and so there are three primary variables, the stress tensor, the displacement vector field, and the scalar rotation. We develop and analyze a stable family of methods, indexed by an integer $r \geq 2$ and with rate of convergence in the $L^2$ nor… ▽ More We present stable mixed finite elements for planar linear elasticity on general quadrilateral meshes. The symmetry of the stress tensor is imposed weakly and so there are three primary variables, the stress tensor, the displacement vector field, and the scalar rotation. We develop and analyze a stable family of methods, indexed by an integer $r \geq 2$ and with rate of convergence in the $L^2$ norm of order $r$ for all the variables. The methods use Raviart-Thomas elements for the stress, piecewise tensor product polynomials for the displacement, and piecewise polynomials for the rotation. We also present a simple first order element, not belonging to this family. It uses the lowest order BDM elements for the stress, and piecewise constants for the displacement and rotation, and achieves first order convergence for all three variables. △ Less

Submitted 19 April, 2014; v1 submitted 28 June, 2013; originally announced June 2013.

Comments: v2 is the revision made in response to the referees

MSC Class: 65N30

Pseudo transient continuation and time marching methods for Monge-Ampere type equations

Authors: Gerard Awanou

Abstract: We present two numerical methods for the fully nonlinear elliptic Monge-Ampere equation. The first is a pseudo transient continuation method and the second is a pure pseudo time marching method. The methods are proven to converge to a strictly convex solution of a natural discrete variational formulation with $C^1$ conforming approximations. The assumption of existence of a strictly convex solutio… ▽ More We present two numerical methods for the fully nonlinear elliptic Monge-Ampere equation. The first is a pseudo transient continuation method and the second is a pure pseudo time marching method. The methods are proven to converge to a strictly convex solution of a natural discrete variational formulation with $C^1$ conforming approximations. The assumption of existence of a strictly convex solution to the discrete problem is proven for smooth solutions of the continuous problem and supported by numerical evidence for non smooth solutions. △ Less

Submitted 30 June, 2014; v1 submitted 24 January, 2013; originally announced January 2013.

Nonconforming tetrahedral mixed finite elements for elasticity

Authors: Douglas N. Arnold, Gerard Awanou, Ragnar Winther

Abstract: This paper presents a nonconforming finite element approximation of the space of symmetric tensors with square integrable divergence, on tetrahedral meshes. Used for stress approximation together with the full space of piecewise linear vector fields for displacement, this gives a stable mixed finite element method which is shown to be linearly convergent for both the stress and displacement, and w… ▽ More This paper presents a nonconforming finite element approximation of the space of symmetric tensors with square integrable divergence, on tetrahedral meshes. Used for stress approximation together with the full space of piecewise linear vector fields for displacement, this gives a stable mixed finite element method which is shown to be linearly convergent for both the stress and displacement, and which is significantly simpler than any stable conforming mixed finite element method. The method may be viewed as the three-dimensional analogue of a previously developed element in two dimensions. As in that case, a variant of the method is proposed as well, in which the displacement approximation is reduced to piecewise rigid motions and the stress space is reduced accordingly, but the linear convergence is retained. △ Less

Submitted 21 May, 2013; v1 submitted 23 October, 2012; originally announced October 2012.

Comments: 13 pages, 2 figures

MSC Class: 65N30; secondary: 74S05

Journal ref: Math. Models Methods Appl. Sci., 24:1-14, 2014

Finite element differential forms on cubical meshes

Authors: Douglas N. Arnold, Gerard Awanou

Abstract: We develop a family of finite element spaces of differential forms defined on cubical meshes in any number of dimensions. The family contains elements of all polynomial degrees and all form degrees. In two dimensions, these include the serendipity finite elements and the rectangular BDM elements. In three dimensions they include a recent generalization of the serendipity spaces, and new H(curl) an… ▽ More We develop a family of finite element spaces of differential forms defined on cubical meshes in any number of dimensions. The family contains elements of all polynomial degrees and all form degrees. In two dimensions, these include the serendipity finite elements and the rectangular BDM elements. In three dimensions they include a recent generalization of the serendipity spaces, and new H(curl) and H(div) finite element spaces. Spaces in the family can be combined to give finite element subcomplexes of the de Rham complex which satisfy the basic hypotheses of the finite element exterior calculus, and hence can be used for stable discretization of a variety of problems. The construction and properties of the spaces are established in a uniform manner using finite element exterior calculus. △ Less

Submitted 29 July, 2013; v1 submitted 11 April, 2012; originally announced April 2012.

Comments: v2: as accepted by Mathematics of Computation after minor revisions; v3: this version corresponds to the final version for Math. Comp., after copyediting and galley proofs

MSC Class: 65N30

Journal ref: Math. Comp. 83 (2014) 1551-1570

The serendipity family of finite elements

Authors: Douglas N. Arnold, Gerard Awanou

Abstract: We give a new, simple, dimension-independent definition of the serendipity finite element family. The shape functions are the span of all monomials which are linear in at least s-r of the variables where s is the degree of the monomial or, equivalently, whose superlinear degree (total degree with respect to variables entering at least quadratically) is at most r. The degrees of freedom are given b… ▽ More We give a new, simple, dimension-independent definition of the serendipity finite element family. The shape functions are the span of all monomials which are linear in at least s-r of the variables where s is the degree of the monomial or, equivalently, whose superlinear degree (total degree with respect to variables entering at least quadratically) is at most r. The degrees of freedom are given by moments of degree at most r-2d on each face of dimension d. We establish unisolvence and a geometric decomposition of the space. △ Less

Submitted 3 January, 2011; originally announced January 2011.

Comments: 7 pages, 1 figure, 1 table. To appear in Foundations in Computational Mathematics, 2011

MSC Class: 65N30

Journal ref: Found. Comput. Math., 11:337-344, 2011

Rectangular Mixed Elements for Elasticity with Weakly Imposed symmetry Condition

Authors: Gerard Awanou

Abstract: We present new rectangular mixed finite elements for linear elasticity. The approach is based on a modification of the Hellinger-Reissner functional in which the symmetry of the stress field is enforced weakly through the introduction of a Lagrange multiplier. The elements are analogues of the lowest order elements described in Arnold, Falk and Winther [ Mixed finite element methods for linear ela… ▽ More We present new rectangular mixed finite elements for linear elasticity. The approach is based on a modification of the Hellinger-Reissner functional in which the symmetry of the stress field is enforced weakly through the introduction of a Lagrange multiplier. The elements are analogues of the lowest order elements described in Arnold, Falk and Winther [ Mixed finite element methods for linear elasticity with weakly imposed symmetry. Mathematics of Computation 76 (2007), pp. 1699--1723]. Piecewise constants are used to approximate the displacement and the rotation. The first order BDM elements are used to approximate each row of the stress field. △ Less

Submitted 3 March, 2011; v1 submitted 8 December, 2010; originally announced December 2010.

Spline element method for the Monge-Ampere equation

Authors: Gerard Awanou

Abstract: We analyze the convergence of an iterative method for solving the nonlinear system resulting from a natural discretization of the Monge-Ampère equation with $C^1$ conforming approximations. We make the assumption, supported by numerical experiments for the two dimensional problem, that the discrete problem has a convex solution. The method we analyze is the discrete version of Newton's method in t… ▽ More We analyze the convergence of an iterative method for solving the nonlinear system resulting from a natural discretization of the Monge-Ampère equation with $C^1$ conforming approximations. We make the assumption, supported by numerical experiments for the two dimensional problem, that the discrete problem has a convex solution. The method we analyze is the discrete version of Newton's method in the vanishing moment methodology. Numerical experiments are given in the framework of the spline element method. △ Less

Submitted 18 November, 2013; v1 submitted 8 December, 2010; originally announced December 2010.

Two remarks on rectangular mixed finite elements for elasticity

Authors: Gerard Awanou

Abstract: The lowest order nonconforming rectangular element in three dimensions involves 54 degrees of freedom for the stress and 12 degrees of freedom for the displacement. With a modest increase in the number of degrees of freedom (24 for the stress), we obtain a conforming rectangular element for linear elasticity in three dimensions. Moreover, unlike the conforming plane rectangular or simplicial eleme… ▽ More The lowest order nonconforming rectangular element in three dimensions involves 54 degrees of freedom for the stress and 12 degrees of freedom for the displacement. With a modest increase in the number of degrees of freedom (24 for the stress), we obtain a conforming rectangular element for linear elasticity in three dimensions. Moreover, unlike the conforming plane rectangular or simplicial elements, this element does not involve any vertex degrees of freedom. Second, we remark that further low order elements can be constructed by approximating the displacement with rigid body motions. This results in a pair of conforming elements with 72 degrees of freedom for the stress and 6 degrees of freedom for the displacement. △ Less

Submitted 3 March, 2011; v1 submitted 8 December, 2010; originally announced December 2010.

Finite elements for symmetric tensors in three dimension

Authors: Douglas N. Arnold, Gerard Awanou, Ragnar Winther

Abstract: We construct finite element subspaces of the space of symmetric tensors with square-integrable divergence on a three-dimensional domain. These spaces can be used to approximate the stress field in the classical Hellinger--Reissner mixed formulation of the elasticty equations, when standard discontinous finite element spaces are used to approximate the displacement field. These finite element spa… ▽ More We construct finite element subspaces of the space of symmetric tensors with square-integrable divergence on a three-dimensional domain. These spaces can be used to approximate the stress field in the classical Hellinger--Reissner mixed formulation of the elasticty equations, when standard discontinous finite element spaces are used to approximate the displacement field. These finite element spaces are defined with respect to an arbitrary simplicial triangulation of the domain, and there is one for each positive value of the polynomial degree used for the displacements. For each degree, these provide a stable finite element discretization. The construction of the spaces is closely tied to discretizations of the elasticity complex, and can be viewed as the three-dimensional analogue of the triangular element family for plane elasticity previously proposed by Arnold and Winther. △ Less

Submitted 15 May, 2007; v1 submitted 18 January, 2007; originally announced January 2007.

MSC Class: 65N30; 74S05

Journal ref: Math. Comput., 77:1229-1251, 2008