• 제목/요약/키워드: Green's matrix

검색결과 119건 처리시간 0.028초

효율적인 J 관계 계산을 위한 L 클래스 계산의 개선 (Improved Computation of L-Classes for Efficient Computation of J Relations)

  • 한재일;김영만
    • 한국IT서비스학회지
    • /
    • 제9권4호
    • /
    • pp.219-229
    • /
    • 2010
  • The Green's equivalence relations have played a fundamental role in the development of semigroup theory. They are concerned with mutual divisibility of various kinds, and all of them reduce to the universal equivalence in a group. Boolean matrices have been successfully used in various areas, and many researches have been performed on them. Studying Green's relations on a monoid of boolean matrices will reveal important characteristics about boolean matrices, which may be useful in diverse applications. Although there are known algorithms that can compute Green relations, most of them are concerned with finding one equivalence class in a specific Green's relation and only a few algorithms have been appeared quite recently to deal with the problem of finding the whole D or J equivalence relations on the monoid of all $n{\times}n$ Boolean matrices. However, their results are far from satisfaction since their computational complexity is exponential-their computation requires multiplication of three Boolean matrices for each of all possible triples of $n{\times}n$ Boolean matrices and the size of the monoid of all $n{\times}n$ Boolean matrices grows exponentially as n increases. As an effort to reduce the execution time, this paper shows an isomorphism between the R relation and L relation on the monoid of all $n{\times}n$ Boolean matrices in terms of transposition. introduces theorems based on it discusses an improved algorithm for the J relation computation whose design reflects those theorems and gives its execution results.

Symbolic Algorithm for a System of Differential-Algebraic Equations

  • Thota, Srinivasarao;Kumar, Shiv Datt
    • Kyungpook Mathematical Journal
    • /
    • 제56권4호
    • /
    • pp.1141-1160
    • /
    • 2016
  • In this paper, a symbolic algorithm for solving a regular initial value problem (IVP) for a system of linear differential-algebraic equations (DAEs) with constant coeffcients has been presented. Algebra of integro-differential operators is employed to express the given system of DAEs. We compute a canonical form of the given system which produces another simple equivalent system. Algorithm includes computing the matrix Green's operator and the vector Green's function of a given IVP. Implementation of the proposed algorithm in Maple is also presented with sample computations.

Microstrip 표면 Green 함수에 관한 Sommerfeld 형 적분들의 효과적인 수치 적분법 (An Approach for Efficient Numerical Integration of the Sommerfeld Type Integrals Pertinent to the Microstrip Surface Green's Function)

  • 최익권
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.143-149
    • /
    • 1993
  • An approach is presented for efficient numerical integration of the Sormnerfeld type integrals pertinent to the microstrip surface Green's function arising in the problem of an electric current point source on an infinite planar grounded dielectric substrate. This approach, valid for both lossless and lossy dielectric substrates, is based on the deformation of the integration contour via a coordinate transformation and Cauchy's residue theory, and identifies clearly the effects of surface waves. I ts useful application is in a rigorous moment method analysis of micros trip antenna arrays and microstrip guided wave structures. The efficiency and the usefulness of the present approach are emphasized through some numerical calculations of the impedance matrix elements with associated CPU times.

  • PDF

K-map상의 셀을 이용한 새로운 GRM 상수 생성 기법 (A New Production mettled of GRM coefficients using k-map)

  • 이철우;차문철;김흥수
    • 한국통신학회논문지
    • /
    • 제30권9C호
    • /
    • pp.860-870
    • /
    • 2005
  • 본 논문에서는 karnaugh map(k-map)상의 셀을 이용하여 $2^{n}$개의 서로 다른 극수(polarity)를 갖는 GRM(Generalized Reed-Muller)상수를 생성하는 새로운 기법을 제안하였다. n개의 입력변수에 대한 일반적인 GRM 함수의 생성 방법은 단일 변수에 대한 변환 행렬을 구하고 이를 n번의 Kronecker 곱을 행한 변환 행렬을 이용하여 GRM 상수를 구하는 것이다. 이런 방법을 사용하는 경우, 변수의 숫자가 증가함에 따라 변환 행렬의 차수가 $2^{n}\times2^{n}$로 커지는 단점을 갖는다. 이에 반하여 본 논문에서는 k-map상에서 변수를 축약시킨 셀 [$f_{i}$]을 구하고 이를 단일 변수 변환 행렬과 연산하여 GBM 상수를 구하는 새로운 기법을 제안한다. 본 논문에서 제안한 새로운 방법과 타 논문과의 비교를 한 결과, 기존 방법은 가산기, 승산기, KP(Kronecker 곱 승산기)회로가 필요한데 반하여 본 논문에서는 가산기만이 필요하므로 효율적인 VLSI 설계에 유리하다

일반적인 마이크로스트립 구조에 관한 MoM 행렬의 수치계산 (Numerical Evaluation of MoM Matrix for a General Microstrip Structures)

  • 이영순;김의중;오병희;조영기
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.3-6
    • /
    • 2001
  • In case that a closed-form Green's functions are used for the numerically efficient analysis of a general microstrip structures of thin or thick substrate, an efficient technique for the evaluation of MoM off-diagonal matrix elements as well as diagonal elements is proposed. In order to check the validity of the present method, performance is demonstrated for the example of a coaxially-fed microstrip antenna and the present results are compared with the previous results.

  • PDF

주기적으로 slot가 있는 도파관 복사계의 전자계해석 (Field Analysis of Periodically Slotted Waveguide Structures Excited by an Aperiodic Source)

  • Kim, Young-Cho
    • 대한전자공학회논문지
    • /
    • 제23권2호
    • /
    • pp.131-148
    • /
    • 1986
  • A field ploblem of a grounded dielectric slab covered by a conducting plane with periodecally spaced arbitrary number of slots excited by an aperiodis source is analyzed. The problem is formulated in terms of simultaneous integral equations for unknown electric fields at each slot. A sampling technique is introduced to reduce the system equations to a matrix equation equation involving Green's function matrix. The solution obtained in the form of infinite series is transformed, into a more rapidly convergent one in its final stage. Theoretical results agree closesly with the experimental results.

  • PDF

녹차의 피부보호효과 (Skin Care Effects of Green Tea)

  • 이병곤
    • 대한화장품학회지
    • /
    • 제31권4호
    • /
    • pp.311-321
    • /
    • 2005
  • 차(Camellia sinensis)는 세계적으로 애용되는 음료이다. 그 중, 아시아권에서 주로 소비되는 녹차는 다양한 생리활성을 가지고 있어 화장품, 기능성식품을 위한 기능성 소재로서 선호되고 있다. 녹차의 피부에 대한 활성은 세포보호에서부터 피부 기질 단백질의 합성까지 다양하게 나타난다. 녹차 폴리페놀(green tea polyphenols; GTPs)은 활성을 나타내는 주성분으로서 항산화 활성 이외에 항암, 항염증, 피부면역능 저하방지활성 등을 보이며, 세포내 신호전달 경로에도 관여한다 GTPs는 표피각질형성세포에서 자외선 조사에 의한 산화 스트레스를 감소시키고, 그에 따르는 mitogen-activated protein kinase (MAPK) 신호전달과 세포사멸을 억제한다. 또한, 같은 세포에서 tumor necrosis factor alpha $(TNF{\alpha})$나 다른 화학물질에 의해 cyclooxygenase-2(COX-2), interleukin-8 (IL-8) 및 vascular endothelial growth factor (VEGF) 같은 염증매개물질이 유발되는 것을 막아준다. 또한, GTPs는 등물실험에서 화학물질이나 자외선에 의한 피부암의 발생도 억제하는데, 경구투여 외에 경피투여로도 효과가 있었다. 피부보호작용 이외에도 GTPs는 각질형성세포의 분화촉진, 노화된 피부세포의 증식능 회복, 피부기질단백질의 분해억제 등의 기능이 있으며, 피부세포에서의 기질단백질 생합성을 직접적으로 촉진하기도 한다. 녹차성분이 보이는 이러한 피부에 대한 활성은, 제형 측면에서의 연구가 진행되어 감에 따라 보다 효과적인 피부를 위한 소재로서의 사용 가능성을 더욱 높여주고 있다.

새로운 형태의 Closed-Form 그린함수의 유도를 위한 근사 경로의 최적선택 (An Optimum Choice of Approximation Path for Derivation of New Class of Closed-Form Green's Functions)

  • 이영순;김의중
    • 한국전자파학회논문지
    • /
    • 제16권4호
    • /
    • pp.418-426
    • /
    • 2005
  • 본 논문에저는 MoM 행렬 요소의 해석적 계산이 가능한 새로운 형태의 closed-form 그린함수 유도를 위한 최적의 근사화 경로 선택을 3-단계 근사화 방법 및 SDP(Steepest Descent Path) 방법을 고려하여 제시하였다. 본 논문의 방법으로 유도된 새로운 형태의 closed-form그린함수 계산 결과가 기존의 방법과 달리 파수 영역 그린함수의 사전조사 없이도 넓은 주파수 범위에서 보다 정확한 결과를 주고 있음을 알 수 있었다. 본 논문이 제안하는 방법의 타당성을 확인하기 위하여 몇 가지 수치 결과들을 제시하였다.

Golf Green Slope Estimation Using a Cross Laser Structured Light System and an Accelerometer

  • Pham, Duy Duong;Dang, Quoc Khanh;Suh, Young Soo
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권2호
    • /
    • pp.508-518
    • /
    • 2016
  • In this paper, we propose a method combining an accelerometer with a cross structured light system to estimate the golf green slope. The cross-line laser provides two laser planes whose functions are computed with respect to the camera coordinate frame using a least square optimization. By capturing the projections of the cross-line laser on the golf slope in a static pose using a camera, two 3D curves’ functions are approximated as high order polynomials corresponding to the camera coordinate frame. Curves’ functions are then expressed in the world coordinate frame utilizing a rotation matrix that is estimated based on the accelerometer’s output. The curves provide some important information of the green such as the height and the slope’s angle. The curves estimation accuracy is verified via some experiments which use OptiTrack camera system as a ground-truth reference.