• Title/Summary/Keyword: Numerical algorithm

Search Result 4,125, Processing Time 0.031 seconds

A Parallel Iterative Algorithm for Solving The Eigenvalue Problem of Symmetric matrices

  • Baik, Ran
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.2
    • /
    • pp.99-110
    • /
    • 2000
  • This paper is devoted to the parallelism of a numerical matrix eigenvalue problem. The eigenproblem arises in a variety of applications, including engineering, statistics, and economics. Especially we try to approach the industrial techniques from mathematical modeling. This paper has developed a parallel algorithm to find all eigenvalues. It is contributed to solve a specific practical problem, a vibration problem in the industry. Also we compare the runtime between the serial algorithm and the parallel algorithm for the given problems.

  • PDF

Optimum Design of Truss Stuctures Using Discrete Variables (이산화 변수를 사용한 트러스 구조물의 최적 설계)

  • 박성화;이종권;이병해
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1995.10a
    • /
    • pp.9-16
    • /
    • 1995
  • This study presents the applicable possibility of numerical optimization and Genetic Algorithm in the design of truss structures using discrete variables and real constraints. The introduction of Genetic Algorithm in the design of truss structures enables us to do easier formulation and handle discrete variables. To investigate these applicable possibility, the design of 15 - bar truss structures has been studied using GT/STRUDL and Genetic Algorithm and the results of Genetic Algorithm are compared with GT/STRUDL's.

  • PDF

Machine-part Grouping Algorithm Using a Branch and Bound Method (분지한계법을 이용한 기계-부품 그룹형성 최적해법)

  • 박수관;이근희
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.18 no.34
    • /
    • pp.123-128
    • /
    • 1995
  • The grouping of parts into families and machines into cells poses an important problem in the design and planning of the flexible manufacturing system(FMS). This paper proposes a new optimal algorithm of forming machine-part groups to maximize the similarity, based on branching from seed machine and bounding on a completed part. This algorithm is illustrated with numerical example. This algorithm could be applied to the generalized machine-part grouping problem.

  • PDF

A new algorithm for fast acquisition for direct-sequence spread-spectrum systems (직접시퀀스 확산대역 시스템의 빠른 포착을 위한 새로운 알고리듬)

  • 이명환;이재홍
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.7
    • /
    • pp.8-15
    • /
    • 1995
  • We have proposed a new fast serial serch algorithm and a receiver for direct-sequence spead-spectrum acquisition systems and analyzed its perfoemance. This algorithm achieves faster acquisition by more than two times that of existing algorithm. We have derived equations of the mean acquistion time by using moment generating function and direct approach, and presented numerical results.

  • PDF

Development of a New RAIM Algorithm for GPS Applications I (GPS 응용을 위한 새로운 RAIM 알고리즘 개발 I)

  • Jeon, ChangWan
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.774-777
    • /
    • 2004
  • RAIM techniques based on TLS have rarely born addressed because TLS requires a great number of computations. In this paper, the special form of the observation matrix H, that is, one column is exactly known, is exploited so as to develop a new TLS-based sequential algorithm to identify an errant satellite. The algorithm makes us enjoy the advantages of TLS with less computational burden. The proposed algorithm is verified through a numerical simulation.

  • PDF

Analysis on Design Factors of the Optimal Adaptive Beamforming Algorithm for GNSS Anti-Jamming Receivers

  • Jang, Dong-Hoon;Kim, Hyeong-Pil;Won, Jong-Hoon
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.8 no.1
    • /
    • pp.19-29
    • /
    • 2019
  • This paper analyzes the design factors for GNSS anti-jamming receiver system in which the adaptive beamforming algorithm is applied in GNSS receiver system. The design analysis factors used in this paper are divided into three: antenna, beamforming algorithm, and operation environment. This paper analyzes the above three factors and presents numerical simulation results on antenna and beamforming algorithm.

Improvement of the fast Kalman algorithm's numerical stability

  • Joo, S.S.;Chung, C.S.;Yang, H.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10a
    • /
    • pp.827-831
    • /
    • 1987
  • The analysis of a certian example and simulations given in the previous sections show that the modified FKA is more stable than the standard FKA without loss of the performance of it. The general analysis of modified FKA's numerical stability is the open problem with more simulations in order to prove the stability of it.

  • PDF

Development of Advanced Numerical techniques to Reduce Grid Dependency in Industrial CFD Applications

  • Blahowsky Hans Peter
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1998.11a
    • /
    • pp.19-22
    • /
    • 1998
  • Automatic mesh generation procedures applied to industrial now problems lead to complex mesh topologies where usually no special considerations to mesh resolution are taken. In the present study a fast and flexible solution algorithm in combination with generalized higher order discretization schemes is presented and its application to intake port calculation is demonstrated.

  • PDF

Numerical solving of initial-value problems by Rbf basis functions

  • Gotovac, Blaz;Kozulic, Vedrana
    • Structural Engineering and Mechanics
    • /
    • v.14 no.3
    • /
    • pp.263-285
    • /
    • 2002
  • This paper presents a numerical procedure for solving initial-value problems using the special functions which belong to a class of Rvachev's basis functions $R_{bf}$ based on algebraic and trigonometric polynomials. Because of infinite derivability of these functions, derivatives of all orders, required by differential equation of the problem and initial conditions, are used directly in the numerical procedure. The accuracy and stability of the proposed numerical procedure are proved on an example of a single degree of freedom system. Critical time step was also determined. An algorithm for solving multiple degree of freedom systems by the collocation method was developed. Numerical results obtained by $R_{bf}$ functions are compared with exact solutions and results obtained by the most commonly used numerical procedures for solving initial-value problems.