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

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

STRUCTURE OF IDEMPOTENTS IN POLYNOMIAL RINGS AND MATRIX RINGS

  • Juan Huang;Tai Keun Kwak;Yang Lee;Zhelin Piao
    • 대한수학회보
    • /
    • 제60권5호
    • /
    • pp.1321-1334
    • /
    • 2023
  • An idempotent e of a ring R is called right (resp., left) semicentral if er = ere (resp., re = ere) for any r ∈ R, and an idempotent e of R∖{0, 1} will be called right (resp., left) quasicentral provided that for any r ∈ R, there exists an idempotent f = f(e, r) ∈ R∖{0, 1} such that er = erf (resp., re = fre). We show the whole shapes of idempotents and right (left) semicentral idempotents of upper triangular matrix rings and polynomial rings. We next prove that every nontrivial idempotent of the n by n full matrix ring over a principal ideal domain is right and left quasicentral and, applying this result, we can find many right (left) quasicentral idempotents but not right (left) semicentral.

Colourings and the Alexander Polynomial

  • Camacho, Luis;Dionisio, Francisco Miguel;Picken, Roger
    • Kyungpook Mathematical Journal
    • /
    • 제56권3호
    • /
    • pp.1017-1045
    • /
    • 2016
  • Using a combination of calculational and theoretical approaches, we establish results that relate two knot invariants, the Alexander polynomial, and the number of quandle colourings using any finite linear Alexander quandle. Given such a quandle, specified by two coprime integers n and m, the number of colourings of a knot diagram is given by counting the solutions of a matrix equation of the form AX = 0 mod n, where A is the m-dependent colouring matrix. We devised an algorithm to reduce A to echelon form, and applied this to the colouring matrices for all prime knots with up to 10 crossings, finding just three distinct reduced types. For two of these types, both upper triangular, we found general formulae for the number of colourings. This enables us to prove that in some cases the number of such quandle colourings cannot distinguish knots with the same Alexander polynomial, whilst in other cases knots with the same Alexander polynomial can be distinguished by colourings with a specific quandle. When two knots have different Alexander polynomials, and their reduced colouring matrices are upper triangular, we find a specific quandle for which we prove that it distinguishes them by colourings.

저 복잡도를 갖는 효율적인 그래프 신호의 샘플링 알고리즘 (Efficient Sampling of Graph Signals with Reduced Complexity)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.367-374
    • /
    • 2022
  • 그래프 노드상에서 발생하는 그래프 신호의 일부를 선택해서 만든 샘플링 신호로부터 원신호를 복원하기 위해, 복원오차를 최소화하기 위한 최적의 샘플링 집합을 선택하는 알고리즘에 관해 연구한다. 복잡도 개선을 위해 복원오차를 직접적으로 최소화하는 대신에, 복원오차의 상한값을 비용함수로 사용하고, QR분해 적용을 통해 발생하는 상삼각행렬의 대각선상에 위치하는 값으로 샘플링을 결정할 수 있게 하는, 저 복잡도를 갖는 반복적 탐욕알고리즘을 제안한다. 기존의 샘플링 선택 방법과 비교하여, 제안 알고리즘이 복원 성능 저하를 평균 5%미만으로 유지하면서, 약 3.5배 빠른 실행시간을 보임을 다양한 그래프 상황에서 실험을 통해 확인한다.

DFIG Wind Power System with a DDPWM Controlled Matrix Converter

  • Lee, Ji-Heon;Jeong, Jong-Kyou;Han, Byung-Moon;Choi, Nam-Sup;Cha, Han-Ju
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권2호
    • /
    • pp.299-306
    • /
    • 2010
  • This paper proposes a new doubly-fed induction generator (DFIG) system using a matrix converter controlled by direct duty ratio pulse-width modulation (DDPWM) scheme. DDPWM is a recently proposed carrier based modulation strategy for matrix converters which employs a triangular carrier and voltage references in a voltage source inverter. By using DDPWM, the matrix converter can directly and effectively generate rotor voltages following the voltage references within the closed control loop. The operation of the proposed DFIG system was verified through computer simulation and experimental works with a hardware simulator of a wind power turbine, which was built using a motor-generator set with vector drive. The simulation and experimental results confirm that a matrix converter with a DDPWM modulation scheme can be effectively applied for a DFIG wind power system.

Tool Development for Evaluation of Quantitative Independency Between FRs in Axiomatic Design

  • Hwang, Yun-Dong;Cha, Sung-Woon;Kang, Young-Ju
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제3권2호
    • /
    • pp.52-60
    • /
    • 2002
  • Axiomatic Design is the one of many useful methods for making a good design. In this method, the independency of Functional Requirements (FRs) is an important property to determine whether the design is good or not. Until now so many designers have decided the independency between FRs by their own decisions. The way depending on inspiration is simple and fast, but it can not be considered as a precise conclusion. Also there are not exact rule that evaluate the quantitative independence between FRs. This paper will show the way to evaluate the quantitative independence of FRs from the comparison between FRs of lower levels, and develop more efficient and objective tool in Axiomatic Design.

ON SEMI-ARMENDARIZ MATRIX RINGS

  • KOZLOWSKI, KAMIL;MAZUREK, RYSZARD
    • 대한수학회지
    • /
    • 제52권4호
    • /
    • pp.781-795
    • /
    • 2015
  • Given a positive integer n, a ring R is said to be n-semi-Armendariz if whenever $f^n=0$ for a polynomial f in one indeterminate over R, then the product (possibly with repetitions) of any n coefficients of f is equal to zero. A ring R is said to be semi-Armendariz if R is n-semi-Armendariz for every positive integer n. Semi-Armendariz rings are a generalization of Armendariz rings. We characterize when certain important matrix rings are n-semi-Armendariz, generalizing some results of Jeon, Lee and Ryu from their paper (J. Korean Math. Soc. 47 (2010), 719-733), and we answer a problem left open in that paper.

복합설계를 위한 동시공학적 접근방법 (A Heuristic Approach Solving for the Complex Design with Precedence Constraints in Concurrent Engineering)

  • 조문수;김창영
    • 대한산업공학회지
    • /
    • 제24권2호
    • /
    • pp.185-197
    • /
    • 1998
  • Engineering design involves the specification of many variables that define a product, how it is made, and how it behaves. Before some variables can be determined, other variables must first be known or assumed. This fact implies a precedence order of the variables, and of the tasks of determining these variable consequently. Moreover, design of complex systems may involve a large number of design activities. In this paper, the activity-activity incidence matrix is considered as a representation of design activity analysis which mainly focuses on the precedence constraint. In order to analyze the activity-activity incidence matrix, a heuristic algorithm is proposed, which transforms an activity-activity, parameter-formula, and parameter-parameter incidence matrix into a lower triangular form. The analysis of the structured matrices can not only significantly reduce the overall project complexity by reorganizing few critical tasks in practice, but also aims at obtaining shorter times considering the solution structure by exploring concurrency.

  • PDF

A Carrier-Based Pulse Width Modulation Method for Indirect Matrix Converters

  • Nguyen, Dinh-Tuyen;Lee, Hong-Hee;Chun, Tae-Won
    • Journal of Power Electronics
    • /
    • 제12권3호
    • /
    • pp.448-457
    • /
    • 2012
  • This paper proposes a carrier-based pulse width modulation (PWM) method to control an indirect matrix converter (IMC) by analyzing the relationship between the space vector PWM (SVPWM) and the carrier-based PWM. The complexity of the SVPWM method for an IMC can be reduced by using an equivalent carrier-based PWM method. The advantage of the proposed algorithm is its ability use only one symmetrical triangular carrier signal to generate the gate signals for all of the power switches in both the rectifier and inverter stages as compared to the conventional method where the carrier signal used in the rectifier stage is different from that of the inverter stage. In addition, by using a suitable offset voltage component in the modulation signals, the output voltage magnitude reaches 0.866 of the input voltage magnitude. Simulation and experimental results are provided in order to validate the proposed method.

DVD 설계평가 및 개선을 위한 공리적 접근 (I) (Axiomatic Approach for Design Appraisement and Development DVD (I))

  • 문용락;차성운;김영규
    • 한국정밀공학회지
    • /
    • 제16권5호통권98호
    • /
    • pp.124-131
    • /
    • 1999
  • DVD(Digital Versatile Disk) is the data storage media devised to make high storage density and high speed data input/output possible. For example, a whole length movie can be stored in a disk as large as a CD(Compact Disk). Therefore higher rotational speed and better accuracy in optical pick-up are required compared with the existing optical storage device. Without these operational functional requirements being satisfied DVD will lose its place as the high capacity storage device. This paper evaluated whether the currently developed DVD satisfies the requirements and provides improved methods with the Axiomatic Approach which is superb in evaluating and designing newly concepted designs.

  • PDF

DVD 설계평가 및 개선을 위한 공리적 접근 (II) (Axiomatic Approach for desing Appraisement and Development DVD (II))

  • 문용락;차성운;허보석
    • 한국정밀공학회지
    • /
    • 제16권9호
    • /
    • pp.82-88
    • /
    • 1999
  • In order to execute the major role as the high density large capacity data storage device, which is one of the major characteristics of DVD(Digital Versatile Disk), there must be a method to effectively absorb the external impact or internal vibration. The DVD which has been developed until now tries to control two different types of vibrations, using only one absorber. But this goes against the independence Axiom of Axiomatic Approach which makes the design to be coupled. And in fat most of the malfunctions occurring during DVD data input/output is due to impact or vibration. Therefore in this paper, the vibration absorption system and operation reliability of DVD will be evaluated with the Axiomatic Approach and plans and feasibility to design an improved vibration absorption system will be provided also based on the Axiomatic Approach.

  • PDF