• Title/Summary/Keyword: Two-point method

검색결과 3,047건 처리시간 0.038초

ACCELERATION OF ONE-PARAMETER RELAXATION METHODS FOR SINGULAR SADDLE POINT PROBLEMS

  • Yun, Jae Heon
    • Journal of the Korean Mathematical Society
    • /
    • 제53권3호
    • /
    • pp.691-707
    • /
    • 2016
  • In this paper, we first introduce two one-parameter relaxation (OPR) iterative methods for solving singular saddle point problems whose semi-convergence rate can be accelerated by using scaled preconditioners. Next we present formulas for finding their optimal parameters which yield the best semi-convergence rate. Lastly, numerical experiments are provided to examine the efficiency of the OPR methods with scaled preconditioners by comparing their performance with the parameterized Uzawa method with optimal parameters.

A Vision-Based Jig-Saw Puzzle Matching Method (영상처리 시스템을 이용한 그림조각 맞추기에 관한 연구)

  • 이동주;서일홍;오상록
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • 제27권1호
    • /
    • pp.96-104
    • /
    • 1990
  • In this paper, a novel method of jig-saw puzzle matching is proposed using a modifided boundary matching algorithm without a priori knowledge for the matched puzzle. Specifically, a boundary tracking algorithm is utilised to segment each puzzle from low-resolution image data. Segmented puzzle is described via corner point, angle and distance between two adjacent coner point, and convexity and/or concavity of corner point. Proposed algorithm is implemented and tested in IBM PC and PC version vision system, and applied successfully to real jig-saw puzzles.

  • PDF

2D Grid Map Compensation using an ICP Algorithm (ICP 알고리즘을 이용한 2차원 격자지도 보정)

  • Lee, Dong-Ju;Hwang, Yu-Seop;Yun, Yeol-Min;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제20권11호
    • /
    • pp.1170-1174
    • /
    • 2014
  • This paper suggests using the ICP (Iterative Closet Point) algorithm to compensate a two-dimensional map. ICP algorithm is a typical algorithm method using matching distance data. When building a two-dimensional map, using data through the value of a laser scanner, it occurred warping and distortion of a two-dimensional map because of the difference of distance from the value of the sensor. It uses the ICP algorithm in order to reduce any error of line. It validated the proposed method through experiment involving matching a two-dimensional map based reference data and measured the two-dimensional map.

ON THE CONVERGENCE OF INEXACT TWO-STEP NEWTON-TYPE METHODS USING RECURRENT FUNCTIONS

  • Argyros, Ioannis K.;Hilou, Said
    • East Asian mathematical journal
    • /
    • 제27권3호
    • /
    • pp.319-337
    • /
    • 2011
  • We approximate a locally unique solution of a nonlinear equation in a Banach space setting using an inexact two-step Newton-type method. It turn out that under our new idea of recurrent functions, our semilocal analysis provides tighter error bounds than before, and in many interesting cases, weaker sufficient convergence conditions. Applications including the solution of nonlinear Chandrasekhar-type integral equations appearing in radiative transfer and two point boundary value problems are also provided in this study.

A Model Study for Electrical Resistivity Method Using Three-Point Electrode Array (Three-Point 전극(電極) 배열법(配列法)을 이용(利用)한 전기(電氣) 비저항탐사(比抵抗探査) 모형연구(模型硏究))

  • Min, Kyung Duck;Kim, Chong Mi
    • Economic and Environmental Geology
    • /
    • 제14권3호
    • /
    • pp.111-122
    • /
    • 1981
  • This study is a model analysis for an effective application of the geophysical prospecting to the investigation of geological structures or useful resources, and the purpose of it is to research a property of the electrical resistivity prospecting, especially by using a Three-Point electrode array method. In using the Three-Point electrode array method, it is theoretically assumed to choose the infinite for a distance between the two current electrodes, however it is impossible in applying to the practical field prospecting. Therefore this study was conducted for determination and presentation of a minimum appropriate distance between the two current electrodes by making a study on prospecting effect in the variation of distance between both the electrodes. In case that the ratios of the distance between the two current electrodes to that between the two potential electrodes are respectively chosen for 40, 400, 5,000, the experimental data of this study showed that the minimum appropriate distance between the two current electrodes is forty times as much as that between two potential electrodes. In order to make clear a problem about prospecting depth which is essential to the data processing, it had been chosen equally to the distance between two potential electrodes. As a result of it, it was shown that the anomaly is appeared along the position of an assumed ore body. Consequently it was found out that the prospecting depth of the Three-Point electrode array method is the same as the distance between the two potential electrodes. From the model experiment on the sheeting ore body(or linear structure) of horizontal, dipping of $30^{\circ}$, $60^{\circ}$ and vertical on the basis of above experimental condition, it was found out that the position and dip of assumed ore body could be inferred from the aspects of the equiresistivity curve. In consequence of performing out the simultaneous Normal and Reversal electrode movement, it was shown that the electrode movement of the Reversal forms the anomaly more clearly than that of Normal when the sheeting ore body is situated obliquely, therefore it could be ascertained that the electrode movement have to be performed simultaneously in the manner of Normal and Reversal. It was also exhibited that the aspect of the equiresistivity curve forms symmetrically when an assumed ore body (or linear structure) is situated horizontally or vertically, that is, symmetrically, and moreover that the aspect of the equiresistivity curve forms unsymmetrically when an assumed ore body (or linear structure) is situated obliquely. On the basis of these experimental analysis it is thought that it can be inferred from the aspect of equiresistivity curve whether an assumed ore body is obliquely situated or not.

  • PDF

Reactive navigation of mobile robots using optmal via-point selection method (최적 경유점 선택 방법을 이용한 이동로봇의 반응적 주행)

  • 김경훈;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.227-230
    • /
    • 1997
  • In this paper, robot navigation experiments with a new navigation algorithm are carried out in real environments. The authors already proposed a reactive navigation algorithm for mobile robots using optimal via-point selection method. At each sampling time, a number of via-point candidates is constructed with various candidates of heading angles and velocities. The robot detects surrounding obstacles, and the proposed algorithm utilizes fuzzy multi-attribute decision making in selecting the optimal via-point the robot would proceed at next step. Fuzzy decision making allows the robot to choose the most qualified via-point even when the two navigation goals-obstacle avoidance and target point reaching-conflict each other. The experimental result shows the successful navigation can be achieved with the proposed navigation algorithm for real environments.

  • PDF

A Study on the Development of the Real-Time G.723.1 Speech Codec Using a Fixed-Point DSP(ADSP-2181) (고정소수점 DSP(ADSP-2181)을 이용한 실시간 G.723.1 음성부호화기 개발에 관한 연구)

  • Park, Jung-Jae;Chung, Ik-Joo
    • Speech Sciences
    • /
    • 제3권
    • /
    • pp.177-186
    • /
    • 1998
  • This paper describes the procedure of implementing a real-time speech codec, G.723.1 which was developed by DSP Group and standardized by ITU-T, using fixed-point DSP, ADSP-2181. This codec has two bit rates associated with it, 5.3 and 6.3 kbit/s. We implemented only one bit rate, 6.3 kbit/s, of the two with fixed-point 32-bit precision. According to the result of the experiment, the amount of computational burden is about 55 MIPS and its quality is similar to the result of the PC simulation with floating-point arithmetic. In this paper, we proposed a method to use a fixed-point DSP and a procedure for developing a real-time speech codec using DSPs and finally developed a G.723.l speech codec for ADSP-2181.

  • PDF

A Study on Management Method of Point and Line Data Using Mobile GIS (모바일 GIS를 이용한 Point 및 Line형 데이터 갱신 방법에 관한 연구)

  • Jeon, Jae-Yong;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • 제15권3호
    • /
    • pp.3-10
    • /
    • 2007
  • As information communication technology matures, GIS is being evolved from wire communication GIS to mobile GIS. This is due that mobile GIS satisfy mobility, field work, speed and time. Also, this is proper that mobile GIS accomplish investigation, confirmation, input and modification operations of spatial and attribute data at field. I think mobile GIS's use is the best way. Because, Mobile GIS's use can accomplish effectively the management of various kinds facilities in city. On this study, we consider diversified methods a person in charge can management point and line data with more easy and more effective method. The management methods of pint type data are free method, offset method two point method. The management methods of line type data are free method, point connection method, point and line connection method and the minimum distance connection method between point and line.

  • PDF

Design Optimization Using Two-Point Diagonal Quadratic Approximation(TDQA) (이점 대각 이차 근사화(TDQA) 기법을 적용한 최적설계)

  • Kim, Min-Soo;Kim, Jong-Rip;Choi, Dong-Hoon
    • Proceedings of the KSME Conference
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.386-391
    • /
    • 2001
  • This paper presents a new two-point approximation method based on the exponential intervening variable. To avoid the lack of definition of the conventional exponential intervening variables due to zero- or negative-valued design variables the shifting level into each exponential intervening variable is introduced. Then a new quadratic approximation, whose Hessian matrix has only diagonal elements of different values, is proposed in terms of these intervening variables. These diagonal elements are computed in a closed form, which correct the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the original function at the previous point. Finally, the authors developed a sequential approximate optimizer, solved several typical design problems used in the literature and compared these optimization results with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

  • PDF

A Study on the Calculation of Overshadowing Area by Ray-Tracing Method (Ray-Tracing Method를 이용한 일영면적 산정방식 고찰)

  • Choi, Jeong-Min;Cho, Sung-Woo
    • Journal of the Korean Solar Energy Society
    • /
    • 제31권3호
    • /
    • pp.36-41
    • /
    • 2011
  • Nowadays, the solar expose right is very important with people's life. Therefore, in calculating the sunshine hours, the point analysis and area analysis methods are used in previous studies. Previous two methods have merits and faults. Therefore, ray-tracing method is used as a alternative. Ray-tracing method is adopted by the software of Autodesk Ecotect which is a widely used program by the architectural company and academic university. In this study first, ray-tracing methodology is studied with how to calculate the overshadowing area and, secondly, the sensitivity of the two major factors, overshadowing accuracy and sky subdivision, is analyzed. With these results, appropriate application of the ray-tracing method is presented.