• Title/Summary/Keyword: conjugate gradient

Search Result 252, Processing Time 0.028 seconds

전산유체역학과 유한요소법

  • 손정락
    • Journal of the KSME
    • /
    • v.29 no.4
    • /
    • pp.403-413
    • /
    • 1989
  • 유한요소법의 전산유체 역학분야에 대한 응용현황을 계산방법과 적용례를 중심으로 정리하였다. 유한요소법의 가장 큰 장점은 복잡한 유동영역을 해석하기 위한 불규칙 요소망(unstructured mesh)의 사용이라 볼 수 있으며 적응적 요소망을 이용하여 계산의 정확도를 높일 수 있는 것 또한 강점이라 할 수 있다. 다만 불규칙 요소망 사용으로 인해 수반되는 대수 방정식 계산시간 및 기억용량의 증가는 conjugate gradient 방법 등을 이용하여 반드시 해결되어야만 한다. 지금 까지 유한요소법을 이용한 계산방법을 개발해 오는 과정을 보면 유한차분법에서 오래 전에 개 발된 방법들을 도입한 경우가 많았으며 특히 난류 및 개발된 경우가 많으며 대부분의 경우 이 들을 그대로 도입, 이용하였다. 반대로 최근에 항공기 동체설계 분야를 중심으로 복잡한 형태의 유동영역을 해석이 요구되는 경우 유한차분법, 특히 유한체적법(finite volume method)에 삼각형 유한요소를 이용한 불규칙 요소망을 도입하여 성공적으로 이용하고 있다. 따라서 전산유체 역 학의 발전을 위하여 두 분야의 유기적인 협조가 필요하며 결과적으로 전산유체 역학기법이 완 전히 기계설계의 한 분야로 정립될 수 있도록 많은 노력이 필요하다고 본다.

  • PDF

PARALLEL PERFORMANCE OF THE Gℓ-PCG METHOD FOR IMAGE DEBLURRING PROBLEMS

  • YUN, JAE HEON
    • Journal of applied mathematics & informatics
    • /
    • v.36 no.3_4
    • /
    • pp.317-330
    • /
    • 2018
  • We first provide how to apply the global preconditioned conjugate gradient ($G{\ell}-PCG$) method with Kronecker product preconditioners to image deblurring problems with nearly separable point spread functions. We next provide a coarse-grained parallel image deblurring algorithm using the $G{\ell}-PCG$. Lastly, we provide numerical experiments for image deblurring problems to evaluate the effectiveness of the $G{\ell}-PCG$ with Kronecker product preconditioner by comparing its performance with those of the $G{\ell}-CG$, CGLS and preconditioned CGLS (PCGLS) methods.

A hybrid inverse method for small scale parameter estimation of FG nanobeams

  • Darabi, A.;Vosoughi, Ali R.
    • Steel and Composite Structures
    • /
    • v.20 no.5
    • /
    • pp.1119-1131
    • /
    • 2016
  • As a first attempt, an inverse hybrid numerical method for small scale parameter estimation of functionally graded (FG) nanobeams using measured frequencies is presented. The governing equations are obtained with the Eringen's nonlocal elasticity assumptions and the first-order shear deformation theory (FSDT). The equations are discretized by using the differential quadrature method (DQM). The discretized equations are transferred from temporal domain to frequency domain and frequencies of the nanobeam are obtained. By applying random error to these frequencies, measured frequencies are generated. The measured frequencies are considered as input data and inversely, the small scale parameter of the beam is obtained by minimizing a defined functional. The functional is defined as root mean square error between the measured frequencies and calculated frequencies by the DQM. Then, the conjugate gradient (CG) optimization method is employed to minimize the functional and the small scale parameter is obtained. Efficiency, convergence and accuracy of the presented hybrid method for small scale parameter estimation of the beams for different applied random error, boundary conditions, length-to-thickness ratio and volume fraction coefficients are demonstrated.

Application of wavelet transform in electromagnetics (Wavelet 변환의 전자기학적 응용)

  • Hyeongdong Kim
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.9
    • /
    • pp.1244-1249
    • /
    • 1995
  • Wavelet transform technique is applied to two important electromagnetic problems:1) to analyze the frequency-domain radar echo from finite-size targets and 2) to the integral solution of two- dimensional electromagnetic scattering problems. Since the frequency- domain radar echo consists of both small-scale natural resonances and large-scale scattering center information, the multiresolution property of the wavelet transform is well suited for analyzing such ulti-scale signals. Wavelet analysis examples of backscattered data from an open- ended waveguide cavity are presented. The different scattering mechanisms are clearly resolved in the wavelet-domain representation. In the wavelet transform domain, the moment method impedance matrix becomes sparse and sparse matrix algorithms can be utilized to solve the resulting matrix equationl. Using the fast wavelet transform in conjunction with the conjugate gradient method, we present the time performance for the solution of a dihedral corner reflector. The total computational time is found to be reduced.

  • PDF

A WEIGHTED GLOBAL GENERALIZED CROSS VALIDATION FOR GL-CGLS REGULARIZATION

  • Chung, Seiyoung;Kwon, SunJoo;Oh, SeYoung
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.29 no.1
    • /
    • pp.59-71
    • /
    • 2016
  • To obtain more accurate approximation of the true images in the deblurring problems, the weighted global generalized cross validation(GCV) function to the inverse problem with multiple right-hand sides is suggested as an efficient way to determine the regularization parameter. We analyze the experimental results for many test problems and was able to obtain the globally useful range of the weight when the preconditioned global conjugate gradient linear least squares(Gl-CGLS) method with the weighted global GCV function is applied.

Neural network simulator for semiconductor manufacturing : Case study - photolithography process overlay parameters (신경망을 이용한 반도체 공정 시뮬레이터 : 포토공정 오버레이 사례연구)

  • Park Sanghoon;Seo Sanghyok;Kim Jihyun;Kim Sung-Shick
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.4
    • /
    • pp.55-68
    • /
    • 2005
  • The advancement in semiconductor technology is leading toward smaller critical dimension designs and larger wafer manufactures. Due to such phenomena, semiconductor industry is in need of an accurate control of the process. Photolithography is one of the key processes where the pattern of each layer is formed. In this process, precise superposition of the current layer to the previous layer is critical. Therefore overlay parameters of the semiconductor photolithography process is targeted for this research. The complex relationship among the input parameters and the output metrologies is difficult to understand and harder yet to model. Because of the superiority in modeling multi-nonlinear relationships, neural networks is used for the simulator modeling. For training the neural networks, conjugate gradient method is employed. An experiment is performed to evaluate the performance among the proposed neural network simulator, stepwise regression model, and the currently practiced prediction model from the test site.

  • PDF

Optimal Stator Slot Design of Inverter-Fed Induction Motor for Reduction of Core and Winding Losses (손실 저감을 위한 인버터 구동 유도 전동기의 고정자 슬롯 형상 최적화)

  • Kim, Jae-Woo;Kwon, Byung-Il
    • Proceedings of the KIEE Conference
    • /
    • 2004.04a
    • /
    • pp.86-88
    • /
    • 2004
  • In this paper, optimal stator slot shape of 3-phase inverter-fed induction motor is designed to reduce stator core and winding losses. For the analysis, the F.E.M on 1 phase band periodic condition in stator is coupled with harmonic equivalent circuit. For the optimal design, the conjugate gradient method is used as an optimizing algorithm. The stator core and winding losses are reduced by the design method. The results are verified by those of the time-step finite element analysis.

  • PDF

A STUDY OF SPECTRAL ELEMENT METHOD FOR ELLIPTIC INTERFACE PROBLEMS WITH NONSMOOTH SOLUTIONS IN ℝ2

  • KUMAR, N. KISHORE;BISWAS, PANKAJ;REDDY, B. SESHADRI
    • Journal of applied mathematics & informatics
    • /
    • v.38 no.3_4
    • /
    • pp.311-334
    • /
    • 2020
  • The solution of the elliptic partial differential equation has interface singularity at the points which are either the intersections of interfaces or the intersections of interfaces with the boundary of the domain. The singularities that arises in the elliptic interface problems are very complex. In this article we propose an exponentially accurate nonconforming spectral element method for these problems based on [7, 18]. A geometric mesh is used in the neighbourhood of the singularities and the auxiliary map of the form z = ln ξ is introduced to remove the singularities. The method is essentially a least-squares method and the solution can be obtained by solving the normal equations using the preconditioned conjugate gradient method (PCGM) without computing the mass and stiffness matrices. Numerical examples are presented to show the exponential accuracy of the method.

Computation of Water and Air Flow with Submerged Hydrofoil by Interface Capturing Method

  • Kwag, Seung-Hyun
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.7
    • /
    • pp.789-795
    • /
    • 2000
  • Free-surface flows with an arbitrary deformation, induced by a submerged hydrofoil, are simulated numerically, considering two-fluid flows of both water and air. The computation is performed by a finite volume method using unstructured meshes and an interface capturing scheme to determine the shape of the free surface. The method uses control volumes with an arbitrary number of faces and allows cell wise local mesh refinement. The integration in space is of second order, based on midpoint rule integration and linear interpolation. The method is fully implicit and uses quadratic interpolation in time through three time levels. The linear equations are solved by conjugate gradient type solvers, and the non-linearity of equations is accounted for through Picard iterations. The solution method is of pressure-correction type and solves sequentially the linearized momentum equations, the continuity equation, the conservation equation of one species, and the equations for two turbulence quantities. Finally, a comparison is quantitatively made at the same speed between the computation and experiment in which the grid sensitivity is numerically checked.

  • PDF

Shape Optimization of Cage Rotor Slot for Inverter-Fed 3-Phase Induction Motor (인버터 구동 유도전동기의 회전자 슬롯형상 최적화)

  • Kim, Byeong-Taek;Gwon, Byeong-Il
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.50 no.11
    • /
    • pp.539-545
    • /
    • 2001
  • A simple analysis method for inverter-fed induction motor using F.E.M and harmonic equivalent circuit is proposed. And an optimum shape of rotor slot for 2Hp inverter-fed induction motor is determined by combining the proposed analysis method and an optimization algorithm. Conjugate gradient method is used for the optimization algorithm. The optimization is performed for higher efficiency and reduction of harmonic loss in the inverter-fed induction motor. The optimization results are verified by comparing with those of the time-step F.E.A.

  • PDF