• Title/Summary/Keyword: Solver

Search Result 1,407, Processing Time 0.029 seconds

A Fast Poisson Solver of Second-Order Accuracy for Isolated Systems in Three-Dimensional Cartesian and Cylindrical Coordinates

  • Moon, Sanghyuk;Kim, Woong-Tae;Ostriker, Eve C.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.1
    • /
    • pp.46.1-46.1
    • /
    • 2019
  • We present an accurate and efficient method to calculate the gravitational potential of an isolated system in three-dimensional Cartesian and cylindrical coordinates subject to vacuum (open) boundary conditions. Our method consists of two parts: an interior solver and a boundary solver. The interior solver adopts an eigenfunction expansion method together with a tridiagonal matrix solver to solve the Poisson equation subject to the zero boundary condition. The boundary solver employs James's method to calculate the boundary potential due to the screening charges required to keep the zero boundary condition for the interior solver. A full computation of gravitational potential requires running the interior solver twice and the boundary solver once. We develop a method to compute the discrete Green's function in cylindrical coordinates, which is an integral part of the James algorithm to maintain second-order accuracy. We implement our method in the {\tt Athena++} magnetohydrodynamics code, and perform various tests to check that our solver is second-order accurate and exhibits good parallel performance.

  • PDF

Development and comparative study of high-performance direct solvers for computational structural mechanics (전산구조해석을 위한 고성능 직접적 연립방정식 해법의 개발 및 비교 연구)

  • 우성운;김정호
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.10a
    • /
    • pp.387-394
    • /
    • 2004
  • In the structural analysis procedure using finite element technique, the performance of a linear equation solver is critical because the linear equation solving part spends most of the computing time for finite element analysis codes. However, most of researchers are still using inefficient profile-based direct solvers such as the band solver or the skyline solver. In this research, we introduce the multifrontal solution method as an efficient direct solution method for structural analysis, and show the efficiency and performance of the multifrontal solution method by comparing the performance of our own implementation of the multifrontal method with the band solver or the skyline solver. In addition, we also compare the performance of our solver with other implementations of the multifrontal method such as WSMP and MUMPS as well as commercial structural analysis packages such as ABAQUS and NASTRAN. Through the performance test results, the usefulness and efficiency of our domain-wise multifrontal solver for structural analysis is shown.

  • PDF

Development of Viscous Boundary Conditions in an Immersed Cartesian Grid Framework

  • Lee, Jae-Doo
    • Journal of Ship and Ocean Technology
    • /
    • v.10 no.3
    • /
    • pp.1-16
    • /
    • 2006
  • Despite the high cost of memory and CPU time required to resolve the boundary layer, a viscous unstructured grid solver has many advantages over a structured grid solver such as the convenience in automated grid generation and vortex capturing by solution adaption. In present study, an unstructured Cartesian grid solver is developed on the basis of the existing Euler solver, NASCART-GT. Instead of cut-cell approach, immersed boundary approach is applied with ghost cell boundary condition, which can be easily applied to a moving grid solver. The standard $k-{\varepsilon}$ model by Launder and Spalding is employed for the turbulence modeling, and a new wall function approach is devised for the unstructured Cartesian grid solver. Developed approach is validated and the efficiency of the developed boundary condition is tested in 2-D flow field around a flat plate, NACA0012 airfoil, and axisymmetric hemispheroid.

Extension of Incompressible Flow Solver Algorithm to Analyze Compressible Flowfield (비압축성 유동해석 알고리듬 확장을 통한 압축성 유동장 해석)

  • Lim, Yeong-Taek;Kim, Moon-Sang
    • Journal of Aerospace System Engineering
    • /
    • v.2 no.2
    • /
    • pp.20-27
    • /
    • 2008
  • The characteristics of compressible flow are different from those of incompressible flow from the mathematical and physical point of view. Therefore, the way to solve the flowfield is different between compressible flow and incompressible flow. In general, density-based numerical algorithm is mainly used for compressible flow solver development. On the other hand, incompressible flow solver prefers to use pressure-based numerical algorithm. In this research, a compressible Navier-Stokes flow solver is developed by means of extending from pressure-based incompressible numerical algorithm to handle both compressible and incompressible flows using the same flow solver. The present flow solver is tested at various speed ranges and compared with the solutions of density-based compressible flow solver. Numerical results show a good agreement between two flow solvers.

  • PDF

Development of Knapsack Problem Solver Using Relational DBMS (관계형 데이터베이스를 이용한 배낭문제 해법기의 구현)

  • 서창교;송구선
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.13 no.2
    • /
    • pp.73-73
    • /
    • 1988
  • Knapsack problems represent many business application such as cargo loading, project selection, and capital budgeting. In this research we developed a knapsack problem solver based on Martello-Toth algorithm using a relational database management system on the PC platform. The solver used the menu-driven user interface. The solver can be easily integrated with the database of decision support system because the solver can access the database to retrieve the data for the model and to store the result directly.

Development of knapsack problem solver using relational DBMS (관계형 데이터베이스를 이용한 배낭문제 해법기의 구현)

  • 서창교;송구선
    • Korean Management Science Review
    • /
    • v.13 no.2
    • /
    • pp.73-94
    • /
    • 1996
  • Knapsack problems represent many business application such as cargo loading, project selection, and capital budgeting. In this research we developed a knapsack problem solver based on Martello-Toth algorithm using a relational database management system on the PC platform. The solver used the menu-driven user interface. The solver can be easily integrated with the database of decision support system because the solver can access the database to retrieve the data for the model and to store the result directly.

  • PDF

Development of Euler/Navier-Stokes Solver using Chimera Grid Method (Chimera 격자계를 이용한 Euler/Navier-Stokes Solver의 개발)

  • Lee S.;Park M.;Cho K. W.;Kwon J. H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1998.11a
    • /
    • pp.141-146
    • /
    • 1998
  • An Euler/Navier Stokes solver has been developed for the analysis of steady and unsteady flows. The $q-{\omega}$ turbulent model has been incorporated into the solver in strongly coupled manner for stability and robustness. A new Chimera hole cutting algorithm, Cut-paste algorithm, has been devised for automatic Chimera hole cutting. Number of viscous/inviscid numerical computations demonstrate the accuracy and the versatility of the solver.

  • PDF

Development of Dual Solver to Analyze the Flying State of ODD Head Slider (초고밀도 광디스크 시스템용 슬라이더 부상상태 해석을 위한 Dual Solver 개발)

  • 이상순;김광선
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.05a
    • /
    • pp.702-705
    • /
    • 2001
  • This paper deals with a method to predict the flying state of the head slider in a optical disk drive(ODD). The Dual Solver based on the Quasi-Newton method and the Newton method has been developed to simulate the steady-state flying conditions. The numerical results show the effectiveness and reliability of this new solver.

  • PDF

3D Casing-Distributor Analysis for Hydraulic Design Application

  • Devals, Christophe;Zhang, Ying;Dompierre, Julien;Vu, Thi C.;Mangani, Luca;Guibault, Francois
    • International Journal of Fluid Machinery and Systems
    • /
    • v.8 no.3
    • /
    • pp.142-154
    • /
    • 2015
  • Nowadays, computational fluid dynamics is commonly used by design engineers to evaluate and compare losses in hydraulic components as it is less expensive and less time consuming than model tests. For that purpose, an automatic tool for casing and distributor analysis will be presented in this paper. An in-house mesh generator and a Reynolds Averaged Navier-Stokes equation solver using the standard $k-{\omega}$ shear stress transport (SST) turbulence model will be used to perform all computations. Two solvers based on the C++ OpenFOAM library will be used and compared to a commercial solver. The performance of the new fully coupled block solver developed by the University of Lucerne and Andritz will be compared to the standard 1.6ext segregated simpleFoam solver and to a commercial solver. In this study, relative comparisons of different geometries of casing and distributor will be performed. The present study is thus aimed at validating the block solver and the tool chain and providing design engineers with a faster and more reliable analysis tool that can be integrated into their design process.

Ontology Design for Solver Reuse in Web Services Based Model Management Systems

  • Lee, Keun-Woo;Huh, Soon-Young
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.11a
    • /
    • pp.65-69
    • /
    • 2003
  • As complex mathematical models are increasingly adopted for business decision-making, difficulties arise in reusing solvers (i.e., model solving algorithms) against diverse models and data sets and thus the collaboration among users (model/solver builders and decision makers) in multiple departments becomes very difficult. To facilitate the solver reuse, this paper adopts the Web services technologies as the base technologies for linking the solvers to the models, both of which are created on different modeling paradigms and different system platforms, in unified system architecture. Specifically, this paper focuses on designing an ontology that represents the interfacing semantics of the model-solver interactions in a general and standardized form. By referring to the ontology, a model management system (MMS) can autonomously suggest a set of compatible solvers and apply them to individual models even though the decision makers are not knowledgeable enough about all the details of the models and the solvers. Thus, this Web services based MMS would improve the reusability of the solvers by relieving the decision makers from the risk of erroneous application of a solver to syntactically and semantically incompatible models and the burden of considerable understanding of model and solver semantics.

  • PDF