• 제목/요약/키워드: Matrix Reduction Techniques

검색결과 52건 처리시간 0.023초

A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES

  • Zhang, Jun
    • Journal of applied mathematics & informatics
    • /
    • 제8권2호
    • /
    • pp.305-326
    • /
    • 2001
  • We introduce a class of multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. This techniques is based on a recursive two by two block incomplete LU factorization on the coefficient martix. The coarse level system is constructed as an (approximate) Schur complement. A dynamic preconditioner is obtained by solving the Schur complement matrix approximately. The novelty of the proposed techniques is to solve the Schur complement matrix by a preconditioned Krylov subspace method. Such a reduction process is repeated to yield a multilevel recursive preconditioner.

AHP에 의한 조선기업의 작업능률향상을 위한 과업관련기법의 선택 (An AHP Approach to Select the Task Related Technique for Work Efficiency Improvement in Shipbuilding Enterprise)

  • 김태수;이강우
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2006년도 추계 학술대회
    • /
    • pp.31-37
    • /
    • 2006
  • The objective of this research is to select the most effective technique from task related techniques(motion & time study, job redesign, physical environment improvement) for improving work efficiency in shipbuilding enterprise. This study consists of several principal steps. The first step is to design critical criteria in evaluating work efficiency in shipbuilding enterprises. The second step is to develop sub-criteria of the critical criteria. The third step is to develop a four level AHP(Analytic Hierarchy Process)structure using the critical criteria, sub-criteria and techniques from task related techniques. The fourth step is to develop the pairwise comparison matrix by each level of AHP structure, which was based on survey data collected at the H heavy industry. And the last step is to select the most effective technique from task related techniques using AHP analysis. The result of AHP analysis has shown clear difference in priority among task related techniques in terms of work efficiency of the shipbuilding enterprise: The reduction of normal time has more importance than the reduction of allowance time, motion & time study techniques are most important for the reduction of normal time, physical environment improvement is most important for the reduction of allowance time as well.

  • PDF

AHP에 의한 조선기업의 작업능률향상을 위한 과업관련기법의 선택 (An AHP Approach to Select the Task Related Technique for Work Efficiency Improvement in Shipbuilding Enterprise)

  • 김태수;이강우
    • 산업경영시스템학회지
    • /
    • 제30권2호
    • /
    • pp.67-74
    • /
    • 2007
  • The objective of this research is to select the most effective technique among task related techniques(motion & time study, job redesign, physical environment improvement) for improving work efficiency in shipbuilding enterprise. This study consists of several principal steps. The first step is to design critical criteria in evaluating work efficiency in ship-building enterprises. The second step is to develop sub-criteria of the critical criteria. The third step is to develop a four level AHP(Analytic Hierarchy Process) structure using the critical criteria, sub-criteria and techniques among task related techniques. The fourth step is to develop the pairwise comparison matrix at each level of AHP structure, which was based on survey data collected at the H heavy industry. And the last step is to select the most effective technique among task related techniques using AHP analysis. The result of AHP analysis has shown clear difference in priority among task related techniques in terms of work efficiency of the shipbuilding enterprise: The reduction of normal time is more important than the reduction of allowance time in improving of the work efficiency. Motion & time study is the most important technique for the reduction of normal time, and physical environment improvement is the most important technique for the reduction of allowance time as well.

Detection Techniques for MIMO Multiplexing: A Comparative Review

  • Mohaisen, Manar;An, Hong-Sun;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권6호
    • /
    • pp.647-666
    • /
    • 2009
  • Multiple-input multiple-output (MIMO) multiplexing is an attractive technology that increases the channel capacity without requiring additional spectral resources. The design of low complexity and high performance detection algorithms capable of accurately demultiplexing the transmitted signals is challenging. In this technical survey, we introduce the state-of-the-art MIMO detection techniques. These techniques are divided into three categories, viz. linear detection (LD), decision-feedback detection (DFD), and tree-search detection (TSD). Also, we introduce the lattice basis reduction techniques that obtain a more orthogonal channel matrix over which the detection is done. Detailed discussions on the advantages and drawbacks of each detection algorithm are also introduced. Furthermore, several recent author contributions related to MIMO detection are revisited throughout this survey.

토크 리플 저감을 위한 매트릭스 컨버터 구동 유도 전동기의 향상된 예측 제어 기법 (An Improved Predictive Control of an Induction Machine fed by a Matrix Converter for Torque Ripple Reduction)

  • 이은실;최우진;이교범
    • 제어로봇시스템학회논문지
    • /
    • 제21권7호
    • /
    • pp.662-668
    • /
    • 2015
  • This paper presents an improved predictive control of an induction machine fed by a matrix converter using N-switching vectors as the control action during a complete sampling period of the controller. The conventional model predictive control scheme based matrix converter uses a single switching vector over the same period which introduces high torque ripple. The proposed switching scheme for a matrix converter based model predictive control of an induction machine drive selects the appropriate switching vectors for control of electromagnetic torque with small variations of the stator flux. The proposed method can reduce the ripple of the electrical variables by selecting the switching state as well as the method used in the space vector modulation techniques. Simulation results are presented to verify the effectiveness of the improved predictive control strategy for induction machine fed by a matrix converter.

시간 정보를 이용한 확장성 있는 하이브리드 Recommender 시스템 (Scalable Hybrid Recommender System with Temporal Information)

  • ;;김재우;문경덕;김진태;이성창
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.61-68
    • /
    • 2012
  • 최근 디지털 컨텐츠와 컨텐츠 사용자의 기하 급수적인 증가와 함께 recommender 시스템이 주목을 받으며 많은 응용 프로그램에 적용되고 있는 가운데, recommender 시스템의 확장성과 대체적으로 이와 반비례하는 정확성이 이슈가 되고 있다. 본 논문에서는 recommender 시스템 모델 중 하이브리드 모델의 매트릭스를 제거하고 아이템의 특성을 정하기 위해 클러스터링 기술을 사용한 Scalable Hybrid Recommender System을 제안한다. 제안된 모델은 recommender 시스템의 확장성과 정확성을 향상시키기 위해서 아이템에 대한 사용자의 평가 정보, demographic 정보와 구체적인 시간 정보를 사용한다. Reduction 기술 사용을 통해 Item-feature 매트릭스의 사이즈를 축소하고, 사용자 demographic 정보를 사용하여 temporal aware hybrid user model을 만든 후, 비슷한 정보를 가진 사용자간 클러스터링을 통해, 가장 유사한 정보를 가진 사용자들을 추출하여, 사용자간 정보를 비교함으로써 사용자가 원하는 아이템의 특성을 예상하고 사용자에게 N개의 아이템을 추천함으로써, 기존의 recommender 시스템보다 더욱 향상된 결과를 도출해 낼 수 있는 알고리즘을 제시하였다.

국내기업에서의 JIT 운용기법 중요성 평가에 관한 연구 -Compatibility를 이용한 AHP를 중심으로- (A Study on the Evaluation of JIT Operational Techniques in the Domestic Industries -Using Compatibility in the AHP-)

  • 구일섭;임익성;김태성
    • 산업경영시스템학회지
    • /
    • 제21권48호
    • /
    • pp.241-251
    • /
    • 1998
  • The purpose of this study is to evaluate the relative importance of seven JIT operational techniques in Domestic industries. These techniques are used to improve manufacturing effectiveness and efficiency such as : Setup time reduction, Kanban, Multi-functional worker, U type layout, Andon(line stop), Atonomation, and Smoothing production. The new analytic hierarchy process(AHP) model is used in order to evaluate the relative importance of the seven JIT operational techniques which are used to increase the manufacturing effectiveness and efficiency. To aggregate the multi-divisions priorities, in this paper, we suggest a way which decision maker can exclude outlier matrix from group by using the concept of the compatibility in AHP.

  • PDF

sparse 행렬을 이용한 저항 회로망의 해석과 전산프로그래밍 (Analysis of Linear Time-Invariant Spare Network and its Computer Programming)

  • 차균현
    • 대한전자공학회논문지
    • /
    • 제11권2호
    • /
    • pp.1-4
    • /
    • 1974
  • 큰 규모의 계통이나 회로망의 해석익 있어서 0이 대부분 포함되어 있는 행렬을 반전하여 해를 구하는 것은 대단히 비능룰적이다. 이러한 계통을 Sparse행렬을 이용하여 풀면 계산시간이 적게 들고 기억용량이 감소되며 둥근(round-off)오차를 줄일 수 있다. 본논문은 Sparse 행렬를 이용하여 회로망을 푸는 방법고ㅘ 전산 프로그래밍을 제공한다.

  • PDF

Novel Intent based Dimension Reduction and Visual Features Semi-Supervised Learning for Automatic Visual Media Retrieval

  • kunisetti, Subramanyam;Ravichandran, Suban
    • International Journal of Computer Science & Network Security
    • /
    • 제22권6호
    • /
    • pp.230-240
    • /
    • 2022
  • Sharing of online videos via internet is an emerging and important concept in different types of applications like surveillance and video mobile search in different web related applications. So there is need to manage personalized web video retrieval system necessary to explore relevant videos and it helps to peoples who are searching for efficient video relates to specific big data content. To evaluate this process, attributes/features with reduction of dimensionality are computed from videos to explore discriminative aspects of scene in video based on shape, histogram, and texture, annotation of object, co-ordination, color and contour data. Dimensionality reduction is mainly depends on extraction of feature and selection of feature in multi labeled data retrieval from multimedia related data. Many of the researchers are implemented different techniques/approaches to reduce dimensionality based on visual features of video data. But all the techniques have disadvantages and advantages in reduction of dimensionality with advanced features in video retrieval. In this research, we present a Novel Intent based Dimension Reduction Semi-Supervised Learning Approach (NIDRSLA) that examine the reduction of dimensionality with explore exact and fast video retrieval based on different visual features. For dimensionality reduction, NIDRSLA learns the matrix of projection by increasing the dependence between enlarged data and projected space features. Proposed approach also addressed the aforementioned issue (i.e. Segmentation of video with frame selection using low level features and high level features) with efficient object annotation for video representation. Experiments performed on synthetic data set, it demonstrate the efficiency of proposed approach with traditional state-of-the-art video retrieval methodologies.

여러 가지 컴퓨터 메모리 참조 방법과 자료구조에 대한 단체법 프로그램 수행 속도의 비교 (Experimental Comparisons of Simplex Method Program's Speed with Various Memory Referencing Techniques and Data Structures)

  • 박찬규;임성묵;김우제;박순달
    • 산업공학
    • /
    • 제11권2호
    • /
    • pp.149-157
    • /
    • 1998
  • In this paper, various techniques considering the characteristics of computer memory management are suggested, which can be used in the implementation of simplex method. First, reduction technique of indirect addressing, redundant references of memory, and scatter/gather technique are implemented, and the effectiveness of the techniques is shown. Loop-unrolling technique, which exploits the arithmetic operation mechanism of computer, is also implemented. Second, a subroutine frequently called is written in low-level language, and the effectiveness is proved by experimental results. Third, row-column linked list and Gustavson's data structure are compared as the data structure for the large sparse matrix in LU form. Last, buffering technique and memory-mapped file which can be used in reading large data file are implemented and the effectiveness is shown.

  • PDF