• 제목/요약/키워드: gustavson

검색결과 9건 처리시간 0.02초

단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조

  • 김우제;안재근;성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.646-655
    • /
    • 1995
  • 본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

  • PDF

상하분해 단체법에서 수정 Forrest-Tomlin 방법의 효율적인 구현

  • 김우제;임성묵;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.63-66
    • /
    • 1998
  • In the implementation of the simplex method program, the representation and the maintenance of basis matrix is very important, In the experimental study, we investigates Suhl's idea in the LU factorization and LU update of basis matrix. First, the triangularization of basis matrix is implemented and its efficiency is shown. Second, various technique in the dynamic Markowitz's ordering and threshold pivoting are presented. Third, modified Forrest-Tomlin LU update method exploiting sparsity is presented. Fourth, as a storage scheme of LU factors, Gustavson data structure is explained. Fifth, efficient timing of reinversion is developed. Finally, we show that modified Forrest-Tomlin method with Gustavson data structure is superior more than 30% to the Reid method with linked list data structure.

  • PDF

A study on the Nonlinear Normal Mode Vibration Using Adelphic Integral

  • Huinam Rhee;Kim, Jeong-Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제17권12호
    • /
    • pp.1922-1927
    • /
    • 2003
  • Nonlinear normal mode (NNM) vibration, in a nonlinear dual mass Hamiltonian system, which has 6$\^$th/ order homogeneous polynomial as a nonlinear term, is studied in this paper. The existence, bifurcation, and the orbital stability of periodic motions are to be studied in the phase space. In order to find the analytic expression of the invariant curves in the Poincare Map, which is a mapping of a phase trajectory onto 2 dimensional surface in 4 dimensional phase space, Whittaker's Adelphic Integral, instead of the direct integration of the equations of motion or the Birkhoff-Gustavson (B-G) canonical transformation, is derived for small value of energy. It is revealed that the integral of motion by Adelphic Integral is essentially consistent with the one obtained from the B-G transformation method. The resulting expression of the invariant curves can be used for analyzing the behavior of NNM vibration in the Poincare Map.

Adelphic Integral을 이용한 비선형 정규모드 진동 해석 (A Study on the Nonlinear Normal Mode Vibration Using Adelphic Integral)

  • Huinam Rhee;Joo, Jae-Man;Pak, Chol-Hui
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 추계학술대회논문집 II
    • /
    • pp.799-804
    • /
    • 2001
  • Nonlinear normal mode (NNM) vibration, in a nonlinear dual mass Hamiltonian system, which has 6th order homogeneous polynomial as a nonlinear term, is studied in this paper. The existence, bifurcation, and the orbital stability of periodic motions are to be studied in the phase space. In order to find the analytic expression of the invariant curves in the Poincare Map, which is a mapping of a phase trajectory onto 2 dimensional surface in 4 dimensional phase space, Whittaker's Adelphic Integral, instead of the direct integration of the equations of motion or the Birkhotf-Gustavson (B-G) canonical transformation, is derived for small value of energy. It is revealed that the integral of motion by Adelphic Integral is essentially consistent with the one obtained from the B-G transformation method. The resulting expression of the invariant curves can be used for analyzing the behavior of NNM vibration in the Poincare Map.

  • PDF

푸앙카레 사상과 운동적분를 이용한 비선형 정규모드 진동의 연구 (On the Study of Nonlinear Normal Mode Vibration via Poincare Map and Integral of Motion)

  • Rhee, Huinam
    • 소음진동
    • /
    • 제9권1호
    • /
    • pp.196-205
    • /
    • 1999
  • 6승의 비선형 항을 가지는 두개의 질량으로 구성된 비선형 해밀톤계에 대해서, 비선형 정규모드인 주기운동의 존재성, 분기현상 및 궤도 안정성을 연구하였다. 운동방정식의 직접적분을 통해 4차원 위상공간에서의 운동궤적을 2차원 면으로 투영하는 푸앙카레 사상을 구하였고, 또한 버크 호프-구스타프슨 표준 변환을 통해 구한 운동적분을 이용하여 에너지가 작을때 푸앙카레 사상에 나타나는 불변 곡선들의 해석적인 표현을 유도하였다. 본 논문에서 연구한 진동계는 비선형 계수의 값에 따라 2개 또는 4개의 비선형 정규모드를 가짐이 밝혀졌다. 푸앙카레 사상은, 분기된 모드는 안정하고, 원래의 모드는 안정한 상태에서 불안정한 상태로 변한다는 것을 분명하게 보여주었다.

  • PDF

단체법 프로그램 LPAKO 개발에 관한 연구 (Development of LPAKO : Software of Simplex Method for Liner Programming)

  • 박순달;김우제;박찬규;임성묵
    • 경영과학
    • /
    • 제15권1호
    • /
    • pp.49-62
    • /
    • 1998
  • The purpose of this paper is to develope a large-scale simplex method program LPAKO. Various up-to-date techniques are argued and implemented. In LPAKO, basis matrices are stored in a LU factorized form, and Reid's method is used to update LU maintaining high sparsity and numerical stability, and further Markowitz's ordering is used in factorizing a basis matrix into a sparse LU form. As the data structures of basis matrix, Gustavson's data structure and row-column linked list structure are considered. The various criteria for reinversion are also discussed. The dynamic steepest-edge simplex algorithm is used for selection of an entering variable, and a new variation of the MINOS' perturbation technique is suggested for the resolution of degeneracy. Many preprocessing and scaling techniques are implemented. In addition, a new, effective initial basis construction method are suggested, and the criteria for optimality and infeasibility are suggested respectively. Finally, LPAKO is compared with MINOS by test results.

  • PDF

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

Strategies of Knowledge Pricing and the Impact on Firms' New Product Development Performance

  • Wu, Chuanrong;Tan, Ning;Lu, Zhi;Yang, Xiaoming;McMurtrey, Mark E.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.3068-3085
    • /
    • 2021
  • The economics of big data knowledge, especially cloud computing and statistical data of consumer preferences, has attracted increasing academic and industry practitioners' attention. Firms nowadays require purchasing not only external private patent knowledge from other firms, but also proprietary big data knowledge to support their new product development. Extant research investigates pricing strategies of external private patent knowledge and proprietary big data knowledge separately. Yet, a comprehensive investigation of pricing strategies of these two types of knowledge is in pressing need. This research constructs an overarching pricing model of external private patent knowledge and proprietary big data knowledge through the lens of firm profitability as a knowledge transaction recipient. The proposed model can help those firms who purchase external knowledge choose the optimal knowledge structure and pricing strategies of two types of knowledge, and provide theoretical and methodological guidance for knowledge transaction recipient firms to negotiate with knowledge providers.

패션 일러스트레이션에 관(關)한 연구(硏究) - 1960년대(年代) 이후(以後) 미국 vogue지(誌)를 중심(中心)으로 - (An Analysis of Fashion Illustrations in American - Vogue Published in the 1960s, 1970s and 1980s -)

  • 이승옥;김문숙
    • 패션비즈니스
    • /
    • 제2권1호
    • /
    • pp.1-11
    • /
    • 1998
  • In this study fashion illustrations published in American Vogue from 1960 to 1989 were investigated. Among the large number of illustrations published in American Vogue in this period a considerable number of illustrations was chosen: from 1960 to 1969 143 editorial illustrations and 333 advertisement illustrations; from 1970 to 1979 34 editorial illustrations and 168 advertisement illustrations; from 1980 to 1989 123 editorial illustrations and 81 advertisement illustrations. In studying those illustrations the main point was put in finding characteristics and the changing trend of fashion Illustrations. In the sixties editorial fashion illustrations were published mainly during early sixties. The Illustrations of Rene Bouch, Evelyn Marcil, Dagmar and Eunice Moore Sloane took the space of editorials. Among those Illustrators Bouch published most frequently. The companies such as Galey & Lord, Lord & Taylor, Bergdorf Goodman, Bonwit Teller etc. used fashion illustrations for the advertisement. The name Kenneth Paul Block, Babara Pearlman and Dorothy Hood can be found very frequently on the illustrations for those companies. Antonio Lopez too published in 1963 some advertisement illustrations. In the seventies the total number of editorial fashion illustrations diminished drastically compared to the number in the sixties. Antonio published in 1973 and 74 fifteen illustrations, Joe Eula published from 1976 to 79 thirteen illustrations, and beside them Mats Gustavson published in 1978 six illustrations. The number of advertisement illustrations decreased a little, but many companies used fashion illustrations for the advertisement. The illustrator who worked most actively were Block and Fred Greenhill. In the eighties editorial illustrations experienced a "Renaissance". New high-level illustrators appeared and new fashion illustration magazines were found. Antonio played a central role among illustrators published for editorials in Vogue. In addition to him 15 other illustrators including Mats and Eula with various styles worked for editorials. In contrast to the flourishment of editorial illustrations the number of advertisement illustrations decreased compared to seventies as a result of the domination of fashion photography in this area. Today only few fashion illustrations can be found in fashion magazines. The magazines are dominated by fashion photographs. However fashion illustrations will not totally perish from fashion magazines, because it still has some valuable functions in fashion advertisement. Those functions cannot be fulfilled by photography. Therefore fashion illustration will survive in fashion magazine but playa minor role compared to photography.

  • PDF