• Title/Summary/Keyword: 볼록성

Search Result 157, Processing Time 0.029 seconds

벡터 볼록 최적화 문제를 위한 벡터 변분부등식

  • 이규명
    • Communications of the Korean Mathematical Society
    • /
    • v.18 no.4
    • /
    • pp.587-602
    • /
    • 2003
  • 본 논문에서는 벡터값을 가지는 함수로 이루어진 벡터 변분 부등식들의 해집합사이의 관계, 미분 불가능한 볼록함수로 이루어진 벡터 볼록 최적화 문제의 해집합들과 볼록함수의 아래미분으로 표현된 벡터 변분부등식의 해집합들과의 관계, 제약집합이 볼록 함수로 구체적으로 주어질 때의 벡터 변분부등식의 해가 될 필요 충분조건, 섭동된 강 단조 벡터 변분부등식의 안정성 결과와 섭동된 벡터 강 볼록 최적화문제에의 적용에 대한 최근 연구 결과를 정리한다.

A Study on Spherical Convexity (구면볼록성에 관한 고찰)

  • Jo, Kyeonghee
    • Journal for History of Mathematics
    • /
    • v.29 no.6
    • /
    • pp.335-351
    • /
    • 2016
  • Spherical convexity may be defined in different ways. It depends on which statement we take as a definition among several statements that can be all used as a definition of convexity of subsets in an affine space. In this article, we consider this question from various perspectives. We compare several different definitions of spherical convexity which are found in mathematical papers. In particular, we focus our discussion on the definitions of J. P. $Benz{\acute{e}}cri$ and N. H. Kuiper who built a solid foundation for theory of convex bodies and convex affine(projective) structures on manifolds.

A Study on Properties of Sensitivity Analysis on Convex Quadratic Programming (볼록이차계획법을 위한 감도분석의 특성 연구)

  • Lim Sungmook
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.221-224
    • /
    • 2004
  • 본 논문에서는 볼록이차계획법을 위한 감도분석의 특성을 분석한다. 이를 위해, 볼록이차계획법을 위한 ${\epsilon}$-감도분석 방법, 최적분할에 의한 감도분석 방법, Yildirim-Todd의 감도분석 방법 등을 유도한다. ${\epsilon}$-감도분석의 경우, 내부점방법의 전개상 얻어지는 계산량을 활용할 수 있도록 유도하여 실용성을 높인다. 또한, 선형계획법을 위한 Yildirim-Todd의 감도분석 방법을 볼록이차계획법에 적합하도록 확장하고, ${\epsilon}$-감도분석의 범위와의 관계성을 분석한다. 마지막으로 Yildirim-Todd의 방법과 최적분할에 의한 감도분석 방법 간의 관계를 규명한다.

  • PDF

교사양성대학 수학교육과 '해석학' 강좌 운영 -교육과정 및 교수학습 방법개발과 관련한-

  • Lee, Byeong-Su
    • Communications of Mathematical Education
    • /
    • v.15
    • /
    • pp.23-28
    • /
    • 2003
  • 실수계와 n-차원 벡터 공간을 대수적 특성, 순서적 특성 그리고 위상적 특성을 중심으로 전개하고, 실변수 실가 함수와 n-차원 벡터 공간을 정의역으로 하는 실가함수를 연속성 (미분가능성), 단조성 그리고 볼록성을 중심으로 내용을 다룬다. 특히 실생활과 관련하여 이론을 전개하여 학습을 지도할 수 있는 교육과정을 개발하고, 직관적인 사고와 수리 논리적인 사고의 적절한 배합을 통해 학습자들이 적극적으로 학습에 임할 수 있는 교수 학습 방법을 개발하는 것을 목적으로 한다.

  • PDF

Optimizing Portfolio Weights for the First Degree Stochastic Dominance (1차 확률적 지배를 하는 포트폴리오 가중치의 탐색에 관한 연구)

  • 류춘호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.851-858
    • /
    • 2002
  • 본 연구는 주식시장에서 투자종목을 선택할 때에 주로 사용되고 있는 '평균-분산(Mean-Variance)접근방법'과는 달리, '확률적 지배(stochastic dominance)'의 개념을 적용하여 포트폴리오를 구성하는 방법을 연구하였다. 즉, 기준이 되는 확률분포 (KOSPI)를 1차 확률적으로 지배하는 포트폴리오를 구성하는 최적가중치를 체계적으로 탐색하는 방법을 모색하였다. 최적화 과정에서 고려해야 하는 함수의 모양과 볼록성 여부를 알아보았고, 일차도함수를 분석적으로 구해서 도함수기법을 이용하는 알고리즘을 개발하여 그 효율성을 시험해 보았다.

  • PDF

Sequential Approximate Optimization by Dual Method Based on Two-Point Diagonal Quadratic Approximation (이점 대각 이차 근사화 기법을 쌍대기법에 적용한 순차적 근사 최적설계)

  • Park, Seon-Ho;Jung, Sang-Jin;Jeong, Seung-Hyun;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.3
    • /
    • pp.259-266
    • /
    • 2011
  • We present a new dual sequential approximate optimization (SAO) algorithm called SD-TDQAO (sequential dual two-point diagonal quadratic approximate optimization). This algorithm solves engineering optimization problems with a nonlinear objective and nonlinear inequality constraints. The two-point diagonal quadratic approximation (TDQA) was originally non-convex and inseparable quadratic approximation in the primal design variable space. To use the dual method, SD-TDQAO uses diagonal quadratic explicit separable approximation; this can easily ensure convexity and separability. An important feature is that the second-derivative terms of the quadratic approximation are approximated by TDQA, which uses only information on the function and the derivative values at two consecutive iteration points. The algorithm will be illustrated using mathematical and topological test problems, and its performance will be compared with that of the MMA algorithm.

일반화 볼록공간에서의 평형문제들

  • 박세희
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.2
    • /
    • pp.197-231
    • /
    • 2000
  • 평형문제들에서의 기본적인 정리들이 일반화 볼록공간에서 어떻게 확장되는가를 보인다. KKM 이론의 중요한 정리들 대부분이 위상벡터공간에서의 선형성을 가정하지 않아도 위상적인 성질만으로 성립한다. 이같은 정리들의 예로는 KKM정리, von Neumann의 최소최대정리와 교차정리, Nash의 평형정리, 여러 가지 부동점정리, 극대원정리, Ky Fan의 최소최대부등식, 변분부등식들, 최량근사정리, 일반화 의사평형문제들의 해의 존재정리들이 있다.

  • PDF

Mesh Parameterization based on Mean Value Coordinates (중간값 좌표계에 기초한 메쉬 매개변수화)

  • Kim, Hyoung-Seok B.
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.8
    • /
    • pp.1377-1383
    • /
    • 2008
  • Parameterization of a 3D triangular mesh is a fundamental problem in various applications of geometric modeling and computer graphics. There are two major paradigms in mesh parameterization: energy functional minimization and the convex combination approach. In general, the convex combination approach is wifely used because of simple concept and one-to-one mapping. However, the approach has some problems such as high distortion near the boundary and time complexity. Moreover, the stability of the linear system may not be preserved according to the geometric information of the mesh. In this paper, we present an extension of the convex combination approach based on the mean value coordinates, which resolves the drawbacks of the convex combination approach. This may be a more practical solution because it is able to generate a stable linear system in a short time.

Robust $H_{\infty}$ filtering for discrete-time polytopic uncertain systems (이산시간 폴리토프형 불확실성 시스템의 견실 $H_{\infty}$ 필터링)

  • Kim, Jong-Hae;Oh, Do-Chang;Lee, Kap-Rai
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.5
    • /
    • pp.26-33
    • /
    • 2002
  • The design method of robust $H_{\infty}$ filtering for discrete-time uncertain linear systems is investigated in this paper. The uncertain parameters are assumed to be unknown but belonging to known convex compact set of polytope type. The objective is to design a stable robust $H_{\infty}$ filter guaranteeing the asymptotic stability of filtering error dynamics and present an $L_2$ induced norm bound analytically for the modified $H_{\infty}$ performance measure. The sufficient condition for the existence of robust $H_{\infty}$ filter and the filter design method are established by LMI(linear matrix inequality) approach, which can be solved efficiently by convex optimization. The proposed algorithm is checked through an example.