• Title/Summary/Keyword: efficient numerical method

Search Result 1,420, Processing Time 0.027 seconds

EFFICIENT PARALLEL ITERATIVE METHOD FOR SOLVING LARGE NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.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 (분할격자를 이용한 댐붕괴파의 수치해석)

  • Kim, Hyung-Jun;Yoo, Je-Seon;Lee, Seung-Oh;Cho, Yong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • 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
    • Journal of Ocean Engineering and Technology
    • /
    • v.37 no.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 (비정렬 격자계에서 내재적 불연속 갤러킨 기법의 개발)

  • Lee, H.D.;Kwon, O.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.04a
    • /
    • 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 (인트라넷 안에서 효율적인 수치해석을 구현하기 위한 자바기술)

  • Song, Hee-Yong;Ko, Sung-Ho
    • Proceedings of the KSME Conference
    • /
    • 2001.06e
    • /
    • 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

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

  • Suk Hee-Jun
    • Journal of Soil and Groundwater Environment
    • /
    • v.11 no.1
    • /
    • pp.37-44
    • /
    • 2006
  • This study summarizes advantages and disadvantages of numerical methods and compares ELLAM and LEZOOMPC to develop an efficient numerical modeling technique on contaminant transport. Eulerian-Lagrangian method and Eulerian method are commonly used numerical techniques. However Eulerian-Lagrangian method does not conserve mass globally and fails to treat boundary in a straightforward manner. Also, Eulerian method has restrictions on the size of Courant number and mesh Peclet number because of time truncation error. ELLAM (Eulerian Lagrangian Localized Adjoint Method) which has been popularly used for past 10 years in numerical modeling, is known for overcoming these numerical problems of Eulerian-Lagrangian method and Eulerian method. However, this study investigates advantages and disadvantages of ELLAM and suggests a change for the better. To figure out the disadvantages of ELLAM, the results of ELLAM, LEZOOMPC (Lagrangian-Eulerian ZOOMing Peak and valley Capturing), and visual MODFLOW are compared for four examples having different mesh Peclet numbers. The result of ELLAM generates numerical oscillation at infinite of mesh Peclet number, but that of LEZOOMPC yields accurate simulations. The simulation results suggest that the numerical error of ELLAM could be alleviated by adopting some schemes in LEZOOMPC. In other words, the numerical model which combines ELLAM with backward particle tracking, forward particle tracking, adaptively local zooming, and peak/valley capturing of LEZOOMPC can be developed for not only overcoming the numerical error of ELLAM, but also keeping the numerical advantage of ELLAM.

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

  • 이철희;남현도
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • 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
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • 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

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

  • Min, Sung-Wook;Lee, Byoung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1995.11a
    • /
    • 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
    • Communications of the Korean Mathematical Society
    • /
    • v.22 no.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.