• Title/Summary/Keyword: Iterative analysis

Search Result 1,118, Processing Time 0.026 seconds

A GENERAL FORM OF MULTI-STEP ITERATIVE METHODS FOR NONLINEAR EQUATIONS

  • Oh, Se-Young;Yun, Jae-Heon
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.773-781
    • /
    • 2010
  • Recently, Yun [8] proposed a new three-step iterative method with the fourth-order convergence for solving nonlinear equations. By using his ideas, we develop a general form of multi-step iterative methods with higher order convergence for solving nonlinear equations, and then we study convergence analysis of the multi-step iterative methods. Lastly, some numerical experiments are given to illustrate the performance of the multi-step iterative methods.

High Performance Hybrid Direct-Iterative Solution Method for Large Scale Structural Analysis Problems

  • Kim, Min-Ki;Kim, Seung-Jo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.9 no.2
    • /
    • pp.79-86
    • /
    • 2008
  • High performance direct-iterative hybrid linear solver for large scale finite element problem is developed. Direct solution method is robust but difficult to parallelize, whereas iterative solution method is opposite for direct method. Therefore, combining two solution methods is desired to get both high performance parallel efficiency and numerical robustness for large scale structural analysis problems. Hybrid method mentioned in this paper is based on FETI-DP (Finite Element Tearing and Interconnecting-Dual Primal method) which has good parallel scalability and efficiency. It is suitable for fourth and second order finite element elliptic problems including structural analysis problems. We are using the hybrid concept of theses two solution method categories, combining the multifrontal solver into FETI-DP based iterative solver. Hybrid solver is implemented for our general structural analysis code, IPSAP.

Elastodynamic analysis by a frequency-domain FEM-BEM iterative coupling procedure

  • Soares, Delfim Jr.;Goncalves, Kleber A.;de Faria Telles, Jose Claudio
    • Coupled systems mechanics
    • /
    • v.4 no.3
    • /
    • pp.263-277
    • /
    • 2015
  • This paper presents a coupled FEM-BEM strategy for the numerical analysis of elastodynamic problems where infinite-domain models and complex heterogeneous media are involved, rendering a configuration in which neither the Finite Element Method (FEM) nor the Boundary Element Method (BEM) is most appropriate for the numerical analysis. In this case, the coupling of these methodologies is recommended, allowing exploring their respective advantages. Here, frequency domain analyses are focused and an iterative FEM-BEM coupling technique is considered. In this iterative coupling, each sub-domain of the model is solved separately, and the variables at the common interfaces are iteratively updated, until convergence is achieved. A relaxation parameter is introduced into the coupling algorithm and an expression for its optimal value is deduced. The iterative FEM-BEM coupling technique allows independent discretizations to be efficiently employed for both finite and boundary element methods, without any requirement of matching nodes at the common interfaces. In addition, it leads to smaller and better-conditioned systems of equations (different solvers, suitable for each sub-domain, may be employed), which do not need to be treated (inverted, triangularized etc.) at each iterative step, providing an accurate and efficient methodology.

Satellite Attitude Control with a Modified Iterative Learning Law for the Decrease in the Effectiveness of the Actuator

  • Lee, Ho-Jin;Kim, You-Dan;Kim, Hee-Seob
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.2
    • /
    • pp.87-97
    • /
    • 2010
  • A fault tolerant satellite attitude control scheme with a modified iterative learning law is proposed for dealing with actuator faults. The actuator fault is modeled to reflect the degradation of actuation effectiveness, and the solar array-induced disturbance is considered as an external disturbance. To estimate the magnitudes of the actuator fault and the external disturbance, a modified iterative learning law using only the information associated with the state error is applied. Stability analysis is performed to obtain the gain matrices of the modified iterative learning law using the Lyapunov theorem. The proposed fault tolerant control scheme is applied to the rest-to-rest maneuver of a large satellite system, and numerical simulations are performed to verify the performance of the proposed scheme.

Improvement of Iterative Algorithm for Live Variable Analysis based on Computation Reordering (사용할 변수의 예측에 사용되는 반복적 알고리즘의 계산순서 재정렬을 통한 수행 속도 개선)

  • Yun Jeong-Han;Han Taisook
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.8
    • /
    • pp.795-807
    • /
    • 2005
  • The classical approaches for computing Live Variable Analysis(LVA) use iterative algorithms across the entire programs based on the Data Flow Analysis framework. In case of Zephyr compiler, average execution time of LVA takes $7\%$ of the compilation time for the benchmark programs. The classical LVA algorithm has many aspects for improvement. The iterative algorithm for LVA scans useless basic blocks and calculates large sets of variables repeatedly. We propose the improvement of Iterative algorithm for LVA based on used variables' upward movement. Our algorithm produces the same result as the previous iterative algorithm. It is based on use-def chain. Reordering of applying the flow equation in DFA reduces the number of visiting basic blocks and redundant flow equation executions, which improves overall processing time. Experimental results say that our algorithm ran reduce $36.4\%\;of\;LVA\;execution\;time\;and\;2.6\%$ of overall computation time in Zephyr compiler with benchmark programs.

REGULARIZED EQUILIBRIUM PROBLEMS IN BANACH SPACES

  • Salahuddin, Salahuddin
    • Korean Journal of Mathematics
    • /
    • v.24 no.1
    • /
    • pp.51-63
    • /
    • 2016
  • In this works, we consider a class of regularized equilibrium problems in Banach spaces. By using the auxiliary principle techniques to suggest some iterative schemes for regularized equilibrium problems and proved the convergence of these iterative methods required either pseudoaccretivity or partially relaxed strongly accretivity.

Computer Algorithm for the Loadflow of the DC Traction Power Supply System (도시철도의 DC급전시스템 해석 알고리즘)

  • 정상기;홍재승
    • Proceedings of the KSR Conference
    • /
    • 2000.05a
    • /
    • pp.78-85
    • /
    • 2000
  • Computer algorithms for the loadflow of the DC traction power supply system are examined. Algorithms to solve the nodal equation are reviewed and the two iterative methods to solve the nonlinear nature of the loadflow are analyzed and tested, which are so called conductance matrix method and current vector iterative mettled. The result of the analysis tells that the current vector iterative method makes faster convergency and needs less computing time, and it is verified by the test running of the programs based on each of the iterative methods.

  • PDF

Blockwise analysis for solving linear systems of equations

  • Smoktunowicz, Alicja
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.1
    • /
    • pp.31-41
    • /
    • 1999
  • We investigate some techniques of iterative refinement of solutions of a nonsingular system Ax = b with A partitioned into blocks using only single precision arithmetic. We prove that iterative refinement improves a blockwise measure of backward stability. Some applications of the results for the least squares problem (LS) will be also considered.

  • PDF

An efficient adaptive finite element method based on EBE-PCG iterative solver for LEFM analysis

  • Hearunyakij, Manat;Phongthanapanich, Sutthisak
    • Structural Engineering and Mechanics
    • /
    • v.83 no.3
    • /
    • pp.353-361
    • /
    • 2022
  • Linear Elastic Fracture Mechanics (LEFM) has been developed by applying stress analysis to determine the stress intensity factor (SIF, K). The finite element method (FEM) is widely used as a standard tool for evaluating the SIF for various crack configurations. The prediction accuracy can be achieved by applying an adaptive Delaunay triangulation combined with a FEM. The solution can be solved using either direct or iterative solvers. This work adopts the element-by-element preconditioned conjugate gradient (EBE-PCG) iterative solver into an adaptive FEM to solve the solution to heal problem size constraints that exist when direct solution techniques are applied. It can avoid the formation of a global stiffness matrix of a finite element model. Several numerical experiments reveal that the present method is simple, fast, and efficient compared to conventional sparse direct solvers. The optimum convergence criterion for two-dimensional LEFM analysis is studied. In this paper, four sample problems of a two-edge cracked plate, a center cracked plate, a single-edge cracked plate, and a compact tension specimen is used to evaluate the accuracy of the prediction of the SIF values. Finally, the efficiency of the present iterative solver is summarized by comparing the computational time for all cases.

Soil-Structure Interaction Analysis for Base-Isolated Nuclear Power Plants Using an Iterative Approach (반복법을 이용한 면진적용 원전구조물의 지반-구조물 상호작용 해석)

  • Han, Seung Ryong;Nam, Min Jun;Seo, Choon Gyo;Lee, Sang Hoon
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.21-28
    • /
    • 2015
  • The nuclear accident due to the recent earthquake in Japan has triggered awareness of the importance of safety with regard to nuclear power plants (NPPs). An earthquake is one of the most important parameters which governs the safety of NPPs among external events. Application of a base isolation system for NPPs can reduce the risk for earthquakes. At present, a soil-structure interaction (SSI) analysis is essential in the seismic design of NPPs in consideration of the ground structure interaction. In the seismic analysis of the base-isolated NPP, it is restrictive to consider the nonlinear properties of seismic isolation devices due to the linear analysis of the SSI analysis programs, such as SASSI. Thus, in this study, SSI analyses are performed using an iterative approach considering the material nonlinearity of the isolators. By performing the SSI analysis using an iterative approach, the nonlinear properties of isolators can be considered. The difference between the SSI analysis results without iteration and SSI with iteration using SASSI is noticeable. The results of the SSI analysis using an effective linear (non-iterative) approach underestimate the spectral acceleration because the effective linear model cannot consider the nonlinear properties of isolators. The results of the SSI analysis show that the horizontal response of the base-isolated NPP is significantly reduced.