• 제목/요약/키워드: interior-point method

검색결과 285건 처리시간 0.035초

내부점 선형계획법에서의 최적기저 추출방법의 구현 (On the Implementation of an Optimal Basis Identification Procedure for Interior Point Method)

  • 임성묵;박순달
    • 경영과학
    • /
    • 제17권2호
    • /
    • pp.1-12
    • /
    • 2000
  • In this study, we deals with the implementation of an optimal basis identification procedure for interior point methods. Our implementation is based on Megiddo’s strongly polynomial algorithm applied to Andersen and Ye’s approximate LP construction. Several techniques are explained such as the use of effective indicator for obtaining optimal partition when constructing the approximate LP, the efficient implementation of the problem reduction technique proposed by Andersen, the crashing procedure needed for fast dual phase of Megiddo’s algorithm and the construction of the stable initial basis. By experimental comparison, we show that our implementation is superior to the crossover scheme implementation.

  • PDF

Hybrid TPA를 이용한 파워트레인 구조기인 실내소음 예측 (Prediction of Interior Noise by Excitation Force of Powertrain Based on Hybrid Transfer Path Analysis)

  • 김성종;이상권
    • 한국정밀공학회지
    • /
    • 제25권12호
    • /
    • pp.117-124
    • /
    • 2008
  • In early design stage, the simulation of interior noise is useful for the enhancement of the noise, vibration and harshness (NVH) performance in a vehicle. The traditional transfer path analysis (TPA) technology cannot simulate the interior noise since it uses the experimental method. In order to solve this problem, in this paper, the hybrid TPA is developed as the novel approach. The hybrid TPA uses the simulated excitation force as the input force, which excites the flexible body of a car at the mount point, while the traditional TPA uses the measured force. This simulated force is obtained by numerical analysis for the FE (finite element) model of a powertrain. The interior noise is predicted by multiplying the simulated force by the vibro-acoustic transfer function (VATF) of the vehicle. The VATF is the acoustic response in the compartment of a car to the input force at the mount point of the powertrain in the flexible car body. The trend of the predicted interior noise based on the hybrid TPA very well corresponds to the measured interior noise, although there is some difference due to not only the experimental error and the simulation error but also the effect of the air-borne path.

이산 제어 변수를 포함한 비선형 내점법 기반 최적조류계산 (NIPM -Based Optimal Power Flow Including Discrete Control Variables)

  • 로델 도사노;송화창;김태균
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.226-228
    • /
    • 2007
  • This paper proposes Nonlinear Interior Point Method (NIPM) including discrete control variables optimal power flow formulations. The algorithm utilizes the robustness in terms of starting point and fast convergence for large scale power system of NIPM and an introduction of rounding penalty function which is augmented in the Lagrangian function to handle discrete control variables. The derived formulation shows a simplified approach to deal with discrete control problems which is implementable in real large scale systems.

  • PDF

내부점 방법에서 밀집열 처리에 관한 연구 (Schur 상보법의 효율적인 구현) (A Study on handling dense columns in interior point methods for linear programming (An efficient implementation of Schur complement method))

  • 설동렬;도승용;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.67-70
    • /
    • 1998
  • The computational speed of interior point method of linear programming depends on the speed of Cholesky factorization to solve AΘA$^{T}$ $\Delta$y=b. If the coefficient matrix A has dense columns then the matrix AΘA$^{T}$ becomes a dense matrix. This causes Cholesky factorization to be slow. The Schur complement method is applied to treat dense columns in many implementations but suffers from its numerical unstability. We study efficient implementation of Schur complement method. We achieve improvements in computational speed and numerical stability.rical stability.

  • PDF

스포츠센터 실내공간구성과 디자인방향에 관한 연구 (A Study on Interior Space Planning and Way of Interior Design in Sports center)

  • 강호섭
    • 한국실내디자인학회논문집
    • /
    • 제31호
    • /
    • pp.49-55
    • /
    • 2002
  • The purpose of this study is to suggest specific function of each areas and way to express reasonable interior elements within interior design of sports center in Korea. The method of this research is case study of sports center In various fields since 1980. During the study, it Is very clear that the most important points in designing of sports centers interior space to accomodate main body training areas and service area for the users. The other point is to explain within the space plan that there should be a clear understanding of general regulation for the installation element, function and behavioral facts. The social, cultural roles of sports center must have the function as a multi service facility. In summary this research is to present datas and suggestion to various areas in sports center and refine its new meaning of sports center space plan with much better designing.

실내건축의 작업환경 개선을 위한 기본적 관리방안에 관한 연구 (A Study on the Environmental Improvement in the Interior Construction Fields with the check-list)

  • 이용의
    • 한국실내디자인학회논문집
    • /
    • 제9호
    • /
    • pp.10-17
    • /
    • 1996
  • With the ever-increasing important of high-speed information in society as we move towards the 21 st century. Interior design and it's working condition has been changed a great deal included a sort of each special character and make a difference against the others. It used to be find a great poles asunder of worker's safety and project quality according to the environmental dimension of interior construction field as if they should be a pleasantness or poor condition. This research aimed to improvement of environmental construction field of interior with construction engineers and particular interior labors in 4 phases as : ⅠThe preparatory phase : -Secure a Budget, Environmental safety supervisor -Fix of Design quality, Construction period. -Choice of Construction method, Sub constructing Ⅱ. Starting work phase ; -Capacity , Safety of temporary power line. -Carriage, Stock of Material -Safety of Electronic tools, -Personal protector. Ⅲ. Working period ; -Ventilation, I illumination of working place. -Measurement of environmental working condition Ⅳ.Finish working phase ; -Analysis of measurement data. -Evaluation and making up for the weak point. -Keeping data.

  • PDF

최적화기법을 이용한 BAM의 설계 (Design of BAM using an Optimization approach)

  • 권철희
    • 한국지능시스템학회논문지
    • /
    • 제10권2호
    • /
    • pp.161-167
    • /
    • 2000
  • 본 논문에서는 양방향 연상 기능을 효과적으로 수행할 수 있는 BAM(bidirectional associative memory)의 설계방법론을 제안한다. 먼저 BAM의 성질에 관한 이론적 고찰을 바탕으로 하여 주어진 패턴 쌍을 안정하게 그리고 높은 오차수정율(error correction ratio)을 가지고 저장할 수 있는 BAM을 찾는 문제를 제약조건이 있는 최적화 문제로 공식화한다 다음과정에서 이 최적화 문제를 GEVP(generalized eigenvalue problem)로 변환함으로써 최근에 개발된 내부점 방법(interior point method)을 통하여 해가 구해질 수 있도록 한다. 제안된 설계 방법론의 적용가능성은 예제를 통해 확인된다.

  • PDF

비선형내점법 기반의 풍력발전단지 최적운용 알고리즘 (Optimal Operation Algorithm for Wind Farms Based on Nonlinear Interior Point Method)

  • 이승민;송화창;이장호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.694-695
    • /
    • 2011
  • The recent concerns over the threat of global climate change and the requirements of national reduction of $CO_2$ emission have led to the diversification of energy resources and a large scale integration of renewable resources. In these circumstances, the policy decision currently made by the government sector includes several programs to promote the equipment of large scale generating assets to use wind energy. However, the power systems and wind farms need such innovative operation scheme schemes that maintain an adequate level of system security for continuing growth of renewable resources. This paper presents a method for determining optimal operating points for wind farms by making use of a nonlinear interior point method.

  • PDF

BCD 기반 분산처리 기법을 이용한 연계전력시장 최적화 (Block Coordinate Descent (BCD)-based Decentralized Method for Joint Dispatch of Regional Electricity Markets)

  • 문국현;주성관
    • 전기학회논문지
    • /
    • 제58권1호
    • /
    • pp.23-27
    • /
    • 2009
  • The joint dispatch of regional electricity markets can improve the overall economic efficiency of interconnected markets by increasing the combined social welfare of the interconnected markets. This paper presents a new decentralized optimization technique based on Augmented Lagrangian Relaxation (ALR) to perform the joint dispatch of interconnected electricity markets. The Block Coordinate Descent (BCD) technique is applied to decompose the inseparable quadratic term of the augmented Lagrangian equation into individual market optimization problems. The Interior Point/Cutting Plane (IP/CP) method is used to update the Lagrangian multiplier in the decomposed market optimization problem. The numerical example is presented to validate the effectiveness of the proposed decentralized method.

쇼핑몰에서의 보행자 이동과 시지각 시퀀스의 상관성에 관한 연구 (A Study on the Concernment of Visual Environment Sequence and Human Movement in Shopping Mall)

  • 이상호;오영근;사영재
    • 한국실내디자인학회논문집
    • /
    • 제30호
    • /
    • pp.78-85
    • /
    • 2002
  • Human exists in environment. As environment affects in human movement, human reacts to everything happens in environment especially by the view point of visual continuity and changeability. This study has two purposes. The one is to clarify the visual changeability due to the Human movement from the visual point based on checking the visual field. And the other is to understand the applicable possibility of Philip Thiel's method through the experiment in passing ways. Condition of this study is that colors and figures are affective elements of visual environmental sequence by the Human movement. The Human movement is due to the visual phenomenon. That means it is not limited in Philip Theil's method(Node, District). In particular, the chroma which is checked by the BPA(Basic-Pattern-Area) is the most affective visual environmental element in contemporary shopping mall. Also, everything in visual environment and the movement is connected by the time axis. As an analytical method, the sequence notation devised by Philip Thiel was applied.