Understanding the hierarchical classification of quadrilaterals through the ordered relation according to diagonal properties

This article's aim is to suggest a supplementary learning environment to understand the hierarchical classification of quadrilaterals for high school or higher degree learners. Three diagonal properties, ‘being congruent’, ‘being perpendicular’ and ‘dividing each other in particular ratio,’ and all possible combinations of these properties, were used to construct the quadrilaterals in a dynamic geometry environment. According to the diagonal properties, 15 quadrilaterals could be constructed and an order relation was constituted on 16 quadrilaterals including the quadrilateral that did not have any diagonal property. The definition of order relation is ‘any quadrilateral Q_i is included by another quadrilateral Q_j, if and only if Q_i has all diagonal properties of Q_j.’ According to this relation, an ordered relation diagram was created, and it was found that this relation was not well ordered. After the dynamic geometry construction of each quadrilateral, observations about the diagonal properties of special quadrilaterals were noted. Furthermore, the conditions under which a quadrilateral can be concave are examined. This alternative approach to the construction of quadrilaterals provided an opportunity to define quadrilaterals with more economical and less confusing way than using angle and side properties. For example, ‘a Kite is a quadrilateral whose diagonals are perpendicular and at least one of the diagonals bisects the other’ and ‘a Trapezoid is a quadrilateral whose diagonals divide each other in same ratio.’     

<Emphasis Type="Italic">L</Emphasis><Superscript>2</Superscript> error estimate of the finite volume element methods on quadrilateral meshes

In this paper the optimal L ² error estimates of the finite volume element methods (FVEM) for Poisson equation are discussed on quadrilateral meshes. The trial function space is taken as isoparametric bilinear finite element space on quadrilateral partition, and the test function space is defined as piecewise constant space on dual partition. Under the assumption that all elements on quadrilateral meshes are O(h ²) quasi-parallel quadrilateral elements, we prove convergence rate to be O(h ²) in L ² norm.     

L 2 error estimates and superconvergence of the finite volume element methods on quadrilateral meshes

This paper is concerned with the finite volume element methods on quadrilateral mesh for second-order elliptic equation with variable coefficients. An error estimate in L ² norm is shown on the quadrilateral meshes consisting of h ²-parallelograms. Superconvergence of numerical solution is also derived in an average gradient norm on h ²-uniform quadrilateral meshes. Numerical examples confirm our theoretical conclusions.     

On the relative strength of split,triangle and quadrilateral cuts

Integer programs defined by two equations with two free integer variables and nonnegative continuous variables have three types of nontrivial facets: split, triangle or quadrilateral inequalities. In this paper, we compare the strength of these three families of inequalities. In particular we study how well each family approximates the integer hull. We show that, in a well defined sense, triangle inequalities provide a good approximation of the integer hull. The same statement holds for quadrilateral inequalities. On the other hand, the approximation produced by split inequalities may be arbitrarily bad.     

Quadrilateral embeddings of bipartite graphs

Current graphs and a theorem of White are used to show the existence of almost complete regular bipartite graphs with quadrilateral embeddings conjectured by Pisanski. Decompositions of K_n and K_{n, n} into graphs with quadrilateral embeddings are discussed, and some thickness results are obtained. Some new genus results are also obtained.     

A note on a lowest order divergence‐free Stokes element on quadrilaterals

This short note reports a lowest order divergence‐free Stokes element on quadrilateral meshes. The velocity space is based on a P₁ spline element over the crisscross partition of a quadrilateral, and the pressure is approximated by piecewise constant. For a given quadrilateral mesh, this element is stable if and only if the well‐known Q₁‐P₀ element is also stable. Although this method is a subspace method of Qin‐Zhang's P₁‐P₀ element, their velocity solutions are precisely equal. Moreover, an explicit basis representation is also provided. These theoretical findings are verified by numerical tests.     

THE GENERALIZED MAXIMUM ANGLE CONDITION FOR THE (?)_1 ISOPARAMETRIC ELEMENT

We consider the quadrilateral(?)1 isoparametric element and establish an optimal errorestimate in H~1 norm for the interpolation operator under a weaker mesh condition whichadmits anisotropic quadrilaterals and allows the quadrilateral to become a regular trianglein the sense of maximum angle condition[5,11].     

A deterministic algorithm for constructing multiple rank-1 lattices of near-optimal size

Advances in Computational Mathematics - We present a novel family of C1 quadrilateral finite elements, which define global C1 spaces over a general quadrilateral mesh with vertices of arbitrary...     

P1-NONCONFORMING QUADRILATERAL FINITE VOLUME ELEMENT METHOD AND ITS CASCADIC MULTIGRID ALGORITHM FOR ELLIPTIC PROBLEMS

In this paper,we discuss the finite volume element method of P_1-nonconforming quadri-lateral element for elliptic problems and obtain optimal error estimates for general quadri-lateral partition.An optimal eascadie multigrid algorithm is proposed to solve the non-symmetric large-scale system resulting from such discretization.Numerical experimentsare reported to support our theoretical results.     

THE GENERALIZED MAXIMUM ANGLE CONDITION FOR THE Q1 ISOPARAMETRIC ELEMENT

We consider the quadrilateral Q1 isoparametric element and establish an optimal error estimate in H^1 norm for the interpolation operator under a weaker mesh condition which admits anisotropic quadrilaterals and allows the quadrilateral to become a regular triangle in the sense of maximum angle condition [5, 11].     

A Finite Element Approach for the Simulation of Quasi-Brittle Fracture

In the context of a strong discontinuity approach, we propose a finite element formulation with an embedded displacement discontinuity. The basic assumption of the proposed approach is the additive split of the total displacement field in a continuous and a discontinuous part. An arbitrary crack splits the linear triangular finite element into two parts, namely a triangular and a quadrilateral part. The discontinuous part of the displacement field in the quadrilateral portion is approximated using linear shape functions. For these purposes, the quadrilateral portion is divided into two triangular parts which is in this way similar to the approach proposed in [5]. In contrast, the discretisation is different compared to formulations proposed in [1] and [3], where the discontinuous part of the displacement field is approximated using bilinear shape functions. The basic theory of the underlying finite element formulation and a cohesive interface model to simulate brittle fracture are presented. By means of representative numerical examples differences and similarities of the present formulation and the formulations proposed in [1] and [3] are highlighted. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Nonconforming rotated Q 1 element on non-tensor product anisotropic meshes

In this paper, we consider the nonconforming rotated Q ₁ element for the second order elliptic problem on the non-tensor product anisotropic meshes, i.e. the anisotropic affine quadrilateral meshes. Though the interpolation error is divergent on the anisotropic meshes, we overcome this difficulty by constructing another proper operator. Then we give the optimal approximation error and the consistency error estimates under the anisotropic affine quadrilateral meshes. The results of this paper provide some hints to derive the anisotropic error of some finite elements whose interpolations do not satisfy the anisotropic interpolation properties. Lastly, a numerical test is carried out, which coincides with our theoretical analysis.     

Nonconforming rotated Q 1 element on non-tensor product anisotropic meshes

In this paper, we consider the nonconforming rotated Q ₁ element for the second order elliptic problem on the non-tensor product anisotropic meshes, i.e. the anisotropic affine quadrilateral meshes. Though the interpolation error is divergent on the anisotropic meshes, we overcome this difficulty by constructing another proper operator. Then we give the optimal approximation error and the consistency error estimates under the anisotropic affine quadrilateral meshes. The results of this paper provide some hints to derive the anisotropic error of some finite elements whose interpolations do not satisfy the anisotropic interpolation properties. Lastly, a numerical test is carried out, which coincides with our theoretical analysis.     

A NONCONFORMING QUADRILATERAL FINITE ELEMENT APPROXIMATION TO NONLINEAR SCHRDINGER EQUATION

In this article, a nonconforming quadrilateral element(named modified quasiWilson element) is applied to solve the nonlinear schr¨odinger equation(NLSE). On the basis of a special character of this element, that is, its consistency error is of order O(h~3) for broken H1-norm on arbitrary quadrilateral meshes, which is two order higher than its interpolation error, the optimal order error estimate and superclose property are obtained. Moreover,the global superconvergence result is deduced with the help of interpolation postprocessing technique. Finally, some numerical results are provided to verify the theoretical analysis.     

A four-node discrete singular convolution for geometric transformation and its application to numerical solution of vibration problem of arbitrary straight-sided quadrilateral plates

A four-node discrete singular convolution (DSC) method is developed for free vibration analysis of arbitrary straight-sided quadrilateral plates. The straight-sided quadrilateral domain is mapped into a square domain in the computational space using a four-node element. By using the geometric transformation, the governing equations and boundary conditions of the plate are transformed from the physical domain into a square computational domain. Numerical examples illustrating the accuracy and convergence of the DSC method for skew, trapezoidal, rhombic and arbitrary quadrilateral plates are presented. The results obtained by DSC method were compared with those obtained by the other numerical methods.     

Complex geometry of polygonal linkages

We present observations on the complex geometry of polygonal linkages arising in the framework of our approach to extremal problems on configuration spaces. Along with a few general remarks on applications of complex geometry and theory of residues, we present new results obtained in this way. Most of the new results are presented in the case of a planar quadrilateral linkage with generic lengths of the sides. First, we show that, for each configuration of planar quadrilateral linkage Q(a, b, c, d) with pairwise distinct side-lengths (a, b, c, d), the cross-ratio of its vertices belongs to the circle of radius ac/bd centered at the point $ 1\in \mathbb{C} $ . Next, we establish an analog of the Poncelet porism for a discrete dynamical system on a planar moduli space of a 4-bar linkage defined by the product of diagonal involutions and discuss some related issues suggested by a beautiful link to the theory of discrete integrable systems discovered by J. Duistermaat. We also present geometric results concerned with the electrostatic energy of point charges placed at the vertices of a quadrilateral linkage. In particular, we establish that all convex shapes of a quadrilateral linkage arise as the global minima of a system of charges placed at its vertices, and these shapes can be completely controlled by the value of the charge at just one vertex, which suggests a number of interesting problems. In conclusion, we describe a natural connection between certain extremal problems for configurations of linkage and convex polyhedra obtained from its configurations using the Minkowski 1897 theorem and present a few related remarks.     

The focal geometry of circular and conical meshes

Circular meshes are quadrilateral meshes all of whose faces possess a circumcircle, whereas conical meshes are planar quadrilateral meshes where the faces which meet in a vertex are tangent to a right circular cone. Both are amenable to geometric modeling – recently surface approximation and subdivision-like refinement processes have been studied. In this paper we extend the original defining property of conical meshes, namely the existence of face/face offset meshes at constant distance, to circular meshes. We study the close relation between circular and conical meshes, their vertex/vertex and face/face offsets, as well as their discrete normals and focal meshes. In particular we show how to construct a two-parameter family of circular (resp., conical) meshes from a given conical (resp., circular) mesh. We further discuss meshes which have both properties and their relation to discrete surfaces of negative Gaussian curvature. The offset properties of special quadrilateral meshes and the three-dimensional support structures derived from them are highly relevant for computational architectural design of freeform structures. Another aspect important for design is that both circular and conical meshes provide a discretization of the principal curvature lines of a smooth surface, so the mesh polylines represent principal features of the surface described by the mesh.      

四节点元和八节点h－收敛的比较

本文从理论上比较了四边形四节点元和四边形八节点元的ｈ－收敛性，得出八节点元较四节点元有较快收敛率的结论．并通过算例进行了验证．     

A class of nonconforming quadrilateral finite elements for incompressible flow

This paper focuses on the low-order nonconforming rectangular and quadrilateral finite elements approximation of incompressible flow.Beyond the previous research works,we propose a general strategy to construct the basis functions.Under several specific constraints,the optimal error estimates are obtained,i.e.,the first order accuracy of the velocities in H1-norm and the pressure in L2-norm,as well as the second order accuracy of the velocities in L2-norm.Besides,we clarify the differences between rectangular and quadrilateral finite element approximation.In addition,we give several examples to verify the validity of our error estimates.     

An alternative proof of Berg and Nikolaev’s characterization of CAT(0)-spaces via quadrilateral inequality

We give a short alternative proof of Berg and Nikolaev’s recent theorem on a characterization of CAT(0)-spaces via the quadrilateral inequality.