• Title/Summary/Keyword: interior-point method

검색결과 286건 처리시간 0.024초

A SUCCESSIVE QUADRATIC PROGRAMMING ALGORITHM FOR SDP RELAXATION OF THE BINARY QUADRATIC PROGRAMMING

  • MU XUEWEN;LID SANYANG;ZHANG YALING
    • Bulletin of the Korean Mathematical Society
    • /
    • 제42권4호
    • /
    • pp.837-849
    • /
    • 2005
  • In this paper, we obtain a successive quadratic programming algorithm for solving the semidefinite programming (SDP) relaxation of the binary quadratic programming. Combining with a randomized method of Goemans and Williamson, it provides an efficient approximation for the binary quadratic programming. Furthermore, its convergence result is given. At last, We report some numerical examples to compare our method with the interior-point method on Maxcut problem.

ON BI-POINTWISE CONTROL OF A WAVE EQUATION AND ALGORITHM

  • Kim, Hong-Chul;Lee, Young-Il
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.739-763
    • /
    • 2000
  • We are concerned with mathematical analysis related to the bi-pointwise control for a mixed type of wave equation. In particular, we are interested in the systematic build-up of the bi-pointwise control actuators;one at the boundary and the other at the interior point simultaneously. The main purpose is to examine Hilbert Uniqueness Method for the setting of bi-pointwise control actuators and to establish relevant algorithm based on our analysis. After discussing the weak solution for the state equation, we investigate bi-pointwise control mechanism and relevant mathematical analysis based on HUM. We then proceed to set up an algorithm based on the conjugate gradient method to establish bi-pointwise control actuators to halt the system.

NMPC-based Obstacle Avoidance and Whole-body Motion Planning for Mobile Manipulator (모바일 매니퓰레이터의 NMPC 기반 장애물 회피 및 전신 모션 플래닝)

  • Kim, Sunhong;Sathya, Ajay;Swevers, Jan;Choi, Youngjin
    • The Journal of Korea Robotics Society
    • /
    • 제17권3호
    • /
    • pp.359-364
    • /
    • 2022
  • This study presents a nonlinear model predictive control (NMPC)-based obstacle avoidance and whole-body motion planning method for the mobile manipulators. For the whole-body motion control, the mobile manipulator with an omnidirectional mobile base was modeled as a nine degrees-of-freedom (DoFs) serial open chain with the PPR (base) plus 6R (arm) joints, and a swept sphere volume (SSV) was applied to define a convex hull for collision avoidance. The proposed receding horizon control scheme can generate a trajectory to track the end-effector pose while avoiding the self-collision and obstacle in the task space. The proposed method could be calculated using an interior-point (IP) method solver with 100[ms] sampling time and ten samples of horizon size, and the validation of the method was conducted in the environment of Pybullet simulation.

A LINE SEARCH TRUST REGION ALGORITHM AND ITS APPLICATION TO NONLINEAR PORTFOLIO PROBLEMS

  • Gu, Nengzhu;Zhao, Yan;Gao, Yan
    • Journal of applied mathematics & informatics
    • /
    • 제27권1_2호
    • /
    • pp.233-243
    • /
    • 2009
  • This paper concerns an algorithm that combines line search and trust region step for nonlinear optimization problems. Unlike traditional trust region methods, we incorporate the Armijo line search technique into trust region method to solve the subproblem. In addition, the subproblem is solved accurately, but instead solved by inaccurate method. If a trial step is not accepted, our algorithm performs the Armijo line search from the failed point to find a suitable steplength. At each iteration, the subproblem is solved only one time. In contrast to interior methods, the optimal solution is derived by iterating from outside of the feasible region. In numerical experiment, we apply the algorithm to nonlinear portfolio optimization problems, primary numerical results are presented.

  • PDF

A study of a motion estimation with the block-based method (Block-Based Method를 이용한 Motion Estimation에 관한 연구)

  • 김상기;이원희;김재영;변재응;이범로;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1-4
    • /
    • 1996
  • It is difficult that a non-translational motion in a block is estimated by the block matching algorithm (BMA). In this paper, a nodal-displacement-based deformation model is used for this reason. This model assumes that a selected number of control nodes move freely in a block and that displacement of any interior point can be interpolated from nodal displacements. As a special case with a single node this model is equivalent to a translational model. And this model can represent more complex deformation using more nodes. We used an iterative gradient based search algorithm to estimate nodal displacement. Each iteration involves the solution of a simple linear equation. This method is called the deformable block matching algorithm (DBMA).

  • PDF

A Study on the Development Task and Element for Creating Sustainable City Street Environment (지속가능한 도시 가로 환경 조성을 위한 개발 과제 및 개발요소에 관한 연구)

  • Park, Sung-Jun;Lee, Hyun-Soo;Lim, Ho-Kyun
    • Korean Institute of Interior Design Journal
    • /
    • 제21권1호
    • /
    • pp.119-126
    • /
    • 2012
  • The purpose of this study is to suggest a strategy of creating sustainable city's streets by extracting a elements related the task related with society, economic, and environment. The method of this study is as follows. First step, we extract main task for developing sustainable settlements through studying literature review. Second step, based on the task for sustainable settlements, we generate various elements for developing sustainable street environments. Third step, we carry out a survey targeting experts related to field of urban environment. Fourth step, we analyze their priority about developing elements and the difference between groups. Last step, through correlation analysis between three task and elements for developing sustainable streets, we discuss the specific application around developing elements. The result of this study is as follows. Firstly, from a social point of view, the task related to connecting of historical and cultural characteristic is the most important thing. In a environmental view, it illustrates that application of technologies based on IT is more important than use of sustainable land. In a economic paint of view, it presents that the elements of city security & disasters are important.

  • PDF

A Study on the Environmental Organization within the Exhibition Space of the Contemporary Museum (현대 박물관건축 전시공간의 환경구성방법에 관한 연구)

  • Lee Sung-Hoon
    • Korean Institute of Interior Design Journal
    • /
    • 제14권2호
    • /
    • pp.169-177
    • /
    • 2005
  • The purpose of this study was to find the characteristics of the exhibition space planning methodology as 'Spatialization of Knowledge' through analyzation of the spatial structure in the contemporary museum architecture. The result of this study is expected to apply in designing an exhibition space and may become a target point. Further more this study can result a museum design to assist actual museum to fully function and play a role as a service facility for users by containing broad knowledge and fair understanding of user's needs in museum planning. Basic survey of museum architecture history will help visualizing conceptual structure of the museum exhibition and the 'Space Syntax' method has been used to make this conceptual data more objective. This study found that the contemporary museums most likely to include in its planning the various spatial organization in order to convey knowledge. The result reflects the needs of modern society which shows the design accepting individuality in society with variety of needs. And this also explains that museum space organization has to reflect various ways or methods of conveying knowledge. In addition, users have tendency to prefer more open space organization for easy access and approach in exhibition environment. It is clear to see the change in today's viewing pattern that the users prefer flexible exhibition space where they can be more proactive in receiving knowledge by following their own circulation over architecturally constrained circulation pattern within the exhibition area.

A Study on the Iconological Approach of the Korean Traditional Space Design - Focusing on Regional Prototype and Creative Fantasy - (한국 전통공간디자인의 도상해석학적 접근에 관한 연구 - 지역적 원형과 창조적 환상의 개념을 중심으로 -)

  • Park, Kyung-Ae
    • Korean Institute of Interior Design Journal
    • /
    • 제17권6호
    • /
    • pp.120-127
    • /
    • 2008
  • Korean space design image is a kind of writing as well as one of the sign that dissembles itself as a direct transcript of what it represents. Moreover it is pictorial representation and notions such as mental and perceptual imaginary. Significance of Iconology lies in how we transform image and the imagination that produces it into power of trust and respect. From this point of view, the process of this study is illustrated as follows: At first, this study search out concept of archetype, collective unconsciousness and collective representation that found principles on basic theory for interpretation of korean space icon. Secondly, it mentions theoretical background of iconological contents and structure. And it clarifies Iconology as a method that is applicable logic for Korean space design. Finally, as an analysis of korean space design, this study analyse in three steps that are pre-iconological description, iconological analysis, iconological interpretation each in terms of modernization at regional korean space design. In the step of the pre-iconological description, it describe visual representative style based on era and place. In the step of the iconological analysis, the typical structure is classified in status, vernacular, ethnic, traditional. In the step of the iconological interpretation, connotation is categorized into allegory, multivalence, potential. Through this process, this study suggest that iconology is an appropriate analysis system of Korean space design images that represent symbols combined with our collective emotion.

The Architectural Concepts and Design Properties as a Complex System (복잡계로서의 건축개념과 조형적 특성에 관한 연구(I))

  • 김주미
    • Korean Institute of Interior Design Journal
    • /
    • 제22호
    • /
    • pp.123-131
    • /
    • 2000
  • The purpose of this study is to propose a new design concept and properties within new paradigm. Contemporary students of architectural design seem to redefine the mechanic and reductive approach to design method based upon Euclidean geometry. In this study, the organic space-time and holistic view-point that constitutes the background for all this is radically different from the modern design. It consists of three sections as follow: First, it presents a concept of complex system and properties of complexity that we find in new natural science and tries to combine that news geometry with architectural design to provide a methodological basis for morphogenesis and transformation. Second, the complexity in architecture is defined as a fractal shape, folded space, and irreducible organic system that cannot be fully understood by modernist idea of architecture. Third, the complexity in architecture is strategy based on the electronic paradigm that would enable the emergence of creative possibility. The complexity theory offer new insights to explain not only natural laws but also define dynamic architecture. In fine, this study places a great emphasis on the organic world-view to the spatial organization, which I hope will contribute to generating a greater number of creative possibilities for design.

  • PDF

A Study on Design Characteristics of Domestic Furniture for Residence (국내 주거용 가구디자인 특성에 관한 연구)

  • Kim, Kook-Sun;Park, Sung-Won
    • Journal of the Korea Furniture Society
    • /
    • 제16권2호
    • /
    • pp.49-57
    • /
    • 2005
  • This study purposed to grasp the Design Characteristic of the representative Furnitures produced recently by Domestic Furniture Manufacturers. As for the researching method, setting as the object of the selected 7 furniture manufacturers, through the regional classification such as living room, bedroom, dining room, and then chose again the 395 items of furnitures to be analyzed. The Design Characteristic of the chosen furnitures has been examined clearly by the analysis standard framework for those peculiarities at view of aesthetic, decorating and material. As the result of analysis, as for the aesthetic Peculiarity of the furnitures, the rectilinear form was overwhelming than the curve lined shape, and it was appeared that the brighter tone of color was used quite more. In the respect of aesthetic characteristic, the furnitures decorated with modern style is pretty gaining predominance than that of reflected style of traditional character, and since modern residential space has been maintained continuously as minimal shaped trend for several years, it could be known that such moulding and decorating peculiarities and also furniture as the composing factor of space had been selected together with it. Based on such conclusion, standing on this time point where the design trend of residential space is being changed, it is also considered that the Development of Furniture Design which copes positively with such change tendency in the future.

  • PDF