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

검색결과 32건 처리시간 0.048초

확률분포 생성을 통한 근사 행렬 곱셈 간소화 방법 (Probability distribution-based approximation matrix multiplication simplification algorithm)

  • 권오영;서경택
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1623-1629
    • /
    • 2022
  • 행렬 곱셈은 과학 및 공학 분야에서 널리 사용되는 기본 연산이다. 딥러닝의 학습 알고리즘에도 행렬 곱셈이 많이 사용된다. 따라서 행렬 곱셈을 효과적으로 수행하기 위한 다양한 알고리즘들 개발하고 있다. 이중 행렬 곱셈의 연산량을 줄이는 방법으로 근사 행렬 곱셈 방법이 있다. 근사 행렬 곱셈은 행렬의 열과 행을 선택하기 위한 적절한 확률 분포를 결정하고, 이 분포에 따라 행렬의 열과 행을 선택하여 근사 행렬 곱셈을 수행한다. 기존의 방법들을 행렬 곱셈에 참여하는 두 개의 행렬 A, B를 모두 고려하여 확률 분포를 생성한다. 본 논문은 행렬 A만을 대상으로 근사 행렬 곱셈에 사용될 행렬의 열과 행을 선택하는 확률 분포를 생성하는 방법을 제안하였다. 기존의 방법들과 제안된 방법들을 사용하여 1000×1000, 2000×2000, 3000×3000, 4000×4000, 5000×5000 행렬에 대하여 근사 행렬 곱셈을 수행하였다. 기존의 방법보다 제안한 방법을 적용한 근사 행렬 곱셈이 평균 0.02%에서 2.34%까지 원래 행렬 곱셈 결과에 더 근접하는 결과를 보였다.

행렬법에 의한 선형수동회로의 간략화법 (A Matrix method for the Simplification of Linear Passive Networks)

  • 박영문
    • 전기의세계
    • /
    • 제25권4호
    • /
    • pp.63-67
    • /
    • 1976
  • A new method for simplifying linear, bilateral and passive networks is presented, and the principle employed is based upon the elimination of mutual impedance and floating nodes of the metwork by introducing incidence matrix notations and bus admittance matrices. The method suggested is, particularly, suited for machine computations and applycable for reducing the calculation time in power system short-circuit and load-flow studies with good results.

  • PDF

Effects of Matrix Ductility on the Shear Performance of Precast Reinforced HPFRCC Coupling Beams

  • Yun Hyun-Do;Kim Sun-Woo;Jeon Esther;Park Wan Shin
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2005년도 추계 학술발표회 제17권2호
    • /
    • pp.53-56
    • /
    • 2005
  • This paper investigates the effect of ductile deformation behavior of high performance hybrid fiber-reinforced cement composites (HPHFRCCs) on the shear behavior of coupling beams to lateral load reversals. The matrix ductility and the reinforcement layout were the main variables of the tests. Three short coupling beams with two different reinforcement arrangements and matrixes were tested. They were subjected to cyclic loading by a suitable experimental setup. All specimens were characterized by a shear span-depth ratio of 1.0. The reinforcement layouts consisted of a classical scheme and diagonal scheme without confining ties. The effects of matrix ductility on deflections, strains, crack widths, crack patterns, failure modes, and ultimate shear load of coupling beams have been examined. The combination of a ductile cementitious matrix and steel reinforcement is found to result in improved energy dissipation capacity, simplification of reinforcement details, and damage-tolerant inelastic deformation behavior. Test results showed that the HPFRCC coupling beams behaved better than normal reinforced concrete control beams. These results were produced by HPHFRCC's tensile deformation capacity, damage tolerance and tensile strength.

  • PDF

척추의 유한 요소 해석을 위한 강성 행렬 요소의 적용 (Application of Stiffness Matrix Element for Finite Element Analysis of Spine)

  • 정일섭;안면환
    • 한국정밀공학회지
    • /
    • 제20권10호
    • /
    • pp.226-232
    • /
    • 2003
  • Difficulties in the finite element modeling of human spine are evaded by using a stiffness matrix element whose properties can be characterized from experimentally measured stiffness of functional spinal units. Relative easiness is in that inter-vertebral discs, ligaments, and soft tissues connecting vertebrae do not need to be modeled as they are. The remarkable coupling effect between distinct degrees of freedom induced by the geometric complexity can be accommodated without much effort. An idealized block model with simple geometry for vertebra is employed to assess the feasibility of this method. Analyses are performed in both levels of motion segment and spinal column, and the result is compared with that from detail model. As far as the global behavior of spine is concerned, the simplification is found not to aggravate inaccuracy only if sufficient experimental data is provided and interpreted properly.

비대칭권선축단상전동기의 등가회로에 관해서 (An Equivalent Circuit for a Single-Phase Motor with Non-Quadrature Stator Windings)

  • 박민호
    • 전기의세계
    • /
    • 제21권1호
    • /
    • pp.7-12
    • /
    • 1972
  • General steady state equivalent circuits are derived for the family of single phase motor having two windings with non-quadrature. First, the fundamental voltage equations of motor are derived by Faraday-Krichhoff's low in the fiew of the flux distribution in the modified motor with Kron primitive machine. Those equations are arranged in to f-b equations by transformation matrix. To using the above equations for circuit; 1) The concept of current-source was much help to sove the realtions between matrix impedance equation and circuit analysis 2) The simplification of the circuit to the mutual impedance matrix elements is easy to considerations of motor characteristics in the case of inserted external auxiliary winding impedance. Finally, this equivalent circuit showing as a single phase induction motor with quadrature winding is described by each conditions.

  • PDF

Extension and Simplification of Inverse LQ Regulator of Large Scale Systems by Decentralized Control

  • Kubo, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.26-30
    • /
    • 2005
  • An LMI based method to construct a decentralized control law for large scale systems is discussed. It is extended to assure the stability not only of the overall system but also of each subsystem without interconnection. Then, it is simplified to have local feedback loops only for some selected subsystems.

  • PDF

표면양각회절격자에 대한 엄밀한 3차원벡터 결합파해석의 고유값문제 (Eigenvalue problem petaining to the rigorous three-dimensional vector coupled-wave analysis of diffraction from surface-relief gratings)

  • 조두진
    • 한국광학회지
    • /
    • 제5권4호
    • /
    • pp.439-444
    • /
    • 1994
  • 임의의 2차원 표면양각 유전회절격자에 의한 일반적인 회절현상을 엄밀한 3차원벡터 결합파해석으로 다루는데 있어서 핵심적인 역학을 하는 행렬의 고유값문제가 항상 1/4 크기의 행렬에 대한 것으로 단순화되어, 컴퓨터의 계산시간과 기억용량의 요구를 현저히 줄일 수 있다는 것을 보였다. 한편, 체적형 회절격자에 있어서는 이와 같이 단순화할 수 없음을 논의하였다.

  • PDF

Nonlinear Magnetic Modeling of EI Core Inductor by PLECS Simulation

  • Wang, Zhuning;Sul, Seung-Ki
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 추계학술대회 논문집
    • /
    • pp.9-10
    • /
    • 2015
  • EI core inductor in power electronic circuit simulation is usually assumed as linear by using matrix model. However, nonlinear magnetic characteristics such as B-H characteristic are also important for the accurate simulation of the circuit behavior. To model nonlinear magnetic characteristics of EI core inductor with only DC bias table, this paper presents a method in PLECS simulation tool which is a commercially available simulation tool for power electronics circuit analysis. Comparing with ideal matrix model, the simplification and accuracy are improved by this modeling method. Also, compared to analysis by FEM, it is much simpler, faster and easier to simulate with power electronics circuit. Validation of the proposed model was verified by simulation and experiment results.

  • PDF

그래프에 기초한 스위칭함수 구현 (Switching Function Implementation based on Graph)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1965-1970
    • /
    • 2011
  • 본 논문에서는 그래프에 기초하여 유한체상의 스위칭함수를 도출하는 알고리즘과 이를 바탕으로 스위칭함수를 회로로 구현하는 방법을 제안하였다. 방향성그래프의 경로 수로부터 행렬방정식을 유도한 후에 이에 따른 스위칭 함수회로설계 알고리즘을 제안하였으며, 설계된 회로와 함께 방향성 그래프의 특성을 만족할 수 있게 노드들에 대한 코드를 할당하는 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘을 통해 설계한 스위칭함수회로는 기존의 방법에 비해 좀 더 최적화된 스위칭함수회로를 구현할 수 있었으며, 제안한 스위칭함수회로설계 알고리즘을 통해 임의의 자연수의 경로 수를 갖는 방향성 그래프에 대한 설계가 가능하였다. 또한, 입출력단자 수의 감소, 회로구성의 간략화, 연산속도의 향상과 비용감소 등의 이점이 있었다.

햅틱 볼륨 렌더링을 위한 효과적인 역행렬 계산법 (Effective Inverse Matrix Transformation Method for Haptic Volume Rendering)

  • 김남오;민완기;정원태;김영동
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.183-186
    • /
    • 2007
  • Realistic deformation of computer simulated anatomical structures is computationally intensive. As a result, simple methodologies not based in continuum mechanics have been employed for achieving real time deformation of virtual reality. Since the graphical interpolations and simple spring models commonly used in these simulations are not based on the biomechanical properties of tissue structures, these "quick and dirty"methods typically do not accurately represent the complex deformations and force-feedback interactions that can take place during surgery. Finite Element(FE) analysis is widely regarded as the most appropriate alternative to these methods. However, because of the highly computational nature of the FE method, its direct application to real time force feedback and visualization of tissue deformation has not been practical for most simulations. If the mathematics are optimized through pre-processing to yield only the information essential to the simulation task run-time computation requirements can be drastically reduced. To apply the FEM, We examined a various in verse matrix method and a deformed material model is produced and then the graphic deformation with this model is able to force. As our simulation program is reduced by the real-time calculation and simplification because the purpose of this system is to transact in the real time.

  • PDF