• Title/Summary/Keyword: Non-iterative method

Search Result 246, Processing Time 0.026 seconds

An Efficient Parallel Algorithm for Solving Large Sparse Linear Systems of Equations (대형 Sparse 선형시스템 방정식을 풀기위한 효과적인 병렬 알고리즘)

  • Chae, Soo-Hoan;Lee, Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.14 no.4
    • /
    • pp.388-397
    • /
    • 1989
  • This paper describes an intelligent iterative parallel algorithm for solving large sparse linear systems of equations, and proposes a ststic dataflow computer architechture for the implementation of the algorithm. Implemented with the Jacobi interative method, the intelligent algorithm reduces the parallel execution time by reducing the individual inner product operation time.

  • PDF

Numerical Study on Sheet Metal Forming Analysis Using the One-Step Forming (One-Step Forming을 이용한 박판성형 해석에 관한 연구)

  • Jeong, Dong-Won;Lee, Sang-Je;Kim, Gwang-Hui
    • Journal of Ocean Engineering and Technology
    • /
    • v.13 no.2 s.32
    • /
    • pp.11-17
    • /
    • 1999
  • The objective of this paper is to introduce very fast but still stable solution using finite element procedures, and it has been used in an iterative mode for product design applications. A lot of numerical techniques have been developed to deal with the material, geometric and boundary condition non-linearities occurred in the stamping process. One of them, the One-Step FEM is very efficient and useful tool for a design and trouble-shooting in various stamping processes. In this method, the mathod, the material is assumed to deform directly from the initial flat blank to the final configuration without any intermediate steps. The formulation is based on the deformation theory of plasticity and the upper bound theorem. As a result of the calculations, the initial blank shape is obtained, together with the material flow, strains and thickness distribution in the part.

  • PDF

Identification of the Relationship between Operating Conditions and Polymer Qualities in a Continuous Polymerization Reactor

  • Jeong, Boong-Goon;Yoo, Kee-Youn;Rhee, Hyun-Ku
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.501-506
    • /
    • 1998
  • A mathematical model is developed to describe the relationship between the manipulated variables (e.g. jacket inlet temperature and feed flow rate) and the important qualities (e.g conversion and weight average molecular weight (Mw)) in a continuous polymerization reactor. The subspace-based identification method for Wiener model is used to retrieve from the discrete sample data the accurate information about both the structure and initial parameter estimates for iterative parameter optimization methods. The comparison of the output of the identified Wiener model with the outputs of a non-linear plant model shows a fairly satisfactory degree of accordance.

  • PDF

Non-iterative Optimal Filter Parameter Design Method for LCL Filter-Based Three-Phase Grid-Tied Inverter (LCL 필터 기반의 3상 계통 연계형 인버터를 위한 비반복적 최적 필터 파라미터 설계 방법)

  • Kim, Hyeon-Sik;Sul, Seung-Ki;Lim, Changjin
    • Proceedings of the KIPE Conference
    • /
    • 2016.11a
    • /
    • pp.11-12
    • /
    • 2016
  • 기존 LCL 필터 설계 방법의 경우, 시뮬레이션에 기반한 반복 과정을 통해 필터 파라미터를 최적화므로 많은 시간이 소요된다. 하지만 본 논문에서는 3상 PWM 인버터와 LCL 필터 분석을 통해 설계 시 고려 사항을 단순화할 수 있다. 또한 LCL 필터의 다양한 제약 조건을 파악하고, 이러한 조건 하에서 제작 비용을 최소화할 수 있는 해석 해(analytical solution)를 도출한다. 결과적으로 제안된 단계적(step-by-step) 설계 방법을 통해 빠른 시간내에 최적화된 LCL 필터를 선정할 수 있다. 제안된 방법의 유효성은 시뮬레이션을 통해 최종 검증하였다.

  • PDF

Analysis of thermo-rheologically complex structures with geometrical nonlinearity

  • Mahmoud, Fatin F.;El-Shafei, Ahmed G.;Attia, Mohamed A.
    • Structural Engineering and Mechanics
    • /
    • v.47 no.1
    • /
    • pp.27-44
    • /
    • 2013
  • A finite element computational procedure for the accurate analysis of quasistatic thermorheological complex structures response is developed. The geometrical nonlinearity, arising from large displacements and rotations (but small strains), is accounted for by the total Lagrangian description of motion. The Schapery's nonlinear single-integral viscoelastic constitutive model is modified for a time-stress-temperature-dependent behavior. The nonlinear thermo-viscoelastic constitutive equations are incrementalized leading to a recursive relationship and thereby the resulting finite element equations necessitate data storage from the previous time step only, and not the entire deformation history. The Newton-Raphson iterative scheme is employed to obtain a converged solution for the non-linear finite element equations. The developed numerical model is verified with the previously published works and a good agreement with them is found. The applicability of the developed model is demonstrated by analyzing two examples with different thermal/mechanical loading histories.

Immediate solution of EM algorithm for non-blind image deconvolution

  • Kim, Seung-Gu
    • Communications for Statistical Applications and Methods
    • /
    • v.29 no.2
    • /
    • pp.277-286
    • /
    • 2022
  • Due to the uniquely slow convergence speed of the EM algorithm, it suffers form a lot of processing time until the desired deconvolution image is obtained when the image is large. To cope with the problem, in this paper, an immediate solution of the EM algorithm is provided under the Gaussian image model. It is derived by finding the recurrent formular of the EM algorithm and then substituting the results repeatedly. In this paper, two types of immediate soultion of image deconboution by EM algorithm are provided, and both methods have been shown to work well. It is expected that it free the processing time of image deconvolution because it no longer requires an iterative process. Based on this, we can find the statistical properties of the restored image at specific iterates. We demonstrate the effectiveness of the proposed method through a simple experiment, and discuss future concerns.

Cancellation of MRI Motion Artifact in Image Plane

  • Kim Eung-Kyeu
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.1 no.1
    • /
    • pp.49-57
    • /
    • 2000
  • In this study, a new algorithm for canceling a MRI artifact due to the translational motion In the image plane is described. Unlike the conventional iterative phase retrieval algorithm, in which there is no guarantee for the convergence, a direct method for estimating the motion is presented. In previous approaches, the motions in the x(read out) direction and the y(phase encoding) direction were estimated simultaneously. However, the feature of x and y directional motions are different from each other. By analyzing their features, each x and y directional motion is canceled by the different algorithms in two steps. First, it is noticed that the x directional motion corresponds to a shift of the x directional spectrum of the MRI signal, and the non-zero area of the spectrum just corresponds to the projected area of the density function on the x axis. So the motion is estimated by tracing the edges between non-zero area and zero area of the spectrum, and the x directional motion is canceled by shifting the spectrum in an reverse direction. Next, the y directional motion is canceled by using a new constraint condition, with which the motion component and the true image component can be separated. This algorithm is shown to be effective by using a phantom image with simulated motion.

  • PDF

Optimal user selection and power allocation for revenue maximization in non-orthogonal multiple access systems

  • Pazhayakandathil, Sindhu;Sukumaran, Deepak Kayiparambil;Koodamannu, Abdul Hameed
    • ETRI Journal
    • /
    • v.41 no.5
    • /
    • pp.626-636
    • /
    • 2019
  • A novel algorithm for joint user selection and optimal power allocation for Stackelberg game-based revenue maximization in a downlink non-orthogonal multiple access (NOMA) network is proposed in this study. The condition for the existence of optimal solution is derived by assuming perfect channel state information (CSI) at the transmitter. The Lagrange multiplier method is used to convert the revenue maximization problem into a set of quadratic equations that are reduced to a regular chain of expressions. The optimal solution is obtained via a univariate iterative procedure. A simple algorithm for joint optimal user selection and power calculation is presented and exhibits extremely low complexity. Furthermore, an outage analysis is presented to evaluate the performance degradation when perfect CSI is not available. The simulation results indicate that at 5-dB signal-to-noise ratio (SNR), revenue of the base station improves by at least 15.2% for the proposed algorithm when compared to suboptimal schemes. Other performance metrics of NOMA, such as individual user-rates, fairness index, and outage probability, approach near-optimal values at moderate to high SNRs.

Assessment of computational performance for a vector parallel implementation: 3D probabilistic model discrete cracking in concrete

  • Paz, Carmen N.M.;Alves, Jose L.D.;Ebecken, Nelson F.F.
    • Computers and Concrete
    • /
    • v.2 no.5
    • /
    • pp.345-366
    • /
    • 2005
  • This work presents an assessment of the computational performance of a vector-parallel implementation of probabilistic model for concrete cracking in 3D. This paper shows the continuing efforts towards code optimization as reported in earlier works Paz, et al. (2002a,b and 2003). The probabilistic crack approach is based on the direct Monte Carlo method. Cracking is accounted by means of 3D interface elements. This approach considers that all nonlinearities are restricted to interface elements modeling cracks. The heterogeneity governs the overall cracking behavior and related size effects on concrete fracture. Computational kernels in the implementation are the inexact Newton iterative driver to solve the non-linear problem and a preconditioned conjugate gradient (PCG) driver to solve linearized equations, using an element by element (EBE) strategy to compute matrix-vector products. In particular the paper analyzes code behavior using OpenMP directives in parallel vector processors (PVP), such as the CRAY SV1 and CRAY T94. The impact of the memory architecture on code performance, and also some strategies devised to circumvent this issue are addressed by numerical experiment.

A fiber beam element model for elastic-plastic analysis of girders with shear lag effects

  • Yan, Wu-Tong;Han, Bing;Zhu, Li;Jiao, Yu-Ying;Xie, Hui-Bing
    • Steel and Composite Structures
    • /
    • v.32 no.5
    • /
    • pp.657-670
    • /
    • 2019
  • This paper proposes a one-dimensional fiber beam element model taking account of materially non-linear behavior, benefiting the highly efficient elastic-plastic analysis of girders with shear-lag effects. Based on the displacement-based fiber beam-column element, two additional degrees of freedom (DOFs) are added into the proposed model to consider the shear-lag warping deformations of the slabs. The new finite element (FE) formulations of the tangent stiffness matrix and resisting force vector are deduced with the variational principle of the minimum potential energy. Then the proposed element is implemented in the OpenSees computational framework as a newly developed element, and the full Newton iteration method is adopted for an iterative solution. The typical materially non-linear behaviors, including the cracking and crushing of concrete, as well as the plasticity of the reinforcement and steel girder, are all considered in the model. The proposed model is applied to several test cases under elastic or plastic loading states and compared with the solutions of theoretical models, tests, and shell/solid refined FE models. The results of these comparisons indicate the accuracy and applicability of the proposed model for the analysis of both concrete box girders and steel-concrete composite girders, under either elastic or plastic states.