• 제목/요약/키워드: Convex Function

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

ANALYTIC AND GEOMETRIC PROPERTIES OF OPEN DOOR FUNCTIONS

  • Li, Ming;Sugawa, Toshiyuki
    • 대한수학회지
    • /
    • 제54권1호
    • /
    • pp.267-280
    • /
    • 2017
  • In this paper, we study analytic and geometric properties of the solution q(z) to the differential equation q(z) + zq'(z)/q(z) = h(z) with the initial condition q(0) = 1 for a given analytic function h(z) on the unit disk |z| < 1 in the complex plane with h(0) = 1. In particular, we investigate the possible largest constant c > 0 such that the condition |Im [zf"(z)/f'(z)]| < c on |z| < 1 implies starlikeness of an analytic function f(z) on |z| < 1 with f(0) = f'(0) - 1 = 0.

OPTIMALITY AND DUALITY IN NONDIFFERENTIABLE MULTIOBJECTIVE FRACTIONAL PROGRAMMING USING α-UNIVEXITY

  • Gupta, Rekha;Srivastava, Manjari
    • Journal of applied mathematics & informatics
    • /
    • 제32권3_4호
    • /
    • pp.359-375
    • /
    • 2014
  • In this paper, a multiobjective nondifferentiable fractional programming problem (MFP) is considered where the objective function contains a term involving the support function of a compact convex set. A vector valued (generalized) ${\alpha}$-univex function is defined to extend the concept of a real valued (generalized) ${\alpha}$-univex function. Using these functions, sufficient optimality criteria are obtained for a feasible solution of (MFP) to be an efficient or weakly efficient solution of (MFP). Duality results are obtained for a Mond-Weir type dual under (generalized) ${\alpha}$-univexity assumptions.

OPTIMALITY CONDITIONS AND AN ALGORITHM FOR LINEAR-QUADRATIC BILEVEL PROGRAMMING

  • Malhotra, Neelam;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • 제7권1호
    • /
    • pp.41-56
    • /
    • 2001
  • This linear fractional - quadratic bilevel programming problem, in which the leader's objective function is a linear fractional function and the follower's objective function is a quadratic function, is studied in this paper. The leader's and the follower's variables are related by linear constraints. The derivations of the optimality conditions are based on Kuhn-Tucker conditions and the duality theory. It is also shown that the original linear fractional - quadratic bilevel programming problem can be solved by solving a standard linear fractional program and the optimal solution of the original problem can be achieved at one of the extreme point of a convex polyhedral formed by the new feasible region. The algorithm is illustrated with the help of an example.

  • PDF

FOURIER TRANSFORM AND Lp-MIXED PROJECTION BODIES

  • Liu, Lijuan;Wang, Wei;He, Binwu
    • 대한수학회보
    • /
    • 제47권5호
    • /
    • pp.1011-1023
    • /
    • 2010
  • In this paper we define the $L_p$-mixed curvature function of a convex body. We develop a formula connection the support function of $L_p$-mixed projection body with Fourier transform of the $L_p$-mixed curvature function. Using this formula we solve an analog of the Shephard projection problem for $L_p$-mixed projection bodies.

Penalized rank regression estimator with the smoothly clipped absolute deviation function

  • Park, Jong-Tae;Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • 제24권6호
    • /
    • pp.673-683
    • /
    • 2017
  • The least absolute shrinkage and selection operator (LASSO) has been a popular regression estimator with simultaneous variable selection. However, LASSO does not have the oracle property and its robust version is needed in the case of heavy-tailed errors or serious outliers. We propose a robust penalized regression estimator which provide a simultaneous variable selection and estimator. It is based on the rank regression and the non-convex penalty function, the smoothly clipped absolute deviation (SCAD) function which has the oracle property. The proposed method combines the robustness of the rank regression and the oracle property of the SCAD penalty. We develop an efficient algorithm to compute the proposed estimator that includes a SCAD estimate based on the local linear approximation and the tuning parameter of the penalty function. Our estimate can be obtained by the least absolute deviation method. We used an optimal tuning parameter based on the Bayesian information criterion and the cross validation method. Numerical simulation shows that the proposed estimator is robust and effective to analyze contaminated data.

연속 영상에서 강인한 얼굴 및 얼굴 특징 추적 (Robust Face and Facial Feature Tracking in Image Sequences)

  • 장경식;이찬희
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1972-1978
    • /
    • 2010
  • AAM(Active Appearance Model)은 변형 가능한 형태의 검출에 가장 효과 적인 방법의 하나이며, 수학적으로 최적화 문제이다. 비용함수는 최소자승 함수이어서 볼록 함수이나, 탐색 공간이 볼록공간이 아니므로 국소 최소값이 전역 최소값인 것으로 보장 되지 않는다. 즉 초기값이 전역 최소값 근방에서 출발하지 않으면, 지역 최소값에 수렴하여 정확한 얼굴 윤곽 검출이 어려워진다. 본 논문에서는 연속적인 입력영상에 SIFT(Scale Invariant Feature Transform)와 유전자 알고리즘을 사용하여 눈동자를 검출하고 AAM 모델의 초기화 정보로 사용함으로써 조명과 배경에 강인한 AAM 기반의 얼굴 정합 방법을 제안한다. 실험을 통하여 제안한 AAM 기반 얼굴 정합 방법이 자세, 얼굴 배경 등에 대해 기존의 AAM 기반 얼굴 정합 방법보다 더 강인한 것으로 확인 되었다.

Optimum design of lead-rubber bearing system with uncertainty parameters

  • Fan, Jian;Long, Xiaohong;Zhang, Yanping
    • Structural Engineering and Mechanics
    • /
    • 제56권6호
    • /
    • pp.959-982
    • /
    • 2015
  • In this study, a non-stationary random earthquake Clough-Penzien model is used to describe earthquake ground motion. Using stochastic direct integration in combination with an equivalent linear method, a solution is established to describe the non-stationary response of lead-rubber bearing (LRB) system to a stochastic earthquake. Two parameters are used to develop an optimization method for bearing design: the post-yielding stiffness and the normalized yield strength of the isolation bearing. Using the minimization of the maximum energy response level of the upper structure subjected to an earthquake as an objective function, and with the constraints that the bearing failure probability is no more than 5% and the second shape factor of the bearing is less than 5, a calculation method for the two optimal design parameters is presented. In this optimization process, the radial basis function (RBF) response surface was applied, instead of the implicit objective function and constraints, and a sequential quadratic programming (SQP) algorithm was used to solve the optimization problems. By considering the uncertainties of the structural parameters and seismic ground motion input parameters for the optimization of the bearing design, convex set models (such as the interval model and ellipsoidal model) are used to describe the uncertainty parameters. Subsequently, the optimal bearing design parameters were expanded at their median values into first-order Taylor series expansions, and then, the Lagrange multipliers method was used to determine the upper and lower boundaries of the parameters. Moreover, using a calculation example, the impacts of site soil parameters, such as input peak ground acceleration, bearing diameter and rubber shore hardness on the optimization parameters, are investigated.

0-1 배낭 제약식을 갖는 오목 함수 최소화 문제의 해법 (An Algorithm for the Concave Minimization Problem under 0-1 Knapsack Constraint)

  • 오세호;정성진
    • 대한산업공학회지
    • /
    • 제19권2호
    • /
    • pp.3-13
    • /
    • 1993
  • In this study, we develop a B & B type algorithm for the concave minimization problem with 0-1 knapsack constraint. Our algorithm reformulates the original problem into the singly linearly constrained concave minimization problem by relaxing 0-1 integer constraint in order to get a lower bound. But this relaxed problem is the concave minimization problem known as NP-hard. Thus the linear function that underestimates the concave objective function over the given domain set is introduced. The introduction of this function bears the following important meanings. Firstly, we can efficiently calculate the lower bound of the optimal object value using the conventional convex optimization methods. Secondly, the above linear function like the concave objective function generates the vertices of the relaxed solution set of the subproblem, which is used to update the upper bound. The fact that the linear underestimating function is uniquely determined over a given simplex enables us to fix underestimating function by considering the simplex containing the relaxed solution set. The initial containing simplex that is the intersection of the linear constraint and the nonnegative orthant is sequentially partitioned into the subsimplices which are related to subproblems.

  • PDF

임의물체 주위의 3차원 격자생성 (The Tree-Dimensional Grid Generation of Arbitrary Body)

  • 맹주성;손병진
    • 대한기계학회논문집
    • /
    • 제14권1호
    • /
    • pp.189-196
    • /
    • 1990
  • 본 연구에서는 THOMPSON의 방법과는 달리 경계에서 부여된 metric scale fac- tor에 의해서 동적으로 제어되는 제어함수법과 경계에서 Neumann조건을 적용하여, 제 어함수와 비직교성의 문제를 해결하는 새로운 방법을 소개하고, 3차원 단연결영역(si- mply-conneted region)의 실제적이고 관심있는 영역, 즉, 축대칭 물체(axisymmetric body), 익형 물체(wing body), 확대 곡관(diffusing curved duct), 90도 곡관(90 deg. elbow turn)에 대하여 격자생성을 하였다.

A GENERALIZATION OF SILVIA CLASS OF FUNCTIONS

  • Lee, Suk-Young;Oh, Myung-Sun
    • 대한수학회논문집
    • /
    • 제12권4호
    • /
    • pp.881-893
    • /
    • 1997
  • E. M. Silvia introduced the class $S^\lambda_\alpha$ of $\alpha$-spirallike functions f(z) satisfying the condition $$ (A) Re[(e^{i\lambda} - \alpha) \frac{zf'(z)}{f(z)} + \alpha \frac{(zf'(z))'}{f'(z)}] > 0, $$ where $\alpha \geq 0, $\mid$\lambda$\mid$ < \frac{\pi}{2}$ and $$\mid$z$\mid$ < 1$. We will generalize Silvia class of functions by formally replacing f(z) in the denominator of (A) by a spirallike function g(z). We denote the new class of functions by $Y(\alpha,\lambda)$. In this note we obtain some results for the class $Y(\alpha,\lambda)$ including integral representation formula, relations between our class $Y(\alpha,\lambda)$ and Ziegler class $Z_\lambda$, the radius of convexity problem, a few coefficient estimates and a covering theorem for the class $Y(\alpha,\lambda)$.

  • PDF