• 제목/요약/키워드: Frobenius

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

CRAY-2에서의 대형희귀행렬 연립방정식의 해법을 위한 벡터준비행렬의 재배열 방법 (A reordering scheme for the vectorizable preconditioner for the large sparse linear systems on the CRAY-2)

  • 마상백
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.960-968
    • /
    • 1995
  • 이 논문에서 우리는 CRAY-2에서 편미분방정식에서 발생하는 대형희귀 연립방정 식의 효과적인 벡터준비행렬을 만들기 위한 재배열방법을 제시한다. 이 재배열방법은 종래의 빨강/검정 배열의 선형 형태로써, ILU 준비행렬의 변형에 사용될 경우 필인 (fill-in)을 크게 하면 종래의 빨강/검정 재배열의 약점이던 수렴율의 감소를 극복할 수 있다. 우리는 CRAY-2에서 여러 가지 실험을 통해 우리의 주장을 입증한다. 또, 에러 행렬의 후로베니우스 놈을 계산한 결과도 우리의 주장과 일치한다.

  • PDF

집중 질량을 갖는 폭 변단면 외팔보의 굽힘 진동 해석 (Bending Vibration Analysis of Width Tapered Beams with Concentrated Tip Mass)

  • 이정우;곽종훈;이정윤
    • 한국소음진동공학회논문집
    • /
    • 제25권12호
    • /
    • pp.822-829
    • /
    • 2015
  • A transfer matrix method has been developed to determine the more accurate natural frequencies for the bending vibration of Bernoulli-Euler beam with linearly reduced width and a concentrated tip mass. The proposed method can be computed an infinite number of the natural frequencies using a single element. Using the differential equation, shear force, and bending moment in which can be deduced by the diverse variational principles, a transfer matrix is formulated. The roots of the differential equation are computed by the Frobenius method. The effect of the concentrated mass for the natural frequencies of width-tapered beams is examined through a parametric study, and to show the accuracy of the proposed method, the computed results compared with those obtained from commercial finite element analysis program(ANSYS).

CONDITION NUMBER FOR THE W- WEIGHTED DRAZIN INVERSE AND ITS APPLICATIONS IN THE SOLUTION OF RECTANGULAR LINEAR SYSTEM

  • CUI XIAOKE;DIAO HUAIAN
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.35-59
    • /
    • 2006
  • In this paper, we generalized the results of [23, 26], and get the results of the condition number of the W-weighted Drazin-inverse solution of linear system W AW\chi=b, where A is an $m{\times}n$ rank-deficient matrix and the index of A W is $k_1$, the index of W A is $k_2$, b is a real vector of size n in the range of $(WA)^{k_2}$, $\chi$ is a real vector of size m in the range of $(AW)^{k_1}$. Let $\alpha$ and $\beta$ be two positive real numbers, when we consider the weighted Frobenius norm $\|[{\alpha}W\;AW,\;{\beta}b]\|$(equation omitted) on the data we get the formula of condition number of the W-weighted Drazin-inverse solution of linear system. For the normwise condition number, the sensitivity of the relative condition number itself is studied, and the componentwise perturbation is also investigated.

원형평판의 붕괴문제에 관한 유한차분 완전 하계해 (Complete lower bound solutions of circular plate collapse problems by a finite difference method)

  • 허훈
    • 대한기계학회논문집
    • /
    • 제14권6호
    • /
    • pp.1382-1390
    • /
    • 1990
  • 본 연구에서는 Yang의 이론을 바탕으로 여러가지 원형집중하중을 받는 원형평 판에 관한 최대하계해를 구하고자 한다.앞서 열거한 문헌에서는 여러가지 해석법이 제시되었으나, 문제의 성격에 비하여 그 해법이 매우 복잡하였다. 본 논문에서는 원 형평판에 관한 해법으로서 전산기를 응용하여 가능한 한 단순한 해법으로 최대화기법 에 의한 완전한 해를 얻기 위한 시도를 제시하고자 한다.

전달행렬법을 이용하여 폭이 테이퍼진 회전하는 외팔보의 정확한 굽힘 진동해석 (Exact Solution for Bending Vibration of Rotating Cantilever Beam with Tapered Width Using Transfer Matrix Method)

  • 이정우;곽종훈;이정윤
    • 한국소음진동공학회논문집
    • /
    • 제26권1호
    • /
    • pp.75-81
    • /
    • 2016
  • In this study, a transfer matrix method in which can produce an infinite number of accurate natural frequencies using a single element for the bending vibration of rotating Bernoulli-Euler beam with linearly reduced width, is developed. The roots of the differential equation in the proposed method are calculated using the Frobenius method in the power series solution. To demonstrate the accuracy of the method, the calculated natural frequencies are compared with the results given by using the commercial finite element analysis program(ANSYS), and the comparison results between these two methods show the excellent agreement. Based on the comparison results, a parametric study is performed to investigate the effect of the centrifugal forces on the non-dimensional natural frequencies for rotating beam with the variable width.

Bailey-Paar 최적확장체 연산의 개선 (Improvement on Bailey-Paar's Optimal Extension Field Arithmetic)

  • 이문규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권7호
    • /
    • pp.327-331
    • /
    • 2008
  • 최적확장체(Optimal Extension Field: OEF)는 유한체의 일종으로서, 타원곡선 암호시스템의 소프트웨어 구현에 있어 매우 유용하다. Bailey 및 Paar는 $P^i$ 거듭제곱 연산을 비롯하여 다수의 효율적인 OEF 연산 알고리즘을 제안하였으며, 또한 암호 응용에 적합한 OEF를 생성하기 위한 효과적인 알고리즘을 제안하였다. 본 논문에서는 Bailey-Paar의 $P^i$ 거듭제곱 알고리즘이 적용되지 않는 반례를 제시하며, 또한 그들의 OEF 생성 알고리즘은 실제로 OEF가 아닌 유한체를 OEF로 출력하는 오류가 있음을 보인다. 본 논문에서는 이러한 문제들을 해결한 개선된 알고리즘들을 제시하고, OEF의 개수에 관한 수정된 통계치를 제시한다.

평면형 병렬 메카니즘의 국소적 제어 특성에 관한 연구 (A study on the control-in-the-small characteristics of a planar parallel mechanism)

  • 김희국;조황;김재섭
    • 제어로봇시스템학회논문지
    • /
    • 제4권3호
    • /
    • pp.360-371
    • /
    • 1998
  • In this paper, output precision characteristics of a planar 6 degree-of-freedom parallel mechanisms are investigated, where the 6 degree-of-freedom mechanism is formed by adding an additional link along with an actuated joint in each serial subchain of the planar 3 degree-of-freedom parallel mechanism. Kinematic analysis for the parallel mechanism is performed, and its first-order kinematic characteristics are examined via kinematic isotropic index, maximum and minimum input-output velocity transmission ratios of the mechanisms. Based on this analysis, two types of planar 6 degrees-of-freedom parallel manipulators are selected. Then, dynamic characteristics of the two selected planar 6 degree-of-freedom parallel mechanisms, via Frobenius norms of inertia matrix and power modeling array, are investigated to compare the magnitudes of required control efforts of both three large actuators and three small actuators when the link lengths of three additional links are changed. It can be concluded from the analysis results that each of these two planar 6 degrees-of-freedom parallel mechanisms has an excellent control-in-the-small characteristics and therefore, it can be very effectively employed as a high-precision macro-micro manipulator when both its link lengths and locations of small and large actuators are properly chosen.

  • PDF

Combination of Brain Cancer with Hybrid K-NN Algorithm using Statistical of Cerebrospinal Fluid (CSF) Surgery

  • Saeed, Soobia;Abdullah, Afnizanfaizal;Jhanjhi, NZ
    • International Journal of Computer Science & Network Security
    • /
    • 제21권2호
    • /
    • pp.120-130
    • /
    • 2021
  • The spinal cord or CSF surgery is a very complex process. It requires continuous pre and post-surgery evaluation to have a better ability to diagnose the disease. To detect automatically the suspected areas of tumors and symptoms of CSF leakage during the development of the tumor inside of the brain. We propose a new method based on using computer software that generates statistical results through data gathered during surgeries and operations. We performed statistical computation and data collection through the Google Source for the UK National Cancer Database. The purpose of this study is to address the above problems related to the accuracy of missing hybrid KNN values and finding the distance of tumor in terms of brain cancer or CSF images. This research aims to create a framework that can classify the damaged area of cancer or tumors using high-dimensional image segmentation and Laplace transformation method. A high-dimensional image segmentation method is implemented by software modelling techniques with measures the width, percentage, and size of cells within the brain, as well as enhance the efficiency of the hybrid KNN algorithm and Laplace transformation make it deal the non-zero values in terms of missing values form with the using of Frobenius Matrix for deal the space into non-zero values. Our proposed algorithm takes the longest values of KNN (K = 1-100), which is successfully demonstrated in a 4-dimensional modulation method that monitors the lighting field that can be used in the field of light emission. Conclusion: This approach dramatically improves the efficiency of hybrid KNN method and the detection of tumor region using 4-D segmentation method. The simulation results verified the performance of the proposed method is improved by 92% sensitivity of 60% specificity and 70.50% accuracy respectively.

Two-stage crack identification in an Euler-Bernoulli rotating beam using modal parameters and Genetic Algorithm

  • Belen Munoz-Abella;Lourdes Rubio;Patricia Rubio
    • Smart Structures and Systems
    • /
    • 제33권2호
    • /
    • pp.165-175
    • /
    • 2024
  • Rotating beams play a crucial role in representing complex mechanical components that are prevalent in vital sectors like energy and transportation industries. These components are susceptible to the initiation and propagation of cracks, posing a substantial risk to their structural integrity. This study presents a two-stage methodology for detecting the location and estimating the size of an open-edge transverse crack in a rotating Euler-Bernoulli beam with a uniform cross-section. Understanding the dynamic behavior of beams is vital for the effective design and evaluation of their operational performance. In this regard, modal parameters such as natural frequencies and eigenmodes are frequently employed to detect and identify damages in mechanical components. In this instance, the Frobenius method has been employed to determine the first two natural frequencies and corresponding eigenmodes associated with flapwise bending vibration. These calculations have been performed by solving the governing differential equation that describes the motion of the beam. Various parameters have been considered, such as rotational speed, beam slenderness, hub radius, and crack size and location. The effect of the crack has been replaced by a rotational spring whose stiffness represents the increase in local flexibility as a result of the damage presence. In the initial phase of the proposed methodology, a damage index utilizing the slope of the beam's eigenmode has been employed to estimate the location of the crack. After detecting the presence of damage, the size of the crack is determined using a Genetic Algorithm optimization technique. The ultimate goal of the proposed methodology is to enable the development of more suitable and reliable maintenance plans.