• 제목/요약/키워드: iterative solver

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

Multilevel acceleration of scattering-source iterations with application to electron transport

  • Drumm, Clif;Fan, Wesley
    • Nuclear Engineering and Technology
    • /
    • 제49권6호
    • /
    • pp.1114-1124
    • /
    • 2017
  • Acceleration/preconditioning strategies available in the SCEPTRE radiation transport code are described. A flexible transport synthetic acceleration (TSA) algorithm that uses a low-order discrete-ordinates ($S_N$) or spherical-harmonics ($P_N$) solve to accelerate convergence of a high-order $S_N$ source-iteration (SI) solve is described. Convergence of the low-order solves can be further accelerated by applying off-the-shelf incomplete-factorization or algebraic-multigrid methods. Also available is an algorithm that uses a generalized minimum residual (GMRES) iterative method rather than SI for convergence, using a parallel sweep-based solver to build up a Krylov subspace. TSA has been applied as a preconditioner to accelerate the convergence of the GMRES iterations. The methods are applied to several problems involving electron transport and problems with artificial cross sections with large scattering ratios. These methods were compared and evaluated by considering material discontinuities and scattering anisotropy. Observed accelerations obtained are highly problem dependent, but speedup factors around 10 have been observed in typical applications.

Stability of an improved optimization iterative algorithm to study vibrations of the multi-scale solar cells subjected to wind excitation using Series-Fourier algorithm

  • Jing Pan;Yi Hu;Guanghua Zhang
    • Steel and Composite Structures
    • /
    • 제50권1호
    • /
    • pp.45-61
    • /
    • 2024
  • This research explores the domain of organic solar cells, a photovoltaic technology employing organic electronics, which encompasses small organic molecules and conductive polymers for efficient light absorption and charge transport, leading to electricity generation from sunlight. A computer simulation is employed to scrutinize resonance and dynamic stability in OSCs, with a focus on size effects introduced by nonlocal strain gradient theory, incorporating additional terms in the governing equations related to displacement and time. Initially, the Navier method serves as an analytical solver to delve into the dynamics of design points. The accuracy of this initial step is verified through a meticulous comparison with high-quality literature. The findings underscore the substantial impact of viscoelastic foundations, size-dependent parameters, and geometric factors on the stability and dynamic deflection of OSCs, with a noteworthy emphasis on the amplified influence of size-dependent parameters in higher values of the different layers' thicknesses.

연소시스템의 열음향 불안정 예측을 위한 Helmholtz Solver 개발 (Development of Helmholtz Solver for Thermo-Acoustic Instability within Combustion Devices)

  • 김성구;최환석;차동진
    • 한국항공우주학회지
    • /
    • 제38권5호
    • /
    • pp.445-455
    • /
    • 2010
  • 본 연구에서는 실제 로켓엔진 및 가스터빈용 연소기 내부의 열음향 불안정을 효과적으로 예측하기 위하여, 헬름홀츠 방정식과 시간지연모델을 이용한 3차원 유한요소법 해석코드를 개발하였다. 연소응답항에 의해 수치적으로 야기되는 비선형성은 반복법으로 선형화 하였으며, Arnoldi 방법을 사용하여 대용량 고유치 문제를 해석하였다. 해석결과인 복소각주파수와 음향 압력장을 통해 각 음향모드의 공진주파수, 진폭의 증폭/감쇠 여부 그리고 모드 형태를 예측할 수 있다. 이론해가 존재하는 두 가지 문제를 통해 출구 임피던스와 예혼합 화염이 종 방향 음향장에 미치는 영향에 대한 예측 정확도를 평가하였으며, 배플 유무에 따른 횡 방향 음향 모드의 주파수 변이를 상온 음향시험 결과와 비교/검증하였다.

대규모 자유도 문제의 구조해석을 위한 병렬 알고리즘 (A Parallel Algorithm for Large DOF Structural Analysis Problems)

  • 김민석;이지호
    • 한국전산구조공학회논문집
    • /
    • 제23권5호
    • /
    • pp.475-482
    • /
    • 2010
  • 본 논문에서는 대규모 자유도 시스템의 병렬처리를 위하여 2단계로 이루어진 영역분할법(Domain Decomposition Method) 기반의 병렬 알고리즘을 제안하였다. 분할된 영역의 내부 및 외부 경계를 상위영역문제로 정의하고 국부영역문제는 변위 경계조건이 모두 주어지는 분할영역에서의 Dirichlet 문제로 구성한다. 상위영역에서는 전체 상위영역에 대한 강성 행렬의 어셈블이 필요없는 반복법을 통하여 변위를 구하고, 이를 바탕으로 국부영역에서 Multi-Frontal Sparse Solver (MFSS)를 이용하여 변위를 계산한다. 상위영역문제의 연산에서 프로세서 간의 데이터 교환을 최소화하여 계산효율을 유지하며, 동시에 해석 가능한 자유도를 증대시키는 병렬 PCG(Preconditioned Conjugate Gradient)법 기반의 알고리즘을 개발하였다. 제안된 알고리즘을 적용하여 수치해석을 수행한 결과, 프로세서 수가 증가할수록 계산성능의 손실없이 해석 가능한 자유도가 비례하여 증가하는 선형 확장성을 관찰할 수 있었으며, 대규모 자유도 문제에 효과적으로 사용 가능함을 확인하였다.

Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader

  • Va, Hongly;Lee, Do-keyong;Hong, Min
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권1호
    • /
    • pp.1-9
    • /
    • 2021
  • OpenGL compute shader는 다른 shader 단계와 다르게 동작하며, 병렬로 모든 데이터를 계산하는데 사용할 수 있다. 본 논문은 OpenGL compute shader에서 반복 켤레 기울기 방법을 통해 희소선형 시스템을 계산하기 위한 GPU 기반의 병렬 알고리즘 제안하였다. 제안된 희소 선형 해결 방법은 대칭인 양의 정부호 행렬과 같은 대형 선형 시스템을 해결하기 위해 사용된다. 본 논문은 이 알고리즘을 사용하여 매트릭스 형식이 다른 8가지 예제들에 대해서 CPU와 GPU를 기반으로한 성능 비교 결과를 제공한다. 본 논문은 4가지 잘 알려져 있는 매트릭스 형식(Dense, COO, ELL and CSR)을 매트릭스 저장소를 사용하였다. 8개의 희소 매트릭스를 사용한 성능 비교 실험에서 GPU 기반 선형 해결 시스템이 CPU 기반 선형 해결 시스템보다 훨씬 빠르며, GPU 기반에서 0.64ms, CPU 기반에서 15.37ms의 평균 컴퓨팅 시간을 제공한다.

유동계산을 위한 다단계 부분 구조법에 대한 연구 (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].

Topological Design Sensitivity on the Air Bearing Surface of Head Slider

  • Yoon, Sang-Joon;Kim, Min-Soo;Park, Dong-Hoon
    • Journal of Mechanical Science and Technology
    • /
    • 제16권8호
    • /
    • pp.1102-1108
    • /
    • 2002
  • In this study, a topological design sensitivity of the ai. bearing surface (ABS) is suggested by using an adjoint variable method. The discrete form of the generalized lubrication equation based on a control volume formulation is used as a compatible condition. A residual function of the slider is considered as an equality constraint function, which represents the slider in equilibrium. The slider thickness parameters at all grid cells are chosen as design variables since they are the topological parameters determining the ABS shape. Then, a complicated adjoint variable equation is formulated to directly handle the highly nonlinear and asymmetric coefficient matrix and vector in the discrete system equation of air-lubricated slider bearings. An alternating direction implicit (ADI) scheme is utilized for the numerical calculation. This is an efficient iterative solver to solve large-scale problem in special band storage. Then, a computer program is developed and applied to a slider model of a sophisticated shape. The simulation results of design sensitivity analysis (DSA) are directly compared with those of FDM at the randomly selected grid cells to show the effectiveness of the proposed approach. The overall distribution of DSA results are reported, clearly showing the region on the ABS where special attention should be given during the manufacturing process.

Comparison of steady and unsteady simulation methodologies for predicting no-load speed in Francis turbines

  • Hosseinimanesh, Hossein;Devals, Christophe;Nennemann, Bernd;Guibault, Francois
    • International Journal of Fluid Machinery and Systems
    • /
    • 제8권3호
    • /
    • pp.155-168
    • /
    • 2015
  • No-load speed is an important performance factor for the safe operation of hydropower systems. In turbine design, the manufacturers must conduct several model tests to calculate the accurate value of no-load speed for the complete range of operating conditions, which are expensive and time-consuming. The present study presents steady and unsteady methods for calculating no-load speed of a Francis turbine. The steady simulations are implemented using a commercial flow solver and an iterative algorithm that relies on a smooth relation between turbine torque and speed factor. The unsteady method uses unsteady RANS simulations that have been integrated with a user subroutine to compute and return the value of runner speed, time step and friction torque. The main goal of this research is to evaluate and compare the two methods by calculating turbine dynamic parameters for three test cases consisting of high and medium head Francis turbines. Overall, the numerical results agreed well with experimental data. The unsteady method provided more accurate results in the opening angle range from 20 to 26 degrees. Nevertheless, the steady results showed more consistency than unsteady results for the three different test cases at different operating conditions.

비정렬격자계를 사용하는 3차원 유동해석코드 개발 (I) - 수치해석방법 - (Development of 3-D Flow Analysis Code Using Unstructured Grid System (I) - Numerical Method -)

  • 김종태;명현국
    • 대한기계학회논문집B
    • /
    • 제29권9호
    • /
    • pp.1049-1056
    • /
    • 2005
  • A conservative pressure-based finite-volume numerical method has been developed for computing flow and heat transfer by using an unstructured grid system. The method admits arbitrary convex polyhedra. Care is taken in the discretization and solution procedures to avoid formulations that are cell-shape-specific. A collocated variable arrangement formulation is developed, i.e. all dependent variables such as pressure and velocity are stored at cell centers. Gradients required for the evaluation of diffusion fluxes and for second-order-accurate convective operators are found by a novel second-order accurate spatial discretization. Momentum interpolation is used to prevent pressure checkerboarding and the SIMPLE algorithm is used for pressure-velocity coupling. The resulting set of coupled nonlinear algebraic equations is solved by employing a segregated approach, leading to a decoupled set of linear algebraic equations fer each dependent variable, with a sparse diagonally dominant coefficient matrix. These equations are solved by an iterative preconditioned conjugate gradient solver which retains the sparsity of the coefficient matrix, thus achieving a very efficient use of computer resources.

비정렬 유한체적법을 이용한 유동장 내의 연료액적 증발 특성 해석 (Unstructured Finite-Volume Analysis of Vaporization Characteristics of Fuel Droplets in Laminar Flow Field)

  • 김태준;김용모;손정락
    • 한국분무공학회지
    • /
    • 제5권1호
    • /
    • pp.13-22
    • /
    • 2000
  • The present study has numerically analyzed the vaporization characteristics of fuel droplets in the high temperature convective flow field. The axisymmetric governing equations for mass, momentum, energy, and species are solved by an iterative and implicite unstructured finite-volume method. The moving boundary due to vaporization is handled by the deformable unstructured grid technique. The pressure-velocity coupling in the density-variable flows is treated by the SIMPLEC algorithm. In terms of the matrix solver, Bi-CGSTAB is employed for the numerically efficient and stable convergence. The n-decane is used as a liquid fuel and the initial droplet temperature is 300K. Computations are performed for the nonevaporating and evaporating droplets with the relative interphase velocity(25m/s). The unsteady vaporization process has been simulated up to the nondimensional time, 25. Numerical results indicate that the mathematical model developed in this study succesfully simulates the main features of the droplet vaporization process in the convective environment.

  • PDF