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

검색결과 44건 처리시간 0.022초

COMPLETION FOR TIGHT SIGN-CENTRAL MATRICES

  • Cho, Myung-Sook;Hwang, Suk-Geun
    • 대한수학회보
    • /
    • 제43권2호
    • /
    • pp.343-352
    • /
    • 2006
  • A real matrix A is called a sign-central matrix if for, every matrix $\tilde{A}$ with the same sign pattern as A, the convex hull of columns of $\tilde{A}$ contains the zero vector. A sign-central matrix A is called a tight sign-central matrix if the Hadamard (entrywise) product of any two columns of A contains a negative component. A real vector x = $(x_1,{\ldots},x_n)^T$ is called stable if $\|x_1\|{\leq}\|x_2\|{\leq}{\cdots}{\leq}\|x_n\|$. A tight sign-central matrix is called a $tight^*$ sign-central matrix if each of its columns is stable. In this paper, for a matrix B, we characterize those matrices C such that [B, C] is tight ($tight^*$) sign-central. We also construct the matrix C with smallest number of columns among all matrices C such that [B, C] is $tight^*$ sign-central.

THE CONSTRUCTION OF FUZZY IDEMPOTENT ZERO PATTERNS BY A PROGRAM

  • Park, Se Won;Kang, Chul
    • 호남수학학술지
    • /
    • 제36권1호
    • /
    • pp.187-198
    • /
    • 2014
  • The fuzzy idempotent matrices are important in various applications and have many interesting properties. Using the upper diagonal completion process, we have the zero patterns of fuzzy idempotent matrix, that is, Boolean idempotent matrices. And we give the construction of all fuzzy idempotent matrices for some dimention.

The allowance of idempotent of sign pattern matrices

  • Lee, Sang-Gu;Park, Se-Won
    • 대한수학회논문집
    • /
    • 제10권3호
    • /
    • pp.561-573
    • /
    • 1995
  • A matrix whose entries consist of the symbols +, - and 0 is called a sign pattern matrix. In [1], a graph theoretic characterization of sign idempotent pattern matrices was given. A question was given for the sign patterns which allow idempotence. We characterized the sign patterns which allow idempotence in the sign idempotent pattern matrices.

  • PDF

THE BOOLEAN IDEMPOTENT MATRICES

  • Lee, Hong-Youl;Park, Se-Won
    • Journal of applied mathematics & informatics
    • /
    • 제15권1_2호
    • /
    • pp.475-484
    • /
    • 2004
  • In general, a matrix A is idempotent if $A^2$ = A. The idempotent matrices play an important role in the matrix theory and some properties of the Boolean matrices are examined. Using the upper diagonal completion process, we give the characterization of the Boolean idempotent matrices in modified Frobenius normal form.

COMPLETIONS OF HANKEL PARTIAL CONTRACTIONS OF SIZE 5×5 NON-EXTREMAL CASE

  • Lee, Sang Hoon
    • 충청수학회지
    • /
    • 제29권1호
    • /
    • pp.137-150
    • /
    • 2016
  • We introduce a new approach that allows us to solve, algorithmically, the contractive completion problem. In this article, we provide concrete necessary and sufficient conditions for the existence of contractive completions of Hankel partial contractions of size $4{\times}4$ using a Moore-Penrose inverse of a matrix.

THE IDEMPOTENT FUZZY MATRICES

  • LEE, HONG YOUL;JEONG, NAE GYEONG;PARK, SE WON
    • 호남수학학술지
    • /
    • 제26권1호
    • /
    • pp.3-15
    • /
    • 2004
  • In the fuzzy theory, a matrix A is idempotent if $A^2=A$. The idempotent fuzzy matrices are important in various applications and have many interesting properties. Using the upper diagonal completion process, we have the zero patterns of idempotent fuzzy matrix, that is, the idempotent Boolean matrices. In addition, we give the construction of all idempotent fuzzy matrices for each dimension n.

  • PDF

Efficient Kernel Based 3-D Source Localization via Tensor Completion

  • Lu, Shan;Zhang, Jun;Ma, Xianmin;Kan, Changju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.206-221
    • /
    • 2019
  • Source localization in three-dimensional (3-D) wireless sensor networks (WSNs) is becoming a major research focus. Due to the complicated air-ground environments in 3-D positioning, many of the traditional localization methods, such as received signal strength (RSS) may have relatively poor accuracy performance. Benefit from prior learning mechanisms, fingerprinting-based localization methods are less sensitive to complex conditions and can provide relatively accurate localization performance. However, fingerprinting-based methods require training data at each grid point for constructing the fingerprint database, the overhead of which is very high, particularly for 3-D localization. Also, some of measured data may be unavailable due to the interference of a complicated environment. In this paper, we propose an efficient kernel based 3-D localization algorithm via tensor completion. We first exploit the spatial correlation of the RSS data and demonstrate the low rank property of the RSS data matrix. Based on this, a new training scheme is proposed that uses tensor completion to recover the missing data of the fingerprint database. Finally, we propose a kernel based learning technique in the matching phase to improve the sensitivity and accuracy in the final source position estimation. Simulation results show that our new method can effectively eliminate the impairment caused by incomplete sensing data to improve the localization performance.

상하향식 설계법을 이용한 자동차 배기시스템의 설계 (Design of Automobile Exhaust System using a Top-Down Approach Design Methodology)

  • 고병갑;박경진
    • 한국자동차공학회논문집
    • /
    • 제5권6호
    • /
    • pp.13-27
    • /
    • 1997
  • In the modern design technology, a component should be designed to fit into the overall system performance. A design methodology is developed to expedite the mechan- ical design of complex mechanical systems, The relation between the system design and component design is defined by a top-down approach and the results from the system design are utilized in the component design process. As a design example, an automobile exhaust system is selected for the system design and a bellows is chosen for a component design. Design methodology based on the top-down approach consists of five steps; (1) Analysis of service load, (2) Development of a lumped parameter, (3) Completion of the system design, (4) Selection of the component topology, (5) Completion of the component design, A method using a equivalent matrix is developed in order to determine unknown external forces in linear structural analyses. The bellows is also analyzed by the finite element method using a conical frustum shell element. Various experiments are performed to verify the developed theories. The top-down desi- gn approach is demonstrated by a design case using structural and shape optimization technology. Since the method is relatively simple and easy compared to other methods, it can be applied to the general design where system and component designs are involves simultaneously.

  • PDF

컴퓨터 시뮬레이션에 의한 FRP 복합재료의 도전경로 형성에 미치는 제2상의 영향 (Effect of Second Phase on the Conduction Path Forming in Composites FRP by Computer Simulation)

  • 신순기;임현주;이준희
    • 한국재료학회지
    • /
    • 제13권11호
    • /
    • pp.756-760
    • /
    • 2003
  • Two dimensional computer simulations were conducted on percolative structure in which second phases with various short diameter were arranged in matrix phase. In case of prohibiting the overlap among the second phases, the maximum area fraction of second phase arranged in matrix was increased with higher short diameter. In case of allowing the overlap among the second phases, the critical area fraction was increased with higher short diameter and the total number of distributed second phase was decreased. This results represented that thickness variation of short diameter by grain growth on the production processes affect significantly forming the completion path.

Decision Making Method based on Function and Performance Matrix Assessment Considering Design Change

  • Oh, Youngsuk;Chun, Jaeyoul;Cho, Jaeho
    • Architectural research
    • /
    • 제17권3호
    • /
    • pp.83-91
    • /
    • 2015
  • A comprehensive understanding of functions and performances enables a selection of appropriate alternatives to the existing design and can prevent defective design. A performance-based design quality management can ensure successful project completion. This study proposes a new model for design quality management in order to prevent defective design and to minimize design change. The new quality management model defines the requirement about function and performance based on technical characteristic, and assesses suitability for design alternatives. This study attempts to propose a quality matrix assessment method that can compare the alternative design and requirements defined with the new quality management model. This method can judge conformity and suitability of design quality in accordance with the requirements configured.