• Title/Summary/Keyword: linear search

Search Result 456, Processing Time 0.029 seconds

A ROENTGENOCEPHALOMETRIC APPROACH TO THE CRANIO-FACIAL COMPLEX OF THE KOREAN FEMALE ADULTS (한국인 여자 성인의 악안면두개에 관한 연구)

  • Yung, Sei-Yoo
    • The Journal of the Korean dental association
    • /
    • v.16 no.6 s.109
    • /
    • pp.465-476
    • /
    • 1978
  • A roentgenocephalometric approach was performed by the author for the purpose of investigating cranio-facial complex of normal Korean female adults. Thirty roentgenocephalograms of the Korean female adults with normal occlusion among one thousand and two hundreds of samples were selected for this research. Standards of each items of angular and linear measurements on lateral view and linear measurements in P-A view were figured out. In some items, co-relations were traced to search reciprocal relationships. Some of the measurements were compared with other reports.

  • PDF

An O($n^2log n$) Algorithm for the Linear Knapsack Problem with SUB and Extended GUB Constraints (단순상한 및 확장된 일반상한제약을 갖는 선형배낭문제의 O($n^2log n$) 해법)

    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.3
    • /
    • pp.1-9
    • /
    • 1997
  • We present an extension of the well-known generalized upper bound (GUB) constraint and consider a linear knapsack problem with both the extended GUB constraints and the simple upper bound (SUB) constraints. An efficient algorithm of order O($n^2log n$) is developed by exploiting structural properties and applying binary search to ordered solution sets, where n is the total number of variables. A numerical example is presented.

  • PDF

Controller Design for Affine T-S Fuzzy System with Parametric Uncertainties (파라미터 불확실성을 갖는 어핀 T-S 퍼지 시스템의 제어기 설계)

  • Lee, Sang-In;Park, Jin-Bae;Joo, Young-Hoon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.133-136
    • /
    • 2004
  • This paper proposes a stability condition in affine Takagi-Sugeno (T-S) fuzzy systems with parametric uncertainties and then, introduces the design method of a fuzzy-model-based controller which guarantees the stability. The analysis is based on Lyapunov functions that are continuous and piecewise quadratic. The search for a piecewise quadratic Lyapunov function can be represented in terms of linear matrix inequalities (LMIs).

  • PDF

POLYNOMIAL CONVERGENCE OF PRIMAL-DUAL ALGORITHMS FOR SDLCP BASED ON THE M-Z FAMILY OF DIRECTIONS

  • Chen, Feixiang
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.1_2
    • /
    • pp.127-133
    • /
    • 2012
  • We establish the polynomial convergence of a new class of path-following methods for SDLCP whose search directions belong to the class of directions introduced by Monteiro [3]. We show that the polynomial iteration-complexity bounds of the well known algorithms for linear programming, namely the short-step path-following algorithm of Kojima et al. and Monteiro and Alder, carry over to the context of SDLCP.

Optimum Preliminary Ship Design Technique by Using Sophisticated Sequential Linear Approximation Method -Development and Application of User Oriented Design Optimization Language- (고성능 순차적 선형화 방법을 이용한 선박 최적 초기설계 기법 -최적화 설계 전용 언어의 개발 및 응용-)

  • K.Y.,Lee
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.25 no.3
    • /
    • pp.35-45
    • /
    • 1988
  • This paper presents a sophisticated Sequential Linear Approximation Method(SLAM) to solve nonlinear optimization problem and the performance of this method is compared with those of the Penalty Function Method(SUMT), Tangent Search Method(TSM) and Flexible Tolerance Method(FTM). To improve the convenience and flexibility in using the proposed SLAM, an user oriented design optimization language is developed and the application examples are shown for the optimization of propeller principal dimensions and the optimization of bulk carrier principal particulars.

  • PDF

Design of a Fast Multi-Reference Frame Integer Motion Estimator for H.264/AVC

  • Byun, Juwon;Kim, Jaeseok
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.5
    • /
    • pp.430-442
    • /
    • 2013
  • This paper presents a fast multi-reference frame integer motion estimator for H.264/AVC. The proposed system uses the previously proposed fast multi-reference frame algorithm. The previously proposed algorithm executes a full search area motion estimation in reference frames 0 and 1. After that, the search areas of motion estimation in reference frames 2, 3 and 4 are minimized by a linear relationship between the motion vector and the distances from the current frame to the reference frames. For hardware implementation, the modified algorithm optimizes the search area, reduces the overlapping search area and modifies a division equation. Because the search area is reduced, the amount of computation is reduced by 58.7%. In experimental results, the modified algorithm shows an increase of bit-rate in 0.36% when compared with the five reference frame standard. The pipeline structure and the memory controller are also adopted for real-time video encoding. The proposed system is implemented using 0.13 um CMOS technology, and the gate count is 1089K with 6.50 KB of internal SRAM. It can encode a Full HD video ($1920{\times}1080P@30Hz$) in real-time at a 135 MHz clock speed with 5 reference frames.

HYBRID ON-OFF CONTROLS FOR AN HIV MODEL BASED ON A LINEAR CONTROL PROBLEM

  • Jang, Tae Soo;Kim, Jungeun;Kwon, Hee-Dae;Lee, Jeehyun
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.3
    • /
    • pp.469-487
    • /
    • 2015
  • We consider a model of HIV infection with various compartments, including target cells, infected cells, viral loads and immune effector cells, to describe HIV type 1 infection. We show that the proposed model has one uninfected steady state and several infected steady states and investigate their local stability by using a Jacobian matrix method. We obtain equations for adjoint variables and characterize an optimal control by applying Pontryagin's Maximum Principle in a linear control problem. In addition, we apply techniques and ideas from linear optimal control theory in conjunction with a direct search approach to derive on-off HIV therapy strategies. The results of numerical simulations indicate that hybrid on-off therapy protocols can move the model system to a "healthy" steady state in which the immune response is dominant in controlling HIV after the discontinuation of the therapy.

Improved Gradient Direction Assisted Linking Algorithm for Linear Feature Extraction in High Resolution Satellite Images, an Iterative Dynamic Programming Approach

  • Yang, Kai;Liew, Soo Chin;Lee, Ken Yoong;Kwoh, Leong Keong
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.408-410
    • /
    • 2003
  • In this paper, an improved gradient direction assisted linking algorithm is proposed. This algorithm begins with initial seeds satisfying some local criteria. Then it will search along the direction provided by the initial point. A window will be generated in the gradient direction of the current point. Instead of the conventional method which only considers the value of the local salient structure, an improved mathematical model is proposed to describe the desired linear features. This model not only considers the value of the salient structure but also the direction of it. Furthermore, the linking problem under this model can be efficiently solved by dynamic programming method. This algorithm is tested for linear features detection in IKONOS images. The result demonstrates this algorithm is quite promising.

  • PDF

An interactive face search procedure for multiple objective linear programming

  • Lee, Dong-Yeup
    • Korean Management Science Review
    • /
    • v.10 no.2
    • /
    • pp.11-26
    • /
    • 1993
  • This paper presents a new interactive procedure for multiple objective linear programming problem (MOLP). In practical multiple objective linear programming applications, there is usually no need for the decision maker to consider solutions which are not efficient. Therefore, the interactive procedure presented here searches only among efficient solutions and terminates with a solution that is guaranteed to be efficient. It also can converge to nonextreme efficient final solutions rather than being restricted to only extreme efficient points of the feasible set. The procedure does not require sophisticated judgements or inputs from the decision maker. One of the most attractive features of the procedure however, is that the method allows the DM to examine the efficient faces it finds. As iteration goes, the DM can explore a wide variety of efficient faces rather than efficient faces confined to only certain subregion of the feasible set of problem MOLP since the efficient faces that the procedure finds need not be adjacent. This helps the DM explore the nature of the efficient set of problem MOLP and also helps the DM have confidence with a final solution. For these reasons, I feel that the procedure offer significant promise in solving multiple objective linear programs rapidly and in a satisfying manner to the DM.

  • PDF

A Study of Sub-Pixel Detection for Hyperspectral Image Using Linear Spectral Unmixing Algorithm (Linear Spectral Unmixing 기법을 이용한 하이퍼스펙트럴 영상의 Sub-Pixel Detection에 관한 연구)

  • 김대성;조영욱;한동엽;김용일
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.04a
    • /
    • pp.161-166
    • /
    • 2003
  • Hyperspectral imagery have high spectral resolution and provide the potential for more accurate and detailed information extraction than any other type of remotely sensed data. In this paper, the "Linear Spectral Unmixing" model which is one solution to overcome the limit of spatial resolution for remote sensing data was introduced and we applied the algorithm to hyperspectral image. The result was not good because of some problems such as image calibration and used endmembers. Therefore, we analyzed the cause and had a search for a solution.

  • PDF