• 제목/요약/키워드: Gauss elimination

검색결과 29건 처리시간 0.025초

수직자장하에서 원관내 자성유체의 거동에 관한 연구 (A Study on the Flow Behavior of Magnetic Fluids in a Circular Pipe with a Vertical Magnetic Field)

  • 박정우;유신오;서이수
    • 대한기계학회논문집B
    • /
    • 제23권1호
    • /
    • pp.25-32
    • /
    • 1999
  • In the present paper, we theoretically analyze the flow of magnetic fluids in a circular pipe with a vertical magnetic field and investigate the magnetic response by the external magnetic field. Theoretical study through the governing equation derived by Siliomis is carried out with numerical analysis by the Gauss Elimination Method. Using polar and magnetic effect parameters, theoretical equations and distributions for the velocity, vorticity, internal angular momentum and induced magnetization as the magnetic response are shown. Especially, in the region of strong magnetic field the specific property is appeared by finding a critical magnetic effect parameter for a polar effect parameter.

원관내 자성유체의 Rheology 특성에 관한 연구 (A Study on the Rheology Characteristics of Magnetic Fluids in a Circular Pipe)

  • 전언찬;박정우;김태호;김수용
    • 한국기계가공학회지
    • /
    • 제7권2호
    • /
    • pp.38-44
    • /
    • 2008
  • In the present paper, we theoretically analyze the flow of magnetic fluids in a circular pipe with a vertical magnetic field and investigate the magnetic response by the external magnetic field. Theoretical study through the governing equation derived by Siliomis is carried out with numerical analysis by the Gauss Elimination Method. Using polar and magnetic effect parameters, theoretical equations and distributions for the velocity, apparent viscosity as the magnetic response are shown. Especially, in the region of strong magnetic field the specific property is appeared by finding a critical magnetic effect parameter for a polar effect parameter.

  • PDF

McEliece 공개키 암호체계의 암호해독을 위한 Polynomial-Time 알고리즘 (A Polynomial-Time Algorithm for Breaking the McEliece's Public-Key Cryptosystem)

  • Park, Chang-Seop-
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.40-48
    • /
    • 1991
  • McEliece 공개키 암호체계에 대한 새로운 암호해독적 공격이 제시되어진다. 기존의 암호해독 algorithm이 exponential-time의 complexity를 가지는 반면, 본고에서 제시되어지는 algorithm은 polynomial-time의 complexity를 가진다. 모든 linear codes에는 systematic generator matrix가 존재한다는 사실이 본 연구의 동기가 된다. Public generator matrix로부터, 암호해독에 사용되어질 수 있는 새로운 trapdoor generator matrix가 Gauss-Jordan Elimination의 역할을 하는 일련의 transformation matrix multiplication을 통해 도출되어진다. 제시되어지는 algorithm의 계산상의 complexity는 주로 systematic trapdoor generator matrix를 도출하기 위해 사용되는 binary matrix multiplication에 기인한다. Systematic generator matrix로부터 쉽게 도출되어지는 parity-check matrix를 통해서 인위적 오류의 수정을 위한 Decoding이 이루어진다.

  • PDF

접속행열을 이용한 전력계통 입상학적 가관측성 해석 (Topological Observability Analysis Using Incidence Matrix in Power Systems)

  • Seog-Joo Kim;Young-Hyun Moon
    • 대한전기학회논문지
    • /
    • 제36권11호
    • /
    • pp.769-776
    • /
    • 1987
  • This paper deals with the topological observability analysis and the development of an observable island identification algorithm for state estimation in power systems, by using the incidence matrix and bus voltage grouping. An analogy of the DC power flow method to the DC circuit analysis is introduced, and all the relationships between power flows and phase angles are replaced by the corresponding current-voltage relation. As a result, a set of topological measurement equation expressed in the form of the incidince matrix is derived for the topological analysis, and the observability test is carried out by examining the rand of the measuremint matrix. The integer Gauss elimination method is introduced in the determination of matrix rand, so that the proposed observability test yields a precise observability criterion without any nearly-zero pivot problem encountered in the conventional algorithm. Also, an observable island identification algorithm reduced its computational time in comparision with the conventional algorithms. The proposed algorithms have been tested for sample systems, and their practicability has verified.

분포형 모델을 이용한 유역내 이동강우(MOVING STORM)의 유출해석(1) -모델의 개발- (Simulation of Moving Storm in a Watershed Using A Distributed Model -Model Development-)

  • 최계원;이희성;안상진
    • 물과 미래
    • /
    • 제25권1호
    • /
    • pp.101-110
    • /
    • 1992
  • 유역내 공간적 및 시간적 분포특성을 가진 이동강우를 해석하기 위하여 분포형 모델을 개발하였으며 이 유역모델은 지표면 흐름과 하천망 흐름으로 나누어 유출을 해석하였다. 지표면의 흐름은 2차원의 연속방정식과 운동량 방정식을 이요하였는데 kinematic 이론을 도입하여 운동량 방정식을 간략화 하였으며 하천망 흐름은 하천망을 일체로 하여 1차원의 연속방정식과 운동량방정식들을 이용하였다. 기본방정식들의 수치해석법으로 지표면의 흐름은 유한요소법을 이용하였으며 하천망에 대한 해석은 음해법의 유한차분법을 이용하였다. 모델은 특히 이동강우에 있어서 중요한 특색인 공간적 및 시간적 특성을 효과적으로 해석할 수 있도록 개발되었다. 또한 모델은 구성된 행렬의 특징을 이용하였는데, 지표면 유출모델은 Gauss 소거법을 이용하여 그해를 구하였으며 하천망 해석은 double sweep 방법을 적용하기 위한 여러 종류의 순환계수방정식을 제안하였고 이를 이용하여 그 해를 구하였다.

  • PDF

반도체 내에서의 2차원 불순물 분포를 얻기 위한 수치해법의 비교 (comparison of Numercal Methods for Obtaining 2-D Impurity Profile in Semiconductor)

  • 양영일;경종민;오형철
    • 대한전자공학회논문지
    • /
    • 제22권3호
    • /
    • pp.95-102
    • /
    • 1985
  • 반도체 내에서의 불순물 분포를 구하기 위한 2차원 확산문제를 푸는 효과적인 수치 해법을 제시하였다. ADI(Alternating Direction Implicit) 방법과 Gauss 소거법의 조합에 의한 수치해법을 사용하므로써 SOR(Successive Over-Relaxation)이나 stone 방법에 비하여 전산기의 메모리 사용량을 중가시키지 않 고도 거의 모든 확산 조건에 대하여 CP비시간을 1/3 이하로 줄일 수 있었다. 상대오차의 크기를 0.01%이내로 하고 1차원과 2차원 문제에 대하여, 여러가지 수치해법의 CPU를 비교하였다. 1차원 계산결과와 실험결과가 잘 일치하였고, 2차원 계산결과를 1차원 계산결과와 잘 비교한 결과, 일치함을 알 수 있었다.

  • PDF

연립방정식 풀이의 역사발생적 고찰-종결식을 중심으로 (Historical analysis of System of Equations-Focused on Resultant)

  • 최은미
    • 한국수학사학회지
    • /
    • 제26권2_3호
    • /
    • pp.149-161
    • /
    • 2013
  • 본 논문에서 연립일차방정식의 풀이법 연구로부터 시작하여 연립고차방정식의 해법 연구로 발전되어가는 과정을 역사발생적 관점에서 고찰한다. 연립일차방정식을 푸는데 중요한 역할을 하는 가우스 소거법과 비교하여 상대적으로 덜 알려져 있지만, 연립고차방정식에는 오일러의 소거이론과 베조의 종결식이 있다. 이러한 발전의 역사적 과정을 알아보고 특별히 종결식을 처음으로 정의한 베조의 연구방법을 조명해 본다.

Influence of inclusion of geosynthetic layer on response of combined footings on stone column reinforced earth beds

  • Maheshwari, Priti;Khatri, Shubha
    • Geomechanics and Engineering
    • /
    • 제4권4호
    • /
    • pp.263-279
    • /
    • 2012
  • The present paper deals with the analysis of combined footings resting on geosynthetic reinforced granular fill overlying stone column improved poor soil. An attempt has been made to study the influence of inclusion of geosynthetic layer on the deflection of the footing. The footing has been idealized as a beam having finite flexural rigidity. Granular fill layer has been represented by Pasternak shear layer and stone columns and poor soil have been represented by nonlinear Winkler springs. Nonlinear behavior of granular fill layer, stone columns and the poor soil has been considered by means of hyperbolic stress strain relationships. Governing differential equations for the soil-foundation system have been derived and solution has been obtained employing finite difference scheme by means of iterative Gauss Elimination method. Results of a detailed parametric study have been presented, for a footing supporting typically five columns, in non-dimensional form in respect of deflection with and without geosynthetic inclusion. Geosynthetic layer has been found to significantly reduce the deflection of the footing which has been quantified by means of parametric study.

On the Development of 3D Finite Element Method Package for CEMTool

  • Park, Jung-Hun;Ahn, Choon-Ki;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2410-2413
    • /
    • 2005
  • Finite element method (FEM) has been widely used as a useful numerical method that can analyze complex engineering problems in electro-magnetics, mechanics, and others. CEMTool, which is similar to MATLAB, is a command style design and analyzing package for scientific and technological algorithm and a matrix based computation language. In this paper, we present new 3D FEM package in CEMTool environment. In contrast to the existing CEMTool 2D FEM package and MATLAB PDE (Partial Differential Equation) Toolbox, our proposed 3D FEM package can deal with complex 3D models, not a cross-section of 3D models. In the pre-processor of 3D FEM package, a new 3D mesh generating algorithm can make information on 3D Delaunay tetrahedral mesh elements for analyses of 3D FEM problems. The solver of the 3D FEM package offers three methods for solving the linear algebraic matrix equation, i.e., Gauss-Jordan elimination solver, Band solver, and Skyline solver. The post-processor visualizes the results for 3D FEM problems such as the deformed position and the stress. Consequently, with our new 3D FEM toolbox, we can analyze more diverse engineering problems which the existing CEMTool 2D FEM package or MATLAB PDE Toolbox can not solve.

  • PDF

Teaching Linear Algebra to High School Students

  • Choe, Young-Han
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제8권2호
    • /
    • pp.107-114
    • /
    • 2004
  • University teachers of linear algebra often feel annoyed and disarmed when faced with the inability of their students to cope with concepts that they consider to be very simple. Usually, they lay the blame on the impossibility for the students to use geometrical intuition or the lack of practice in basic logic and set theory. J.-L. Dorier [(2002): Teaching Linear Algebra at University. In: T. Li (Ed.), Proceedings of the International Congress of Mathematicians (Beijing: August 20-28, 2002), Vol. III: Invited Lectures (pp. 875-884). Beijing: Higher Education Press] mentioned that the situation could not be improved substantially with the teaching of Cartesian geometry or/and logic and set theory prior to the linear algebra. In East Asian countries, science-orientated mathematics curricula of the high schools consist of calculus with many other materials. To understand differential and integral calculus efficiently or for other reasons, students have to learn a lot of content (and concepts) in linear algebra, such as ordered pairs, n-tuple numbers, planar and spatial coordinates, vectors, polynomials, matrices, etc., from an early age. The content of linear algebra is spread out from grades 7 to 12. When the high school teachers teach the content of linear algebra, however, they do not concern much about the concepts of content. With small effort, teachers can help the students to build concepts of vocabularies and languages of linear algebra.

  • PDF