• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
• /
• pp.393-395
• /
• 2005

This paper describes implicitly restarted Arnoldi method (IRAM), which is a technique for combining the implicitly shifted QR mechanism with a k-step Arnoldi factorization to obtain a truncated form of the implicitly shifted QR-iteration. IRAM avoids numerical difficulties and storage problems normally associated with Arnoldi. This paper deals with the basic algorithms of IRAM as an intial research phase for developing the full featured eigenvalue analysis program for large power system up to 30,000 states.

• 한국전자통신학회논문지
• /
• 제17권1호
• /
• pp.153-160
• /
• 2022

그래프신호가 각각의 가중치를 갖고 발생하는 경우 그래프상의 최적의 샘플링 노드집합을 선택하는 탐욕알고리즘에 대해 연구한다. 이를 위해 가중치를 반영한 복원오차를 비용함수로 사용하고 여기에 QR 분해를 적용하여 단순한 형태로 전개한다. 이렇게 도출된 가중치 복원오차를 최소화하기 위해 다양한 수학적 증명을 통해 반복적으로 노드를 선택할 수 있는 수학적 결과식을 유도한다. 이러한 결과식에 기반하여, 노드를 선택하는 샘플링 집합 선택알고리즘을 제안한다. 성능평가를 위해 다양한 그래프에서 발생하는 가중치를 갖는 그래프신호에 적용하여 기존 샘플링 선택 기술대비, 복잡도를 유지하면서 가중치 신호의 복원성능이 우수함을 보인다.

• Journal of Communications and Networks
• /
• 제5권4호
• /
• pp.328-343
• /
• 2003

Orthogonal pulse-shape modulation using Hermite pulses for ultra-wideband communications is reviewed. Closedform expressions of cross-correlations among Hermite pulses and their corresponding transmit and receive waveforms are provided. These show that the pulses lose orthogonality at the receiver in the presence of differentiating antennas. Using these expressions, an algebraic model is established based on the projections of distorted receive waveforms onto the orthonormal basis given by the set of normalized orthogonal Hermite pulses. Using this new matrix model, a number of pulse-shape modulation schemes are analyzed and a novel orthogonal design is proposed. In the proposed orthogonal design, transmit waveforms are constructed as combinations of elementary Hermites with weighting coefficients derived by employing the Gram-Schmidt (QR) factorization of the differentiating distortion model’s matrix. The design ensures orthogonality of the vectors at the output of the receiver bank of correlators, without requiring compensation for the distortion introduced by the antennas. In addition, a new set of elementary Hermite Pulses is proposed which further enhances the performance of the new design while enabling a simplified hardware implementation.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권5호
• /
• pp.228-235
• /
• 2001

본 논문에서는 분산메모리를 가진 병렬 컴퓨터에서 밀집 행렬 연산을 위한 PoLAPACK 패키지를 소개한다. PoLAPACK은 새로운 연산 기법을 적용한 LU, QR, Cholesky 인수분해 알고리즘들을 포함하고 있다. 블록순환분산법으로 분산되어 있는 행렬에 알고리즘적인 블록 기법(algorithimic blocking)을 적용하여, 실제 행렬의 분산에 사용된 블록의 크기와 다른, 최대의 성능을 보일 수 있는 최적의 블록 크기로 연산을 수행할 수 있다. 이러한 연산 방식은 분산되어 있는 원래의 행렬 A의 순서를 따르지 않으며, 따라서 최적의 블록 크기로 연산을 수행한 후에 얻어진 해 x를 원래 행렬 분산법을 따라서 재배치하여야 한다. 본 연구는 Cray T3E 컴퓨터에서 구현하였으며 ScaLAPACK의 인수분해 루틴들과 그 성능을 비교.분석하였다.

• Structural Engineering and Mechanics
• /
• 제37권6호
• /
• pp.671-684
• /
• 2011

Deciding on an optimal sensor placement (OSP) is a common problem encountered in many engineering applications and is also a critical issue in the construction and implementation of an effective structural health monitoring (SHM) system. The present study focuses with techniques for selecting optimal sensor locations in a sensor network designed to monitor the health condition of Dalian World Trade Building which is the tallest in the northeast of China. Since the number of degree-of-freedom (DOF) of the building structure is too large, multi-modes should be selected to describe the dynamic behavior of a structural system with sufficient accuracy to allow its health state to be determined effectively. However, it's difficult to accurately distinguish the translational and rotational modes for the flexible structures with closely spaced modes by the modal participation mass ratios. In this paper, a new method of the OSP that computing the mode shape matrix in the weak axis of structure by the simplified multi-DOF system was presented based on the equivalent rigidity parameter identification method. The initial sensor assignment was obtained by the QR-factorization of the structural mode shape matrix. Taking the maximum off-diagonal element of the modal assurance criterion (MAC) matrix as a target function, one more sensor was added each time until the maximum off-diagonal element of the MAC reaches the threshold. Considering the economic factors, the final plan of sensor placement was determined. The numerical example demonstrated the feasibility and effectiveness of the proposed scheme.