• 제목/요약/키워드: Algebraic Substructuring

검색결과 8건 처리시간 0.024초

대수학 부구조법을 이용한 내부 고유치 계산 (Interior Eigenvalue Computation Using Algebraic Substructuring)

  • 고진환;변도영
    • 한국전산구조공학회논문집
    • /
    • 제20권6호
    • /
    • pp.743-749
    • /
    • 2007
  • 대수학 부구조법은 대형 문제들의 고유치 계산에 최고 성능을 지닌 방법이지만 근본적으로 최소 고유치만을 계산하기 위해 설계되었다. 본 논문에서는 이동값을 이용하여 특정범위 안의 내부 고유치를 계산하기 위해 대수학 부구조법의 갱신된 버전을 제안하고, 이를 이동 대수학 부구조법이라 명명한다. 그리고 구조문제의 유한요소모델에 대한 수치실험을 통해 제안된 방법이 다수의 내부고유치를 계산하는데 란쵸스방법보다 월등한 효율성을 가지고 있음을 보였다.

NUMERICAL SOLUTION OF EQUILIBRIUM EQUATIONS

  • Jang, Ho-Jong
    • 대한수학회논문집
    • /
    • 제15권1호
    • /
    • pp.133-142
    • /
    • 2000
  • We consider some numerical solution methods for equilibrium equations Af + E$^{T}$ λ = r, Ef = s. Algebraic problems of this form evolve from many applications such as structural optimization, fluid flow, and circuits. An important approach, called the force method, to the solution to such problems involves dimension reduction nullspace computation for E. The purpose of this paper is to investigate the substructuring method for the solution step of the force method in the context of the incompressible fluid flow. We also suggests some iterative methods based upon substructuring scheme..

  • PDF

Automated static condensation method for local analysis of large finite element models

  • Boo, Seung-Hwan;Oh, Min-Han
    • Structural Engineering and Mechanics
    • /
    • 제61권6호
    • /
    • pp.807-816
    • /
    • 2017
  • In this paper, we introduce an efficient new model reduction method, named the automated static condensation method, which is developed for the local analysis of large finite element models. The algebraic multilevel substructuring procedure is modified appropriately, and then applied to the original static condensation method. The retained substructure, which is the local finite element model to be analyzed, is defined, and then the remaining part of the global model is automatically partitioned into many omitted substructures in an algebraic perspective. For an efficient condensation procedure, a substructural tree diagram and substructural sets are established. Using these, the omitted substructures are sequentially condensed into the retained substructure to construct the reduced model. Using several large practical engineering problems, the performance of the proposed method is demonstrated in terms of its solution accuracy and computational efficiency, compared to the original static condensation method and the superelement technique.

중주파수 응답해석을 위한 축소 기법 (Model Order Reduction for Mid-Frequency Response Analysis)

  • 고진환
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.135-138
    • /
    • 2009
  • Most of the studies use model order reduction for low frequency (LF) response analysis due to their high computational efficiency. In LF response analysis, one of model order reduction, algebraic substructuring (AS) retains all LF modes when using the modal superposition. However, in mid-frequency (MF) response analysis, the LF modes make very little contribution and also increase the number of retained modes, which leads to loss of computational efficiency. Therefore, MF response analysis should consider low truncated modes to improve the computational efficiency. The current work is focused on improving the computational efficiency using a AS and a frequency sweep algorithm. Finite element simulation for a MEMS resonator array showed that the performance of the presented method is superior to a conventional method.

  • PDF

MEMS 공진기의 고주파 응답해석을 위한 고효율 해석기 (A high Efficient Solver for High-Frequency Response Analysis of MEMS Resonators)

  • 고진환
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.467-472
    • /
    • 2007
  • A modern MEMS resonator is a micro-scale structure operated over a high frequency range. In order to predict its resonant behavior in a design process, High-frequency response analysis (Hi-FRA) is demanded. Algebraic substructuring (AS) is known as a fast numerical technique to construct an eigenspace for FR and frequency sweep (FS) algorithm efficiently solves the frequency response system projected on the eigenspace. However, the existing FS algorithm using AS is developed for low-FRA, say over the range 1Hz-2KHz. In this work, we extend the FS algorithm using AS for FRA over an arbitrary frequency range. Therefore, it can be efficiently applied to systems operated at a high frequency, say over the range 230MHz-250MHz. The success of the proposed method is demonstrated by Hi-FRA of a checkerboard resonator.

  • PDF

다단계 부분 구조법에 의한 비 압축성 유동 계산 (An Incompressible Flow Computation using a Multi-level Substructuring Method)

  • 김진환
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2004년도 춘계 학술대회논문집
    • /
    • pp.83-90
    • /
    • 2004
  • Substructuring methods are usually used in finite element structural analyses. In this study a multi-level substructuring algorithm is developed and proposed as a possible candidate for incompressible fluid solves. Finite element formulation for incompressible flow has been stabilized by a modified residual procedure proposed by Ilinca et.al.[5]. The present algorithm consists of four stages such as a gathering stage, a condensing stage, a solving stage and a scattering stage. At each level, a predetermined number of elements are gathered and condensed to form an element of higher level. At highest level, each subdomain consists of only one super-element. Thus, the inversion process of a stiffness matrix associated with internal degrees of freedom of each subdomain has been replaced by a sequential static condensation. The global algebraic system arising feom the assembly of each subdomains is solved using Conjugate Gradient Squared(CGS) method. In this case, pre-conditioning techniques usually accompanied by iterative solvers are not needed.

  • PDF

유동계산을 위한 다단계 부분 구조법에 대한 연구 (A STUDY ON A MULTI-LEVEL SUBSTRUCTURING METHOD FOR COMPUTATIONS OF FLUID FLOW)

  • 김진환
    • 한국전산유체공학회지
    • /
    • 제10권2호
    • /
    • pp.38-47
    • /
    • 2005
  • Substructuring methods are often used in finite element structural analyses. In this study a multi-level substructuring(MLSS) algorithm is developed and proposed as a possible candidate for finite element fluid solvers. The present algorithm consists of four stages such as a gathering, a condensing, a solving and a scattering stage. At each level, a predetermined number of elements are gathered and condensed to form an element of higher level. At the highest level, each sub-domain consists of only one super-element. Thus, the inversion process of a stiffness matrix associated with internal degrees of freedom of each sub-domain has been replaced by a sequential static condensation of gathered element matrices. The global algebraic system arising from the assembly of each sub-domain matrices is solved using a well-known iterative solver such as the conjugare gradient(CG) or the conjugate gradient squared(CGS) method. A time comparison with CG has been performed on a 2-D Poisson problem. With one domain the computing time by MLSS is comparable with that by CG up to about 260,000 d.o.f. For 263,169 d.o.f using 8 x 8 sub-domains, the time by MLSS is reduced to a value less than $30\%$ of that by CG. The lid-driven cavity problem has been solved for Re = 3200 using the element interpolation degree(Deg.) up to cubic. in this case, preconditioning techniques usually accompanied by iterative solvers are not needed. Finite element formulation for the incompressible flow has been stabilized by a modified residual procedure proposed by Ilinca et al.[9].

Substructure/fluid subdomain coupling method for large vibroacoustic problems

  • El Maani, Rabii;El Hami, Abdelkhalak;Radi, Bouchaib
    • Structural Engineering and Mechanics
    • /
    • 제65권4호
    • /
    • pp.359-368
    • /
    • 2018
  • Dynamic analysis of complex and large structures may be costly from a numerical point of view. For coupled vibroacoustic finite element models, the importance of reducing the size becomes obvious because the fluid degrees of freedom must be added to the structural ones. In this paper, a component mode synthesis method is proposed for large vibroacoustic interaction problems. This method couples fluid subdomains and dynamical substructuring of Craig and Bampton type. The acoustic formulation is written in terms of the velocity potential, which implies several advantages: coupled algebraic systems remain symmetric, and a potential formulation allows a direct extension of Craig and Bampton's method to acoustics. Those properties make the proposed method easy to implement in an existing finite element code because the local numerical treatment of substructures and fluid subdomains is undifferentiated. Test cases are then presented for axisymmetric geometries. Numerical results tend to prove the validity and the efficiency of the proposed method.