• 제목/요약/키워드: efficient numerical method

검색결과 1,421건 처리시간 0.033초

EFFICIENT PARALLEL ITERATIVE METHOD FOR SOLVING LARGE NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon
    • 대한수학회논문집
    • /
    • 제9권2호
    • /
    • pp.449-465
    • /
    • 1994
  • The two common numerical methods to approximate the solution of partial differential equations are the finite element method and the finite difference method. They both lead to solving large sparse linear systems. For many applications, it is not unusal that the order of matrix is greater than 10, 000. For this kind of problem, a direct method such as Gaussian elimination can not be used because of the prohibitive cost. To this end, many iterative methods with modest cost have been studied and proposed by numerical analysts.(omitted)

  • PDF

분할격자를 이용한 댐붕괴파의 수치해석 (Numerical Simulation of Dam-Break Problem with Cut-cell Method)

  • 김형준;유제선;이승오;조용식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1752-1756
    • /
    • 2008
  • A simple, accurate and efficient mesh generation technique, the cut-cell method, is able to represent an arbitrarily complex geometry. Both structured and unstructured grid meshes are used in this method. First, the numerical domain is constructed with regular Cartesian grids as a background grid and then the solid boundaries or bodies are cut out of the background Cartesian grids. As a result, some boundary cells can be contained two numerical conditions such as the flow and solid conditions, where the special treatment is needed to simulate such physical characteristics. The HLLC approximate Riemann solver, a Godunov-type finite volume method, is employed to discretize the advection terms in the governing equations. Also, the TVD-WAF method is applied on the Cartesian cut-cell grids to stabilize numerical results. Present method is validated for the rectangular dam break problems. Initially, a conventional grid is constructed with the Cartesian regular mesh only and then applied to the dam-break flow simulation. As a comparative simulation, a cut-cell grids are applied to represent the flow domain rotated with arbitrary angles. Numerical results from this study are compared with the results from the case of the Cartesian regular mesh only. A good agreement is achieved with other numerical results presented in the literature.

  • PDF

Anti-icing Method of Heated Walkway in Ice Class Ships: Efficiency Verification of CNT-based Surface Heating Element Method Through Numerical Analysis

  • Woo-Jin Park;Dong-Su Park;Mun-Beom Shin;Young-Kyo Seo
    • 한국해양공학회지
    • /
    • 제37권5호
    • /
    • pp.215-224
    • /
    • 2023
  • While melting glaciers due to global warming have facilitated the development of polar routes, Arctic vessels require reliable anti-icing methods to prevent hull icing. Currently, the existing anti-icing method, i.e., the heating coil method, has disadvantages, such as disconnection and power inefficiency. Therefore, a carbon nanotube-based surface heating element method was developed to address these limitations. In this study, the numerical analysis of the surface heating element method was performed using ANSYS. The numerical analysis included conjugate heat transfer and computational fluid dynamics to consider the conduction solids and the effects of wind speed and temperature in cold environments. The numerical analysis method of the surface heating element method was validated by comparing the experimental results of the heating coil method with the numerical analysis results (under the -30 ℃ conditions). The surface heating element method demonstrated significantly higher efficiency, ranging from 56.65-80.17%, depending on the conditions compared to the heating coil method. Moreover, even under extreme environmental conditions (-45 ℃), the surface heating element method satisfied anti-icing requirements. The surface heating element method is more efficient and economical than the heating coil method. However, proper heat flux calculation for environmental conditions is required to prevent excessive design.

비정렬 격자계에서 내재적 불연속 갤러킨 기법의 개발 (DEVELOPMENT OF IMPLICIT DISCONTINUOUS GALERKIN METHOD ON UNSTRUCTURED MESHES)

  • 이희동;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2007년도 춘계 학술대회논문집
    • /
    • pp.30-40
    • /
    • 2007
  • The implicit discontinuous Galerkin method for the two-dimensional Euler equations was developed on unstructured triangular meshes, which can achieve higher-order accuracy by wing hierachical basis functions based on Legendre polynomials. Numerical tests were conducted to estimate the convergence order of numerical solutions to the Ringleb flow and the supersonic vortex flow for which analytic solutions are available. And, the flows around a circle and a NACA0012 airfoil was also numerically simulated. Numerical results show that the implicit discontinuous Galerkin methods with higher-order representation of curved solid boundaries can be an efficient higher-order method to obtain very accurate numerical solutions on unstructured meshes.

  • PDF

인트라넷 안에서 효율적인 수치해석을 구현하기 위한 자바기술 (Java Technology for Implementing Efficient Numerical Analysis in Intranet)

  • 송희용;고성호
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • pp.488-493
    • /
    • 2001
  • This paper introduces some useful Java technologies for utilizing the Internet in numerical analysis, and suggests one architecture performing efficient numerical analysis in the Intranet by using them. The present work has verified it's possibility by implementing some parts of this architecture with two easy examples. One is based on Servlet-Applet communication, JDBC and Swing. The other is adding multi-threads, file transfer and Java Remote Method Invocation to the former. Through this work it has been intended to make the base for the later advanced and practical research that will include efficiency estimates of this architecture and deal with advanced load balancing.

  • PDF

효율적인 수치 모델링 기법 개발을 위한 ELLAM과 LEZOOMPC의 비교분석 (Comparison of ELLAM and LEZOOMPC for Developing an Efficient Modeling Technique)

  • 석희준
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제11권1호
    • /
    • pp.37-44
    • /
    • 2006
  • 본 연구는 오염물 거동에 대한 수치해석을 위해 보편적으로 사용되고 있는 수치 방법들의 장단점을 총괄적으로 나타내고, 효율적인 수치모델링 기법 개발을 위해 ELLAM과 LEZOOMPC를 비교분석하였다. 지하수 분야에서 가장 많이 사용되는 수치 방법은 Eulerian-Lagrangian 방식과 Eulerian 방식인데, Eulerian-Lagrangian 방식은 수치영역 내에서 일반적으로 질량을 보존하지 못하고, 경계조건을 체계적으로 처리하지 못하는 한계를 갖고 있다. 반면에 Eulerian 빙식은 시간 및 공간 절삭 오차로 인해서 시간 간격 및 격자 크기를 극히 줄여야 하는 제약을 갖고 있다. 최근 10 년간 지하수 분야에서 크게 대두되고 있는 수치기법인 ELLAM(Eulerian Lagrangian Localized Adjoint Method)은 Eulerian-Lagrangian 방식과 Eulerian 방식에서 나타나는 수치 제약점이나 한계점을 동시에 해결하는 수치기법으로 알려져 왔다. 그러나 본 연구에서는 ELLAM의 장단점을 파악하고 보완점을 제안한다. ELLAM의 단점을 파악하기 위해, mesh Peclet number가 다른 예제들을 설정하고, 그 예제들에 대한 ELLAM, LEZOOMPC(Lagrangian-Eulerian ZOOMing Peak and valley Capturing)와 visual MODFLOW의 수치결과들을 해석해와 비교하였다. Mesh Peclet number가 무한대일 때 ELLAM의 수치결과는 수치진동으로 인해 해석해와 일치하지 않았으나, LEZOOMPC의 수치 결과는 해석해와 일치했다. 위의 결과는 ELLAM의 수치오차가 LEZOOMPC의 특성을 이용하여 개선 및 보완될 수 있는 가능성을 시사해 준다. 따라서 ELLAM에 LEZOOMPC의 후향 입지추적, 전향 입지추적, 선택적 국부 격자 세립화 과정과 최고/최저 농도점 이동 추적 과정을 결합하면 ELLAM의 수치적 장점을 유지하면서 mesh Peclet number에 제약을 받지 않는 효율적인 수치모델링 기법을 개발할 수 있을 것으로 판단된다.

ARMA 고속 transversal 필터의 수리적 안정성 개선 (Improvement of the numerical stability of ARMA fast transversal filter)

  • 이철희;남현도
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.923-926
    • /
    • 1992
  • ARMA fast Transversal filter(FTF) algorithm solves the extended least squres estimation problems in a very efficient way. But unfortunately, it exhibits a very unstable behavior, due to the accumulation of round-off errors. So, in this paper, two effective method to stabilize ARMA FTF algorithm is proposed. They are based on the analysis of the propagation of the numerical errors according to a first order linear model. The proposed methods modify the numerical properties of the variables responsible for the numerical instability, while proeserving the theoretical form of the algorithm. The proposed algorithms still have the nice complexity properties of the original algorithm, but have a much more stable brhavior.

  • PDF

Comparison of the Numerical, Theoretical, and Empirical Scattering Models for Randomly Rough Surfaces

  • Hong Jin-Young;Oh Yisok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.725-728
    • /
    • 2005
  • The scattering problem of the randomly rough surface is examined by the method of moments(MoM), small perturbation method (SPM), integral equation method (IEM) and the semi-empirical polarimetic model. To apply the numerical technique of the MoM to microwave scattering from a rough surface, at first, many independent randomly rough surfaces with a rms height and a correlation length are generated with Gaussian random deviate. Then, an efficient Monte Carlo simulation technique is applied to estimate the scattering coefficients of the surfaces.

  • PDF

영상전하법과 3차원 수치해석을 이용한 Field Emission Display Tip 전계의 해석과 그 비교 (Analysis of Electric Fields at Field Emission Display Tipes Using the Image Charge Method and 3-D Numerical Analysis)

  • 민성욱;이병호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 추계학술대회 논문집 학회본부
    • /
    • pp.558-560
    • /
    • 1995
  • Tunneling current from filed emission display tips is calculated by numerical analysis using a finite element method software. For simple tip structures it is shown that the image charge method could provide an efficient way to estimate the tunneling current.

  • PDF

hp-DISCONTINUOUS GALERKIN METHODS FOR THE LOTKA-MCKENDRICK EQUATION: A NUMERICAL STUDY

  • Jeong, Shin-Ja;Kim, Mi-Young;Selenge, Tsendanysh
    • 대한수학회논문집
    • /
    • 제22권4호
    • /
    • pp.623-640
    • /
    • 2007
  • The Lotka-McKendrick model which describes the evolution of a single population is developed from the well known Malthus model. In this paper, we introduce the Lotka-McKendrick model. We approximate the solution to the model using hp-discontinuous Galerkin finite element method. The numerical results show that the presented hp-discontinuous Galerkin method is very efficient in case that the solution has a sharp decay.