• Title/Summary/Keyword: Iteration method

Search Result 1,157, Processing Time 0.029 seconds

Computational Efficiency on Frequency Domain Analysis of Large-scale Finite Element Model by Combination of Iterative and Direct Sparse Solver (반복-직접 희소 솔버 조합에 의한 대규모 유한요소 모델의 주파수 영역 해석의 계산 효율)

  • Cho, Jeong-Rae;Cho, Keunhee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.2
    • /
    • pp.117-124
    • /
    • 2019
  • Parallel sparse solvers are essential for solving large-scale finite element models. This paper introduces the combination of iterative and direct solver that can be applied efficiently to problems that require continuous solution for a subtly changing sequence of systems of equations. The iterative-direct sparse solver combination technique, proposed and implemented in the parallel sparse solver package, PARDISO, means that iterative sparse solver is applied for the newly updated linear system, but it uses the direct sparse solver's factorization of previous system matrix as a preconditioner. If the solution does not converge until the preset iterations, the solution will be sought by the direct sparse solver, and the last factorization results will be used as a preconditioner for subsequent updated system of equations. In this study, an improved method that sets the maximum number of iterations dynamically at the first Krylov iteration step is proposed and verified thereby enhancing calculation efficiency by the frequency domain analysis.

A Study on Shape Optimization of Plane Truss Structures (평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研))

  • Lee, Gyu won;Byun, Keun Joo;Hwang, Hak Joo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.3
    • /
    • pp.49-59
    • /
    • 1985
  • Formulation of the geometric optimization for truss structures based on the elasticity theory turn out to be the nonlinear programming problem which has to deal with the Cross sectional area of the member and the coordinates of its nodes simultaneously. A few techniques have been proposed and adopted for the analysis of this nonlinear programming problem for the time being. These techniques, however, bear some limitations on truss shapes loading conditions and design criteria for the practical application to real structures. A generalized algorithm for the geometric optimization of the truss structures which can eliminate the above mentioned limitations, is developed in this study. The algorithm developed utilizes the two-phases technique. In the first phase, the cross sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Raphson method. In the second phase, the geometric shape is optimized utilizing the unidirctional search technique of the Rosenbrock method which make it possible to minimize only the objective function. The algorithm developed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examme its applicability and stability. The numerical comparisons show that the two-phases algorithm developed in this study is safely applicable to any design criteria, and the convergency rate is very fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF

Increase of Tc-99m RBC SPECT Sensitivity for Small Liver Hemangioma using Ordered Subset Expectation Maximization Technique (Tc-99m RBC SPECT에서 Ordered Subset Expectation Maximization 기법을 이용한 작은 간 혈관종 진단 예민도의 향상)

  • Jeon, Tae-Joo;Bong, Jung-Kyun;Kim, Hee-Joung;Kim, Myung-Jin;Lee, Jong-Doo
    • The Korean Journal of Nuclear Medicine
    • /
    • v.36 no.6
    • /
    • pp.344-356
    • /
    • 2002
  • Purpose: RBC blood pool SPECT has been used to diagnose focal liver lesion such as hemangioma owing to its high specificity. However, low spatial resolution is a major limitation of this modality. Recently, ordered subset expectation maximization (OSEM) has been introduced to obtain tomographic images for clinical application. We compared this new modified iterative reconstruction method, OSEM with conventional filtered back projection (FBP) in imaging of liver hemangioma. Materials and Methods: Sixty four projection data were acquired using dual head gamma camera in 28 lesions of 24 patients with cavernous hemangioma of liver and these raw data were transferred to LINUX based personal computer. After the replacement of header file as interfile, OSEM was performed under various conditions of subsets (1,2,4,8,16, and 32) and iteration numbers (1,2,4,8, and 16) to obtain the best setting for liver imaging. The best condition for imaging in our investigation was considered to be 4 iterations and 16 subsets. After then, all the images were processed by both FBP and OSEM. Three experts reviewed these images without any information. Results: According to blind review of 28 lesions, OSEM images revealed at least same or better image quality than those of FBP in nearly all cases. Although there showed no significant difference in detection of large lesions more than 3 cm, 5 lesions with 1.5 to 3 cm in diameter were detected by OSEM only. However, both techniques failed to depict 4 cases of small lesions less than 1.5 cm. Conclusion: OSEM revealed better contrast and define in depiction of liver hemangioma as well as higher sensitivity in detection of small lesions. Furthermore this reconstruction method dose not require high performance computer system or long reconstruction time, therefore OSEM is supposed to be good method that can be applied to RBC blood pool SPECT for the diagnosis of liver hemangioma.

Evaluation of Image Noise and Radiation Dose Analysis In Brain CT Using ASIR(Adaptive Statistical Iterative Reconstruction) (ASIR를 이용한 두부 CT의 영상 잡음 평가 및 피폭선량 분석)

  • Jang, Hyon-Chol;Kim, Kyeong-Keun;Cho, Jae-Hwan;Seo, Jeong-Min;Lee, Haeng-Ki
    • Journal of the Korean Society of Radiology
    • /
    • v.6 no.5
    • /
    • pp.357-363
    • /
    • 2012
  • The purpose of this study on head computed tomography scan corporate reorganization adaptive iteration algorithm using the statistical noise, and quality assessment, reduction of dose was evaluated. Head CT examinations do not apply ASIR group [A group], ASIR 50 applies a group [B group] were divided into examinations. B group of each 46.9 %, 48.2 %, 43.2 %, and 47.9 % the measured in the phantom research result of measurement of CT noise average were reduced more than A group in the central part (A) and peripheral unit (B, C, D). CT number was measured with the quantitive analytical method in the display-image quality evaluation and about noise was analyze. There was A group and difference which the image noise notes statistically between B. And A group was high so that the image noise could note than B group (31.87 HUs, 31.78 HUs, 26.6 HUs, 30.42 HU P<0.05). The score of the observer 1 of A group evaluated 73.17 on 74.2 at the result 80 half tone dot of evaluating by the qualitative evaluation method of the image by the bean curd clinical image evaluation table. And the score of the observer 1 of B group evaluated 71.77 on 72.47. There was no difference (P>0.05) noted statistically. And the inappropriate image was shown to the diagnosis. As to the exposure dose, by examination by applying ASIR 50 % there was no decline in quality of the image, 47.6 % could reduce the radiation dose. In conclusion, if ASIR is applied to the clinical part, it is considered with the dose written much more that examination is possible. And when examination, it is considered that it becomes the positive factor when the examiner determines.

Evaluation of Radioactivity Concentration According to Radioactivity Uptake on Image Acquisition of PET/CT 2D and 3D (PET/CT 2D와 3D 영상 획득에서 방사능 집적에 따른 방사능 농도의 평가)

  • Park, Sun-Myung;Hong, Gun-Chul;Lee, Hyuk;Kim, Ki;Choi, Choon-Ki;Seok, Jae-Dong
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.14 no.1
    • /
    • pp.111-114
    • /
    • 2010
  • Purpose: There has been recent interest in the radioactivity uptake and image acquisition of radioactivity concentration. The degree of uptake is strongly affected by many factors containing $^{18}F$-FDG injection volume, tumor size and the density of blood glucose. Therefore, we investigated how radioactivity uptake in target influences 2D or 3D image analysis and elucidate radioactivity concentration that mediate this effect. This study will show the relationship between the radioactivity uptake and 2D,3D image acquisition on radioactivity concentration. Materials and Methods: We got image with 2D and 3D using 1994 NEMA PET phantom and GE Discovery(GE, U.S.A) STe 16 PET/CT setting the ratio of background and hot sphere's radioactivity concentration as being a standard of 1:2, 1:4, 1:8, 1:10, 1:20, and 1:30 respectively. And we set 10 minutes for CT attenuation correction and acquisition time. For the reconstruction method, we applied iteration method with twice of the iterative and twenty times subset to both 2D and 3D respectively. For analyzing the images, We set the same ROI at the center of hot sphere and the background radioactivity. We measured the radioactivity count of each part of hot sphere and background, and it was comparative analyzed. Results: The ratio of hot sphere's radioactivity density and the background radioactivity with setting ROI was 1:1.93, 1:3.86, 1:7.79, 1:8.04, 1:18.72, and 1:26.90 in 2D, and 1:1.95, 1:3.71, 1:7.10, 1:7.49, 1:15.10, and 1:23.24 in 3D. The differences of percentage were 3.50%, 3.47%, 8.12%, 8.02%, 10.58%, and 11.06% in 2D, the minimum differentiation was 3.47%, and the maximum one was 11.06%. In 3D, the difference of percentage was 3.66%, 4.80%, 8.38%, 23.92%, 23.86%, and 22.69%. Conclusion: The difference of accumulated concentrations is significantly increased following enhancement of radioactivity concentration. The change of radioactivity density in 2D image is affected by less than 3D. For those reasons, when patient is examined as follow up scan with changing the acquisition mode, scan should be conducted considering those things may affect to the quantitative analysis result and take into account these differences at reading.

  • PDF

The Evaluation of Dynamic Continuous Mode in Brain SPECT (Brain SPECT 검사 시 Dynamic Continuous Mode의 유용성 평가)

  • Park, Sun Myung;Kim, Soo Yung;Choi, Sung Wook
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.21 no.1
    • /
    • pp.15-22
    • /
    • 2017
  • Purpose During Brain SPECT study, critical factor for proper study with $^{99m}Tc-ECD$ or $^{99m}Tc-HMPAO$ is one of the important causes to patent's movement. It causes both improper diagnosis and examination failure. In this study, we evaluated the effect of Dynamic Continuous Mode Acquisition compared to Step and Shoot Mode to raise efficacy and reject the data set with movement, as well as, be reconstructed in certain criteria. Materials and Methods Deluxe Jaszczak phantom and Hoffman 3D Brain phantom were used to find proper standard data set and exact time. Step and Shoot Mode and Dynamic Continuous Mode Acquisition were performed with SymbiaT16. Firstly, Deluxe Jaszczak phantom was filled with $Na^{99m}TcO_4$ 370 MBq and obtained in 60 minutes to check spatial resolution compared with Step and Shoot Mode and Dynamic Continuous Mode. The second, the Hoffman 3D Phantom filled with $Na^{99m}TcO_4$ 74 MBq was acquired for 15 Frame/minutes to evaluate visual assessment and quantification. Finally, in the Deluxe Jaszczak phantom, Spheres and Rods were measured by MI Apps program as well as, checking counts with the frontal lobe, temporal lobe, occipital lobe, cerebellum and hypothalamus parts was performed in the Hoffman 3D Brain Phantom. Results In Brain SPECT Study, using Dynamic Continuous Mode rather than current Step and Shoot Mode, we can do the reading using the 20 to 50 % of the acquired image, and during the test if the patient moves, we can remove unneeded image to reduce the rate of restudy and reinjection. Conclusion Dynamic Continuous Mode in Brain study condition enhances effects compared to Step and Shoot Mode. And also is powerful method to reduce reacquisition rate caused by patient movement. The findings further indicate that it suggest rejection limit to maintain clinical value with certain reconstruction factors compared with Tomo data set. Further examination to improve spatial resolution, SPECT/CT should be the answer for that.

  • PDF

The Evaluation of Attenuation Difference and SUV According to Arm Position in Whole Body PET/CT (전신 PET/CT 검사에서 팔의 위치에 따른 감약 정도와 SUV 변화 평가)

  • Kwak, In-Suk;Lee, Hyuk;Choi, Sung-Wook;Suk, Jae-Dong
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.14 no.2
    • /
    • pp.21-25
    • /
    • 2010
  • Purpose: For better PET imaging with accuracy the transmission scanning is inevitably required for attenuation correction. The attenuation is affected by condition of acquisition and patient position, consequently quantitative accuracy may be decreased in emission scan imaging. In this paper, the present study aims at providing the measurement for attenuation varying with the positions of the patient's arm in whole body PET/CT, further performing the comparative analysis over its SUV changes. Materials and Methods: NEMA 1994 PET phantom was filled with $^{18}F$-FDG and the concentration ratio of insert cylinder and background water fit to 4:1. Phantom images were acquired through emission scanning for 4min after conducting transmission scanning by using CT. In an attempt to acquire image at the state that the arm of the patient was positioned at the lower of ahead, image was acquired in away that two pieces of Teflon inserts were used additionally by fixing phantoms at both sides of phantom. The acquired imaged at a were reconstructed by applying the iterative reconstruction method (iteration: 2, subset: 28) as well as attenuation correction using the CT, and then VOI was drawn on each image plane so as to measure CT number and SUV and comparatively analyze axial uniformity (A.U=Standard deviation/Average SUV) of PET images. Results: It was found from the above phantom test that, when comparing two cases of whether Teflon insert was fixed or removed, the CT number of cylinder increased from -5.76 HU to 0 HU, while SUV decreased from 24.64 to 24.29 and A.U from 0.064 to 0.052. And the CT number of background water was identified to increase from -6.14 HU to -0.43 HU, whereas SUV decreased from 6.3 to 5.6 and A.U also decreased from 0.12 to 0.10. In addition, as for the patient image, CT number was verified to increase from 53.09 HU to 58.31 HU and SUV decreased from 24.96 to 21.81 when the patient's arm was positioned over the head rather than when it was lowered. Conclusion: When arms up protocol was applied, the SUV of phantom and patient image was decreased by 1.4% and 9.2% respectively. With the present study it was concluded that in case of PET/CT scanning against the whole body of a patient the position of patient's arm was not so much significant. Especially, the scanning under the condition that the arm is raised over to the head gives rise to more probability that the patient is likely to move due to long scanning time that causes the increase of uptake of $^{18}F$-FDG of brown fat at the shoulder part together with increased pain imposing to the shoulder and discomfort to a patient. As regarding consideration all of such factors, it could be rationally drawn that PET/CT scanning could be made with the arm of the subject lowered.

  • PDF