• Title/Summary/Keyword: Galerkin' method

Search Result 830, Processing Time 0.028 seconds

A PRIORI $L^2$-ERROR ESTIMATES OF THE CRANK-NICOLSON DISCONTINUOUS GALERKIN APPROXIMATIONS FOR NONLINEAR PARABOLIC EQUATIONS

  • Ahn, Min-Jung;Lee, Min-A
    • East Asian mathematical journal
    • /
    • v.26 no.5
    • /
    • pp.615-626
    • /
    • 2010
  • In this paper, we analyze discontinuous Galerkin methods with penalty terms, namly symmetric interior penalty Galerkin methods, to solve nonlinear parabolic equations. We construct finite element spaces on which we develop fully discrete approximations using extrapolated Crank-Nicolson method. We adopt an appropriate elliptic-type projection, which leads to optimal ${\ell}^{\infty}$ ($L^2$) error estimates of discontinuous Galerkin approximations in both spatial direction and temporal direction.

An Analysis of Transmission Line Structure by Combining Image Mode and Galerkin Methods (영상-모드 및 Galerkin법을 이용한 전송선 문제 해석)

  • 신규현;정현교;한송엽
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.12
    • /
    • pp.1296-1301
    • /
    • 1991
  • This paper presents a hybrid image mode Galerkin method for the analysis of the transmission line structures suspended between infinite parallel ground planes. A Green's function that consists of numerically accelerated image mode terms is developed, which is used in boundary integral equation. Transmission lines of arbitrary cross section are analyzed using Galerkin's method. Two kinds of configurations of transmission lines are studied in sample problems.

  • PDF

Analysis of Three Dimensional Crack Growth by Using the Symmetric Galerkin Boundary Element Method

  • Kim, Tae-Soon;Park, Jai-Hak
    • International Journal of Safety
    • /
    • v.2 no.1
    • /
    • pp.17-22
    • /
    • 2003
  • In order to analyze general three dimensional cracks in an infinite body, the symmetric Galerkin boundary element method formulated by Li and Mear is used. A crack is modelled as distribution of displacement discontinuities, and the governing equation is formulated as singularity-reduced integral equations. With the proposed method several example problems for three dimensional cracks in an infinite solid, as well as their growth under fatigue, are solved and the accuracy and efficiency of the method are demonstrated.

Analysis of Arbitrary Three Dimensional Cracks in the Finite Body Using the Symmetric Galerkin Boundary Element Method (대칭 Galerkin 경계요소법을 이용한 유한체 내에 존재하는 임의의 삼차원 균열의 해석)

  • Park, Jai-Hak;Kim, Tae-Soon
    • Journal of the Korean Society of Safety
    • /
    • v.19 no.1
    • /
    • pp.38-43
    • /
    • 2004
  • Many analysis methods, including finite element method, have been suggested and used for assessing the integrity of cracked structures. In the paper, in order to analyze arbitrary three dimensional cracks, the finite element alternating method is extended. The crack is modeled by the symmetric Galerkin boundary element method as a distribution of displacement discontinuities, which is formulated as singularity-reduced integral equations. And the finite element method is used to calculate the stress values for the uncracked body only. Applied the proposed method to several example problems for planner cracks in finite bodies, the accuracy and efficiency of the method were demonstrated.

DEVELOPMENT OF HIGH-ORDER ADAPTIVE DISCONTINUOUS GALERKIN METHOD FOR UNSTEADY FLOW SIMULATION (비정상 유동 해석을 위한 고차정확도 격자 적응 불연속 갤러킨 기법 개발)

  • Lee, H.D.;Choi, J.H.;Kwon, O.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.534-541
    • /
    • 2010
  • A high-order accurate Euler flow solver based on a discontinuous Galerkin method has been developed for the numerical simulation of unsteady flows on unstructured meshes. A multi-level solution-adaptive mesh refinement/coarsening technique was adopted to enhance the resolution of numerical solutions efficiently by increasing mesh density in the high-gradient region. An acoustic wave scattering problem was investigated to assess the accuracy of the present discontinuous Galerkin solver, and a supersonic flow in a wind tunnel with a forward facing step was simulated by using the adaptive mesh refinement technique. It was shown that the present discontinuous Galerkin flow solver can capture unsteady flows including the propagation and scattering of the acoustic waves as well as the strong shock waves.

  • PDF

Implementation Strategy for the Numerical Efficiency Improvement of the Multiscale Interpolation Wavelet-Galerkin Method

  • Seo Jeong Hun;Earmme Taemin;Jang Gang-Won;Kim Yoon Young
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.1
    • /
    • pp.110-124
    • /
    • 2006
  • The multi scale wavelet-Galerkin method implemented in an adaptive manner has an advantage of obtaining accurate solutions with a substantially reduced number of interpolation points. The method is becoming popular, but its numerical efficiency still needs improvement. The objectives of this investigation are to present a new numerical scheme to improve the performance of the multi scale adaptive wavelet-Galerkin method and to give detailed implementation procedure. Specifically, the subdomain technique suitable for multiscale methods is developed and implemented. When the standard wavelet-Galerkin method is implemented without domain subdivision, the interaction between very long scale wavelets and very short scale wavelets leads to a poorly-sparse system matrix, which considerably worsens numerical efficiency for large-sized problems. The performance of the developed strategy is checked in terms of numerical costs such as the CPU time and memory size. Since the detailed implementation procedure including preprocessing and stiffness matrix construction is given, researchers having experiences in standard finite element implementation may be able to extend the multi scale method further or utilize some features of the multiscale method in their own applications.

The Petrov-Galerkin Natural Element Method : I. Concepts (페트로프-갤러킨 자연요소법 : I. 개념)

  • Cho, Jin-Rae;Lee , Hong-Woo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.18 no.2
    • /
    • pp.103-111
    • /
    • 2005
  • In this paper, a new meshfree technique which improves the numerical integration accuracy is introduced. This new method called thc Petrov-Galerkin natural clement method(PG-NEM) by authors is based on the Voronoi diagram and the Delaunay triangulation which is based on the same concept used lot conventional natural clement method called the Bubnov-Galerkin natural element method(BG-NEM). But, unlike the BG-NEM, the test basis function is differently chosen, based on the concept of Petrov-Galerkin, such that its support coincides exactly with a regular integration region in background mesh. Therefore, it is expected that the proposed technique ensures the remarkably improved numerical integration accuracy in comparison with the BG-NEM.

BLOCK DIAGONAL PRECONDITIONERS FOR THE GALERKIN LEAST SQUARES METHOD IN LINEAR ELASTICITY

  • Yoo, Jae-Chil
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.1
    • /
    • pp.143-153
    • /
    • 2000
  • In [8], Franca and Stenberg developed several Galerkin least squares methods for the solution of the problem of linear elasticity. That work concerned itself only with the error estimates of the method. It did not address the related problem of finding effective methods for the solution of the associated linear systems. In this work, we propose the block diagonal preconditioners. The preconditioned conjugate residual method is robust in that the convergence is uniform as the parameter, v, goes to $\sfrac{1}{2}$. Computational experiments are included.

  • PDF

A PETROV-GALERKIN METHOD FOR A SINGULARLY PERTURBED ORDINARY DIFFERENTIAL EQUATION WITH NON-SMOOTH DATA

  • Zheng T.;Liu F.
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.317-329
    • /
    • 2006
  • In this paper, a singularly perturbed ordinary differential equation with non-smooth data is considered. The numerical method is generated by means of a Petrov-Galerkin finite element method with the piecewise-exponential test function and the piecewise-linear trial function. At the discontinuous point of the coefficient, a special technique is used. The method is shown to be first-order accurate and singular perturbation parameter uniform convergence. Finally, numerical results are presented, which are in agreement with theoretical results.

DEVELOPMENT OF A HIGH-ORDER IMPLICIT DISCONTINUOUS GALERKIN METHOD FOR SOLVING COMPRESSIBLE NAVIER-STOKES EQUATIONS (압축성 Navier-Stokes 방정식 해를 위한 고차 정확도 내재적 불연속 갤러킨 기법의 개발)

  • Choi, J.H.;Lee, H.D.;Kwon, O.J.
    • Journal of computational fluids engineering
    • /
    • v.16 no.4
    • /
    • pp.72-83
    • /
    • 2011
  • A high-order discontinuous Galerkin method for the two-dimensional compressible Navier-Stokes equations was developed on unstructured triangular meshes. For this purpose, the BR2 methd(the second Bassi and Rebay discretization) was adopted for space discretization and an implicit Euler backward method was used for time integration. Numerical tests were conducted to estimate the convergence order of the numerical solutions of the Poiseuille flow for which analytic solutions are available for comparison. Also, the flows around a flat plate, a 2-D circular cylinder, and an NACA0012 airfoil were numerically simulated. The numerical results showed that the present implicit discontinuous Galerkin method is an efficient method to obtain very accurate numerical solutions of the compressible Navier-Stokes equations on unstructured meshes.