• Title/Summary/Keyword: Matrix Reduction Techniques

Search Result 51, Processing Time 0.032 seconds

A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES

  • Zhang, Jun
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.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.

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

  • Kim, Tae-Soo;Lee, Kang-Woo
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 2006.11a
    • /
    • 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

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

  • Kim, Tae-Soo;Lee, Kang-Woo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.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)
    • /
    • v.3 no.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 (토크 리플 저감을 위한 매트릭스 컨버터 구동 유도 전동기의 향상된 예측 제어 기법)

  • Lee, Eunsil;Choi, Woo Jin;Lee, Kyo-Beum
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.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.

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

  • Ullah, Farman;Sarwar, Ghulam;Kim, Jae-Woo;Moon, Kyeong-Deok;Kim, Jin-Tae;Lee, Sung-Chang
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.61-68
    • /
    • 2012
  • Recommender Systems have gained much popularity among researchers and is applied in a number of applications. The exponential growth of users and products poses some key challenges for recommender systems. Recommender Systems mostly suffer from scalability and accuracy. The accuracy of Recommender system is somehow inversely proportional to its scalability. In this paper we proposed a Context Aware Hybrid Recommender System using matrix reduction for Hybrid model and clustering technique for predication of item features. In our approach we used user item-feature rating, User Demographic information and context information i.e. specific time and day to improve scalability and accuracy. Our Algorithm produce better results because we reduce the dimension of items features matrix by using different reduction techniques and use user demographic information, construct context aware hybrid user model, cluster the similar user offline, find the nearest neighbors, predict the item features and recommend the Top N- items.

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

  • 구일섭;임익성;김태성
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.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

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

  • 차균현
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.11 no.2
    • /
    • pp.1-4
    • /
    • 1974
  • Matrix inversion is very inefficient for computing direct solutions of the large sparse systems of linear equations that arise in many network problems. This paper describes some computer programming techniques for taking advantage of the sparsity of the admittance matrix. with this method, direct solutions are computed from sparse matrix. It is Possible to gain a significant reduction in computing time, memory and round-off emir[r. Retails of the method, numerical examples and programming are given.

  • 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
    • /
    • v.22 no.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 (여러 가지 컴퓨터 메모리 참조 방법과 자료구조에 대한 단체법 프로그램 수행 속도의 비교)

  • Park, Chan-Kyoo;Lim, Sung-Mook;Kim, Woo-Jae;Park, Soon-Dal
    • IE interfaces
    • /
    • v.11 no.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