• Title/Summary/Keyword: elliptic element

Search Result 112, Processing Time 0.024 seconds

THE HP-VERSION OF THE FINITE ELEMENT METHOD UNDER NUMERICAL QUADRATURE RULES

  • Kim, Ik-Sung
    • East Asian mathematical journal
    • /
    • v.14 no.1
    • /
    • pp.63-76
    • /
    • 1998
  • we consider the hp-version to solve non-constant coefficients elliptic equations $-div(a{\nabla}u)=f$ with Dirichlet boundary conditions on a bounded polygonal domain $\Omega$ in $R^2$. In [6], M. Suri obtained an optimal error-estimate for the hp-version: ${\parallel}u-u^h_p{\parallel}_{1,\Omega}{\leq}Cp^{(\sigma-1)}h^{min(p,\sigma-1)}{\parallel}u{\parallel}_{\sigma,\Omega}$. This optimal result follows under the assumption that all integrations are performed exactly. In practice, the integrals are seldom computed exactly. The numerical quadrature rule scheme is needed to compute the integrals in the variational formulation of the discrete problem. In this paper we consider a family $G_p=\{I_m\}$ of numerical quadrature rules satisfying certain properties, which can be used for calculating the integrals. Under the numerical quadrature rules we will give the variational form of our non-constant coefficients elliptic problem and derive an error estimate of ${\parallel}u-\tilde{u}^h_p{\parallel}_{1,\Omega}$.

  • PDF

LEAST-SQUARES SPECTRAL COLLOCATION PARALLEL METHODS FOR PARABOLIC PROBLEMS

  • SEO, JEONG-KWEON;SHIN, BYEONG-CHUN
    • Honam Mathematical Journal
    • /
    • v.37 no.3
    • /
    • pp.299-315
    • /
    • 2015
  • In this paper, we study the first-order system least-squares (FOSLS) spectral method for parabolic partial differential equations. There were lots of least-squares approaches to solve elliptic partial differential equations using finite element approximation. Also, some approaches using spectral methods have been studied in recent. In order to solve the parabolic partial differential equations in parallel, we consider a parallel numerical method based on a hybrid method of the frequency-domain method and first-order system least-squares method. First, we transform the parabolic problem in the space-time domain to the elliptic problems in the space-frequency domain. Second, we solve each elliptic problem in parallel for some frequencies using the first-order system least-squares method. And then we take the discrete inverse Fourier transforms in order to obtain the approximate solution in the space-time domain. We will introduce such a hybrid method and then present a numerical experiment.

A new decomposition algorithm of integer for fast scalar multiplication on certain elliptic curves (타원곡선상의 고속 곱셈연산을 위한 새로운 분해 알고리즘)

  • 박영호;김용호;임종인;김창한;김용태
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.6
    • /
    • pp.105-113
    • /
    • 2001
  • Recently, Gallant, Lambert arid Vanstone introduced a method for speeding up the scalar multiplication on a family of elliptic curves over prime fields that have efficiently-computable endomorphisms. It really depends on decomposing an integral scalar in terms of an integer eigenvalue of the characteristic polynomial of such an endomorphism. In this paper, by using an element in the endomorphism ring of such an elliptic curve, we present an alternate method for decomposing a scalar. The proposed algorithm is more efficient than that of Gallant\`s and an upper bound on the lengths of the components is explicitly given.

A fast scalar multiplication on elliptic curves (타원곡선에서 스칼라 곱의 고속연산)

  • 박영호;한동국;오상호;이상진;임종인;주학수
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.3-10
    • /
    • 2002
  • For efficient implementation of scalar multiplication in Kobliz elliptic curves, Frobenius endomorphism is useful. Instead of binary expansion of scalar, using Frobenius expansion of scalar we can speed up scalar multiplication and so fast scalar multiplication is closely related to the expansion length of integral multipliers. In this paper we propose a new idea to reduce the length of Frobenius expansion of integral multipliers of scalar multiplication, which makes speed up scalar multiplication. By using the element whose norm is equal to a prime instead of that whose norm is equal to the order of a given elliptic curve we optimize the length of the Frobenius expansion. It can reduce more the length of the Frobenius expansion than that of Solinas, Smart.

POSTPROCESSING FOR THE RAVIART-THOMAS MIXED FINITE ELEMENT APPROXIMATION OF THE EIGENVALUE PROBLEM

  • Kim, Kwang-Yeon
    • Korean Journal of Mathematics
    • /
    • v.26 no.3
    • /
    • pp.467-481
    • /
    • 2018
  • In this paper we present a postprocessing scheme for the Raviart-Thomas mixed finite element approximation of the second order elliptic eigenvalue problem. This scheme is carried out by solving a primal source problem on a higher order space, and thereby can improve the convergence rate of the eigenfunction and eigenvalue approximations. It is also used to compute a posteriori error estimates which are asymptotically exact for the $L^2$ errors of the eigenfunctions. Some numerical results are provided to confirm the theoretical results.

SOME RECENT TOPICS IN COMPUTATIONAL MATHEMATICS - FINITE ELEMENT METHODS

  • Park, Eun-Jae
    • Korean Journal of Mathematics
    • /
    • v.13 no.2
    • /
    • pp.127-137
    • /
    • 2005
  • The objective of numerical analysis is to devise and analyze efficient algorithms or numerical methods for equations arising in mathematical modeling for science and engineering. In this article, we present some recent topics in computational mathematics, specially in the finite element method and overview the development of the mixed finite element method in the context of second order elliptic and parabolic problems. Multiscale methods such as MsFEM, HMM, and VMsM are included.

  • PDF

A SYMMETRIC FINITE VOLUME ELEMENT SCHEME ON TETRAHEDRON GRIDS

  • Nie, Cunyun;Tan, Min
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.4
    • /
    • pp.765-778
    • /
    • 2012
  • We construct a symmetric finite volume element (SFVE) scheme for a self-adjoint elliptic problem on tetrahedron grids and prove that our new scheme has optimal convergent order for the solution and has superconvergent order for the flux when grids are quasi-uniform and regular. The symmetry of our scheme is helpful to solve efficiently the corresponding discrete system. Numerical experiments are carried out to confirm the theoretical results.

An Analysis of Electromagnetic Field Scattering for the Dielectric Cylinders (유전체주의 전자장 산란 해석)

  • 박동희;김정기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.2
    • /
    • pp.181-186
    • /
    • 1992
  • The scattering property of TMz illuminated perfectly conducting and dielectric cylinders of arbitrary cross section are analyzed by the boundary element techniques. The boundary element equations are formulated via Maxwell’s equations, weighted residual or Green’s theorem, and the boundary conditions. The unknown surface fields on the boundaries are then calculated by the boundary element integral equations. Once the surface fields are found, the scattered fields in from a perfectly conducting circular and elliptic cylinders, a dielectric circular and elliptic cylinders are numerically analyzed. A general computer program has been developed using the quadratic elements(higher order boundary elements) and the Gaussian quadrature.

  • PDF

Free vibration of tapered arches made of axially functionally graded materials

  • Rajasekaran, S.
    • Structural Engineering and Mechanics
    • /
    • v.45 no.4
    • /
    • pp.569-594
    • /
    • 2013
  • The free vibration of axially functionally graded tapered arches including shear deformation and rotatory inertia are studied through solving the governing differential equation of motion. Numerical results are presented for circular, parabolic, catenary, elliptic and sinusoidal arches with hinged-hinged, hinged-clamped and clamped-clamped end restraints. In this study Differential Quadrature element of lowest order (DQEL) or Lagrangian Interpolation technique is applied to solve the problems. Three general taper types for rectangular section are considered. The lowest four natural frequencies are calculated and compared with the published results.

DISCRETENESS BY USE OF A TEST MAP

  • Li, Liulan;Fu, Xi
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.1
    • /
    • pp.57-61
    • /
    • 2012
  • It is well known that one could use a fixed loxodromic or parabolic element of a non-elementary group $G{\subset}M(\bar{\mathbb{R}}^n)$ as a test map to test the discreteness of G. In this paper, we show that a test map need not be in G. We also construct an example to show that the similar result using an elliptic element as a test map does not hold.