• Title/Summary/Keyword: Intermediate Problem Method

Search Result 130, Processing Time 0.024 seconds

ON THE COMPUTATION OF EIGENVALUE BOUNDS OF ANHARMONIC OSCILLATOR USING AN INTERMEDIATE PROBLEM METHOD

  • Lee, Gyou-Bong;Lee, Ok-Ran
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.1
    • /
    • pp.321-330
    • /
    • 2002
  • We apply an Intermediate Problem Method to compute eigenvalues of an anharmonic oscillator. The method produces lower bounds to the eigenvalues while the Rayleigh-Ritz method yields upper bounds. We show the convergence rate of the Intermediate Problem Method is the same as the rate of the Rayleigh-Ritz method.

On lower bounds of eigenvalues for self adjoint operators

  • Lee, Gyou-Bong
    • Journal of the Korean Mathematical Society
    • /
    • v.31 no.3
    • /
    • pp.477-492
    • /
    • 1994
  • For the eigenvalue problem of $Au = \lambda u$ where A is considered as a semi-bounded self-adjoint operator on a Hilbert space, we are used to apply two complentary methods finding upper bounds and lower bounds to the eigenvalues. The most popular method for finding upper bounds may be the Rayleigh-Ritz method which was developed in the 19th century while a method for computing lower bounds may be the method of intermediate eigenvalue problems which has been developed since 1950's. In the method of intermediate eigenvalue problems (IEP), we consider the original operator eigenvalue problem as a perturbation of a simpler, resolvable, self-adjoint eigenvalue problem, called a base problem, that gives rough lower bounds.

  • PDF

Development of Potential Function Based Path Planning Algorithm for Mobile Robot

  • Lee, Sang-Il;Kim, Myun-Hee;Oh, Kwang-Seuk;Lee, Sang-Ryong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2325-2330
    • /
    • 2005
  • A potential field method for solving the problem of path planning based on global and local information for a mobile robot moving among a set of stationary obstacles is described. The concept of various method used path planning is used design a planning strategy. A real human living area is constructed by many moving and imminence obstacles. Home service mobile robot must avoid many obstacles instantly. A path that safe and attraction towards the goal is chosen. The potential function depends on distance from the goal and heuristic function relies on surrounding environments. Three additional combined methods are proposed to apply to human living area, calibration robots position by measured surrounding environment and adapted home service robots. In this work, we proposed the application of various path planning theory to real area, human living. First, we consider potential field method. Potential field method is attractive method, but that method has great problem called local minimum. So we proposed intermediate point in real area. Intermediate point was set in doorframe and between walls there is connect other room or other area. Intermediate point is very efficiency in computing path. That point is able to smaller area, area divided by intermediate point line. The important idea is intermediate point is permanent point until destruction house or apartment house. Second step is move robot with sensing on front of mobile robot. With sensing, mobile robot recognize obstacle and judge moving obstacle. If mobile robot is reach the intermediate point, robot sensing the surround of point. Mobile robot has data about intermediate point, so mobile robot is able to calibration robots position and direction. Third, we gave uncertainty to robot and obstacles. Because, mobile robot was motion and sensing ability is not enough to control. Robot and obstacle have uncertainty. So, mobile robot planed safe path planning to collision free. Finally, escape local minimum, that has possibility occur robot do not work. Local minimum problem solved by virtual obstacle method. Next is some supposition in real living area.

  • PDF

Cross Decomposition Applied to the Intermediate Warehouse Location Problem (교차분해법을 이용한 이단계유통체계에서의 중간창고의 입지선정)

  • 차동완;정기호;허원수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.9 no.2
    • /
    • pp.3-8
    • /
    • 1984
  • This paper considers the intermediate warehouse location problem in a two stage distribution system where commodities are delivered from the given set of capacitated factories to customers via uncapacitated intermediate warehouses. In order to determine the subset of warehouses to open which minimizes the total distribution costs including the fixed costs associated with opening warehouses, the cross decomposition method for mixed integer programming recently developed by T.J. Van Roy is used. The cross decomposition unifies Benders decomposition and Lagrangean relaxation into a single framework that involves successive solutions to a primal subproblem and a dual subproblem. In our problem model, primal subproblem turns out to be a transshipment problem and dual subproblem turns out to be an intermediate warehouse location problem with uncapacitated factories.

  • PDF

Sensitivity Analysis on the Degenerate Tree Solution of the Minimum Cost Flow Problem (최소비용문제의 퇴화 정점 최적해에 대한 감도분석)

  • Chung, Ho-Yeon;Park, Soon-Dal
    • IE interfaces
    • /
    • v.7 no.3
    • /
    • pp.193-199
    • /
    • 1994
  • The purpose of this paper is to develop a method of the sensitivity analysis that can be applicable to a degenerate tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1 is the well known method applicable to a spanning tree solution. However, this method have some difficulties in case of being applied to a degenerate tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds remaining at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient, we present a method that the sensitivity analysis of Type 2 is solved by using the method of a sensitivity analysis of Type 1. Besides we also show that the results of sensitivity analysis of Type 2 are union set of those of Type 1 sensitivity analysis. For the right-hand side constant or the capacity, we present a simple method for the sensitivity analysis of Type 2 which uses arcs with intermediate values.

  • PDF

Sensitivity Analysis on the Non-tree Solution of the Minimum Cost Flow Problem (최소비용문제의 비정점 최적해에 대한 감도분석)

  • 정호연;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.1-10
    • /
    • 1995
  • The purpose of this paper is to develop a method of the sensitivity analysis that can be applied to a non-tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1a is the well known method applicable to a tree solution. However this method can not be applied to a non-tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient we present a method that the sensitivity analysis of Type 2 is solved by finding the shortest path. Besides we also show that the results of Type 2 and Type 1 are the same in a spanning tree solution. For the right-hand side constant or the capacity, the sensitivity analysis of Type 2 is solved by a simple calculation using arcs with intermediate values.

  • PDF

A Study on Cross Sectional Shape Design of Intermediate Pass in the Multi-Stage Shape Drawing (다단 이형인발공정의 중간패스 단면형상 설계에 관한 연구)

  • Lee, J.E.;Lee, T.K.;Lee, S.K.;Kim, S.M.;Kim, B.M.
    • Transactions of Materials Processing
    • /
    • v.18 no.4
    • /
    • pp.283-289
    • /
    • 2009
  • The multi-stage shape drawing is used to obtain long shaped products with high levels of dimensional accuracy and quality. It is important to design the cross sectional shapes of the intermediate passes to meet the required dimensional accuracy of the final product in the multi-stage shape drawing. Until now, the cross sectional shapes of the intermediate passes have been designed by the experiences. It is still remained unsolved problem to design the cross sectional shapes of intermediate pass drawing dies in the multi-pass shape drawing. In this study, a new technique is proposed to design the cross sectional shapes of intermediate passes. The proposed method is applied to a multi-stage shape drawing for a LM-guide which is one of the representative shape drawing products. In order to verify the effectiveness of the proposed method, FE-simulation and experiments have been carried out. The dimensional accuracy of the proposed method is compared with that of the conventional shape drawing process designed by the industrial engineers.

A Study on Problems and Solutions for Trading System of Fishery Products Wholesale Market in Korea (수산물 도매시장 거래제도의 문제점과 개선방안)

  • Kang, Jong-Ho
    • The Journal of Fisheries Business Administration
    • /
    • v.45 no.1
    • /
    • pp.79-93
    • /
    • 2014
  • The Act on Distribution and Price Stabilization of Agricultural and Fisheries Product, which specifies rules and regulations on the trading system of fishery products wholesales markets, has been revised several times, mainly in order to improve the trading system. However, there is still a huge gap between the reality and law when it comes to the trading system of the fishery products wholesale market. This study aims to analyze the problems of the trading system of the fishery products wholesale market and to suggest ways to make improvement. The main problem facing the trading system of the fishery products wholesale market is sales on consignment by intermediate wholesalers, and this paper suggests two alternatives to solve the problem. First, intermediate wholesaler can be converted to market wholesalers, but it also entails other problems. The market wholesaler system has never been successfully adopted in the agricultural and fishery products wholesale market, and it is not clear which system is better between the wholesale market corporation and the market wholesaler system. Second, sales on consignment by intermediate wholesalers can be adopted with a positive view toward it. Negotiation transaction can be carried out for sales on consignment as a transaction method under the current Act on Distribution and Price Stabilization of Agricultural and Fisheries Products. However, since the act cannot provide a solution for listing, it is necessary to introduce Japan's negotiated transaction in advance system as a negotiation transaction method.

Development of a Simulator for the Intermediate Storage Hub Selection Modeling and Visualization of Carbon Dioxide Transport Using a Pipeline (파이프라인을 이용한 이산화탄소 수송에서 중간 저장 허브 선정 모델링 및 시각화를 위한 시뮬레이터 개발)

  • Lee, Ji-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.12
    • /
    • pp.373-382
    • /
    • 2016
  • Carbon dioxide Capture and Storage/Sequestration (CCS) technology has attracted attention as an ideal method for most carbon dioxide reduction needs. When the collected carbon dioxide is transported to storage via pipelines, the direct transport is made if the storage is close, otherwise it can also be transported via an intermediate storage hub. Determining the number and the location of the intermediate storage hubs is an important problem. A decision-making algorithm using a mathematical model for solving the problem requires considerably more variables and constraints to describe the multi-objective decision, but the computational complexity of the problem increases and it also does not guarantee the optimality. This research proposes an algorithm to determine the location and the number of the intermediate storage hub and develop a simulator for the connection network of the carbon dioxide emission site. The simulator also provides the course of transportation of the carbon dioxide. As a case study, this model is applied to Korea.

A study of the effects of problem posing strategies on mathematics achievement. (문제제기 전략을 강조한 수업과 학업 성취도와의 관계분석: 방정식을 중심으로)

  • 전미라;허혜자
    • Journal of Educational Research in Mathematics
    • /
    • v.8 no.2
    • /
    • pp.709-722
    • /
    • 1998
  • This thesis is to see if the classes using problem posing is effective to improve the students' grades in math. So I set up research subjects as follow. 1. Do the classes focused on problem posing have any influence on the students' achievement\ulcorner 2. Do the classes focused on problem posing have any different influence on the students' achievement according to their levels\ulcorner 3. Do the classes focused on problem posing have any different influence on the students' achievement according to the categories in math\ulcorner I close four classes in the first grade of K middle school in Kangnung, Kangwon province for this thesis. First I divided them into two groups. Each group consisted of two classes. One is the experimental group. The other is the comparative group. The experimental group was taken classes using problem posing. The comparative group was taken classes by the traditional teaching method. And then I analyzed the difference of the achievement between two groups. As a result of this research, I came to the conclusion as follow. First, the classes focused on problem posing is more effective than traditional teaching method for the improvement of the students` achievement Second, both the classes using problem posing and the traditional teaching method doesn`t affect to the advanced students. Third, the classes using problem posing is more effective to the intermediate students and lower level students than the traditional teaching method. Especially it is very effective in teaching the students the linear equation.

  • PDF