• Title/Summary/Keyword: concave function

Search Result 108, Processing Time 0.022 seconds

SVN-Ostrowski Type Inequalities for (α, β, γ, δ) -Convex Functions

  • Maria Khan;Asif Raza Khan;Ali Hassan
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.1
    • /
    • pp.85-94
    • /
    • 2024
  • In this paper, we present the very first time the generalized notion of (α, β, γ, δ) - convex (concave) function in mixed kind, which is the generalization of (α, β) - convex (concave) functions in 1st and 2nd kind, (s, r) - convex (concave) functions in mixed kind, s - convex (concave) functions in 1st and 2nd kind, p - convex (concave) functions, quasi convex(concave) functions and the class of convex (concave) functions. We would like to state the well-known Ostrowski inequality via SVN-Riemann Integrals for (α, β, γ, δ) - convex (concave) function in mixed kind. Moreover we establish some SVN-Ostrowski type inequalities for the class of functions whose derivatives in absolute values at certain powers are (α, β, γ, δ)-convex (concave) functions in mixed kind by using different techniques including Hölder's inequality and power mean inequality. Also, various established results would be captured as special cases with respect to convexity of function.

ON SPHERICALLY CONCAVE FUNCTIONS

  • KIM SEONG-A
    • The Pure and Applied Mathematics
    • /
    • v.12 no.3 s.29
    • /
    • pp.229-235
    • /
    • 2005
  • The notions of spherically concave functions defined on a subregion of the Riemann sphere P are introduced in different ways in Kim & Minda [The hyperbolic metric and spherically convex regions. J. Math. Kyoto Univ. 41 (2001), 297-314] and Kim & Sugawa [Charaterizations of hyperbolically convex regions. J. Math. Anal. Appl. 309 (2005), 37-51]. We show continuity of the concave function defined in the latter and show that the two notions of the concavity are equivalent for a function of class $C^2$. Moreover, we find more characterizations for spherically concave functions.

  • PDF

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

  • Oh, S.H.;Chung, S.J.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.19 no.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

A GENERALIZED SINGULAR FUNCTION

  • Baek, In-Soo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.23 no.4
    • /
    • pp.657-661
    • /
    • 2010
  • We study a singular function which we call a generalized cylinder convex(concave) function induced from different generalized dyadic expansion systems on the unit interval. We show that the generalized cylinder convex(concave)function is a singular function and the length of its graph is 2. Using a local dimension set in the unit interval, we give some characterization of the distribution set using its derivative, which leads to that this singular function is nowhere differentiable in the sense of topological magnitude.

FENCHEL DUALITY THEOREM IN MULTIOBJECTIVE PROGRAMMING PROBLEMS WITH SET FUNCTIONS

  • Liu, Sanming;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • v.13 no.1_2
    • /
    • pp.139-152
    • /
    • 2003
  • In this paper, we characterize a vector-valued convex set function by its epigraph. The concepts of a vector-valued set function and a vector-valued concave set function we given respectively. The definitions of the conjugate functions for a vector-valued convex set function and a vector-valued concave set function are introduced. Then a Fenchel duality theorem in multiobjective programming problem with set functions is derived.

A NOTE ON PRECONVEXITY SPACES

  • Min, Won-Keun
    • Honam Mathematical Journal
    • /
    • v.29 no.4
    • /
    • pp.589-595
    • /
    • 2007
  • In this paper, we introduce the concepts of the convexity hull and co-convex sets on preconvexity spaces. We study some properties for the co-convexity hull and characterize c-convex functions and c-concave functions by using the co-convexity hull and the convexity hull.

Design Optimization of an Impingement Jet on Concave Surface for Enhancement of Heat Transfer Performance (곡면에서의 열전달성능 향상을 위한 충돌제트의 최적설계)

  • Heo, M.W.;Lee, K.D.;Kim, K.Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • pp.100-103
    • /
    • 2011
  • In the present work, a numerical study of fluid flow and heat transfer on the concave surface with impinging jet has been performed by solving three-dimensional Reynods-averaged Naver-Stokes(RANS) equations. The constant temperature condition was applied to the concave impingement surface. The inclination angle of jet nozzle and the distance between jet nozzles are chosen as design variables under equivalent mass flow rate of working fluid into cooling channel, and area averaged Nusselt number on concave impingement surface is set as the objective function. Thirteen training points are obtained by Latin Hypercube sampling method, and the PEA model is constructed by using the objective function values at the trainging points. And, the sequential quadratic programming is used to search for the optimal paint from the PBA model. Through the optimization, the optimal shape shows improved heat transfer rate as compared to the reference geometry.

  • PDF

A Concave Function Minimization Algorithm Under 0-1 Knapsack Constraint using Strong Valid Inequalities (유효 절단 부등식을 이용한 오목함수 0-1 배낭제약식 문제의 해법)

  • 오세호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.3
    • /
    • pp.11-22
    • /
    • 1997
  • The aim of this paper is to develop the B & B type algorithms for globally minimizing concave function under 0-1 knapsack constraint. The linear convex envelope underestimating the concave object function is introduced for the bounding operations which locate the vertices of the solution set. And the simplex containing the solution set is sequentially partitioned into the subsimplices over which the convex envelopes are calculated in the candidate problems. The adoption of cutting plane method enhances the efficiency of the algorithm. These mean valid inequalities with respect to the integer solution which eliminate the nonintegral points before the bounding operation. The implementations are effectively concretized in connection with the branching stategys.

  • PDF

Analysis of D2D Utility Function with the Interference Majorization

  • Oh, Changyoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.7
    • /
    • pp.75-83
    • /
    • 2020
  • We consider the D2D utility optimization problem in the cellular system. More specifically, we develop a concave function decision rule which reduces the complexity of non-convex optimization problem. Typically, utility function, which is a function of the signal and the interference, is non-convex. In this paper, we analyze the utility function from the interference perspective. We introduce the 'relative interference' and the 'interference majorization'. The relative interference captures the level of interference at D2D receiver's perspective. The interference majorization approximates the interference by applying the major interference. Accordingly, we propose a concave function decision rule, and the corresponding convex optimization solution. Simulation results show that the utility function is concave when the relative interference is less than 0.1, which is a typical D2D usage scenario. We also show that the proposed convex optimization solution can be applied for such relative interference cases.