• 제목/요약/키워드: Super Matrix

검색결과 98건 처리시간 0.024초

ERROR REDUCTION FOR HIGHER DERIVATIVES OF CHEBYSHEV COLLOCATION METHOD USING PRECONDITIONSING AND DOMAIN DECOMPOSITION

  • Darvishi, M.T.;Ghoreishi, F.
    • Journal of applied mathematics & informatics
    • /
    • 제6권2호
    • /
    • pp.523-538
    • /
    • 1999
  • A new preconditioning method is investigated to reduce the roundoff error in computing derivatives using Chebyshev col-location methods(CCM). Using this preconditioning causes ration of roundoff error of preconditioning method and CCm becomes small when N gets large. Also for accuracy enhancement of differentiation we use a domain decomposition approach. Error analysis shows that for this domain decomposition method error reduces proportional to the length of subintervals. Numerical results show that using domain decomposition and preconditioning simultaneously gives super accu-rate approximate values for first derivative of the function and good approximate values for moderately high derivatives.

An Application of a Parallel Algorithm on an Image Recognition

  • Baik, Ran
    • Journal of Multimedia Information System
    • /
    • 제4권4호
    • /
    • pp.219-224
    • /
    • 2017
  • This paper is to introduce an application of face recognition algorithm in parallel. We have experiments of 25 images with different motions and simulated the image recognitions; grouping of the image vectors, image normalization, calculating average image vectors, etc. We also discuss an analysis of the related eigen-image vectors and a parallel algorithm. To develop the parallel algorithm, we propose a new type of initial matrices for eigenvalue problem. If A is a symmetric matrix, initial matrices for eigen value problem are investigated: the "optimal" one, which minimize ${\parallel}C-A{\parallel}_F$ and the "super optimal", which minimize ${\parallel}I-C^{-1}A{\parallel}_F$. In this paper, we present a general new approach to the design of an initial matrices to solving eigenvalue problem based on the new optimal investigating C with preserving the characteristic of the given matrix A. Fast all resulting can be inverted via fast transform algorithms with O(N log N) operations.

A real time method of vehicle system dynamics

  • Bae, Daesung
    • 한국공작기계학회논문집
    • /
    • 제10권2호
    • /
    • pp.18-28
    • /
    • 2001
  • Super computers has been utilized to carry out vehicle dynamics in real time. This research propose an implicit integra-tion method for vehicle state variables. Newton chord method is empolyed to solve the equations of motion and con-straints. The equations of motion and constraints are formulated such that the Jacobian matrix for Newton chord method is needed to be computed only once for a dynamic analysis. Numerical experiments showed that the Jacobian matrix generat-ed at the initial time could have been utilized for the Newton chord iterations throughout simulations under various driving conditions. Convergence analysis of Newton chord method with the proposed Jacobian updating method is carried out. The proposed algorithm yielded accurate solutions for a prototype vehicle multibody model in realtime on a 400 MHz PC compatible.

  • PDF

A TYPE OF MODIFIED BFGS ALGORITHM WITH ANY RANK DEFECTS AND THE LOCAL Q-SUPERLINEAR CONVERGENCE PROPERTIES

  • Ge Ren-Dong;Xia Zun-Quan;Qiang Guo
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.193-208
    • /
    • 2006
  • A modified BFGS algorithm for solving the unconstrained optimization, whose Hessian matrix at the minimum point of the convex function is of rank defects, is presented in this paper. The main idea of the algorithm is first to add a modified term to the convex function for obtain an equivalent model, then simply the model to get the modified BFGS algorithm. The superlinear convergence property of the algorithm is proved in this paper. To compared with the Tensor algorithms presented by R. B. Schnabel (seing [4],[5]), this method is more efficient for solving singular unconstrained optimization in computing amount and complication.

평균방법에 근거한 DOA와 지연시간추정에 관한 연구 (A Study on DOA and Delay Time Presumption based on Average Method)

  • 이관형;송우영
    • 한국시뮬레이션학회논문지
    • /
    • 제13권2호
    • /
    • pp.1-12
    • /
    • 2004
  • This paper estimated the arrival angle and electric wave delay time using the space method law and the directions of arrival (DOA) estimation algorithm in case of signal correlation. Space method law is the method used to repress cross correlation before applying the weight value to the receiving signal. The values of the diagonal elements in the correlation matrix were averaged to replace as the diagonal elements value. In the area of wireless communication or mobile communication, there are high correlations in case of low delay time difference in multiple waves. This causes the quality of the communication to drop due to interference with the desired signal elements. This paper estimated the arrival angle and electric wave delay time using the space method law and the MUSIC algorithm. With the arrival angle algorithm, the arrival angle cannot be estimated below 5 in case of signal correlations because the angle resolution capacity decreases accordingly. The super resolution capacity was estimated to determine the arrival angle below 5 in this paper. In addition, the proposed algorithm estimated the short delay time difference to be below 20ns.

  • PDF

Highly Efficient and Precise DOA Estimation Algorithm

  • Yang, Xiaobo
    • Journal of Information Processing Systems
    • /
    • 제18권3호
    • /
    • pp.293-301
    • /
    • 2022
  • Direction of arrival (DOA) estimation of space signals is a basic problem in array signal processing. DOA estimation based on the multiple signal classification (MUSIC) algorithm can theoretically overcome the Rayleigh limit and achieve super resolution. However, owing to its inadequate real-time performance and accuracy in practical engineering applications, its applications are limited. To address this problem, in this study, a DOA estimation algorithm with high parallelism and precision based on an analysis of the characteristics of complex matrix eigenvalue decomposition and the coordinate rotation digital computer (CORDIC) algorithm is proposed. For parallel and single precision, floating-point numbers are used to construct an orthogonal identity matrix. Thus, the efficiency and accuracy of the algorithm are guaranteed. Furthermore, the accuracy and computation of the fixed-point algorithm, double-precision floating-point algorithm, and proposed algorithm are compared. Without increasing complexity, the proposed algorithm can achieve remarkably higher accuracy and efficiency than the fixed-point algorithm and double-precision floating-point calculations, respectively.

선체진동의 해석 (Analysis of Vibration of Ship Hull Girder)

  • 홍봉기
    • 수산해양기술연구
    • /
    • 제18권1호
    • /
    • pp.35-38
    • /
    • 1982
  • 이상(以上)과 같은 고제(考祭)을 통(通)하여 다음과 같은 결론(結論)을 얻을수 있었다. 1. 각진동차수별(各振動次數別)로 상부구조물(上部構造物)의 길이 변화(變化)에 대한 고유진동수(固有振動數)의 변화(變化)경향을 알수 있다. 2. 같은 구조물(構造物)이던 홀쭉할수록 고유진동수(固有振動數)가 커지고, 커지는 경향은 고차(高次)일수록 터 커진다. 3. 본고(本槁)에서는 두가지 선형(船型)에만 대하여 전달(傳達) matrix 해석법(解析法)으르 검토 고찰 하였으나 그 계산용량(計算容量)이바른 해석법(解析法)보다 훨씬 적음을 감안할때, 본방법(本方法)에 의하여 여러 선형(船型)에 대한 진동자료(振動資料)를 계통적(系統的)으로 계산(計算)하여 두면 방진(防振)자료에 큰 도움이 될것으로 기대된다.

  • PDF

Topology Optimization of a Lightweight Multi-material Cowl Cross Member Using Matrix Input with the Craig Bampton Nodal Method

  • Son, Dong il;So, Sangwoo;Choi, Dong hyuk;Kim, Daeil
    • Composites Research
    • /
    • 제32권5호
    • /
    • pp.243-248
    • /
    • 2019
  • As demand of light weight in the automotive industry has increased, the cowl cross member has been investigated using various methods to change the material. Conventionally, a cowl cross member has been made of steel and aluminum, but recently researchers tested multi-material such as aluminum and plastic. We studied a new model of the cowl cross member made of composite and non ferrous materials. For products with a high degree of freedom in design, generally, the method of topology optimization is advantageous and for the partial bracket part of the cowl cross member had a degree of freedom in the design, a topology optimization is appropriate. Considering the characteristics of the cowl cross members, we need research to minimize the weight while having the performance of noise, vibration and harshness(NVH). Taking the mounting status of the product into consideration, we used an assembly model to optimize the cowl cross member. But this method took too much time so we considered simple cowl cross member assemble conditions using the direct matrix input method(DMI) with the Craig-Bampton Nodal Method. This method is capable of considering the status of the assembly without assembling the model, which reduced the solving time and increased the accuracy comparison with a cowl cross member without DMI.

개구부가 있는 고층 벽식 구조물의 효율적인 3차원 해석 (Efficient Three Dimensional Analysis of High-Rise Shear Wall Building with Openings)

  • 김현수;남궁계홍;이동근
    • 한국전산구조공학회논문집
    • /
    • 제15권2호
    • /
    • pp.351-365
    • /
    • 2002
  • 현재 국내에서는 벽체와 바닥판으로만 구성된 벽식 구조형식의 아파트 건물이 많이 사용되고 있다. 또한 청력에 대한 저항이 뛰어나기 때문에 전단벽 코어를 갖는 입체골조구조물이 고층 빌딩의 구조시스템으로 자주 이용된다. 기능적인 이유로 인해 이러한 구조물들의 전단벽에는 하나 또는 여러 개의 개구부가 발생하게 된다. 개구부가 있는 전단벽을 정확하게 해석하기 위해서는 여러 개의 유한요소를 사용하여 구조물을 세분모형화하는 것이 필요하다. 그러나, 전체 구조물을 유한요소로 세분하여 모형화하는 것은 막대한 해석시간과 컴퓨터 메모리를 소요하게 된다. 개구부의 수, 크기, 위치에 상관없이 적용할 수 있는 효율적인 해석기법이 본 논문에서 제안되었다. 제안된 해석기법에서는 슈퍼요소와 부분구조, 행렬응축, 가상보 등을 이용하였고 제안된 해석기법의 효율성을 검증하기 위해 벽식구조물과 전단벽 코어를 갖는 입체골조구조물의 3차원 해석이 수행되었다. 예제구조물의 해석을 통해 제안된 해석기법이 해석시간과 컴퓨터메모리를 크게 감소시키고, 정확한 해석결과를 얻을 수 있음이 확인되었다.

개구부가 있는 전단벽의 효율적인 해석 (Efficient Analysis of Shear Walls with Openings)

  • 김현수;남궁계홍;이동근
    • 한국전산구조공학회논문집
    • /
    • 제15권2호
    • /
    • pp.237-249
    • /
    • 2002
  • 현재 국내에서는 벽과 슬래브으로만 이루어진 벽식 구조형식의 아파트 건물이 많이 사용되고 있다. 아파트 건물의 전단벽에는 기능적인 필요에 의하여 한 개 혹은 여러 개의 개구부가 존재할 수 있다. 이러한 개구부가 있는 전단벽의 해석에 대해서 기존에 많은 연구가 수행되어 왔으나, 적용하는데 많은 해석시간과 컴퓨터 메모리가 필요하는 등 여러 가지 제한점 때문에 실제 해석 및 설계에는 별로 적용되지 못하고 있다. 따라서, 본 논문에서는 기존 연구의 제한점들을 개선하여 개구부 크기, 위치 및 개수에 관계없이 적용할 수 있는 해석 방법을 제안하였다. 개구부가 있는 전단벽을 정확하게 해석하기 위해서는 전단벽을 평면응력요소로 세분화하여 모형화하는 것이 필요하다. 그러나 아파트 건물 전체를 평면응력요소로 세분하여 모형화하는 것은 상당한 해석시간과 컴퓨터 메모리가 소요되므로 실무에 적용하기에는 어려운 점이 많다. 따라서, 본 논문에서는 이러한 단점을 개선하고자 슈퍼요소와 행렬응축기법, 그리고 가상보를 사용한 해석기법을 제안하였다. 제안된 해석기법의 효용성을 검증하기 위하여 다양한 크기와 위치의 개구부가 있는 예제구조물을 선택하여 정적 및 동적해석을 수행하였다. 예제해석 결과 제안된 해석기법은 소요되는 해석시간과 컴퓨터 메모리를 대폭 줄이면서도 세분모델과 비슷한 정확성을 가지는 것을 확인할 수 있었다.