• Title/Summary/Keyword: A-Optimality

Search Result 573, Processing Time 0.028 seconds

GLOBAL PARAMETRIC SUFFICIENT OPTIMALITY CONDITIONS FOR DISCRETE MINMAX FRACTIONAL PROGRAMMING PROBLEMS CONTAINING GENERALIZED $({\theta},\;{\eta},\;{\rho})-V-INVEX$ FUNCTIONS AND ARBITRARY NORMS

  • Zalmai, G.J.
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.1-23
    • /
    • 2007
  • The purpose of this paper is to develop a fairly large number of sets of global parametric sufficient optimality conditions under various generalized $({\theta},\;{\eta},\;{\rho})-V-invexity$ assumptions for a discrete minmax fractional programming problem involving arbitrary norms.

OPTIMALITY CONDITIONS AND DUALITY MODELS FOR MINMAX FRACTIONAL OPTIMAL CONTROL PROBLEMS CONTAINING ARBITRARY NORMS

  • G. J., Zalmai
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.5
    • /
    • pp.821-864
    • /
    • 2004
  • Both parametric and parameter-free necessary and sufficient optimality conditions are established for a class of nondiffer-entiable nonconvex optimal control problems with generalized fractional objective functions, linear dynamics, and nonlinear inequality constraints on both the state and control variables. Based on these optimality results, ten Wolfe-type parametric and parameter-free duality models are formulated and weak, strong, and strict converse duality theorems are proved. These duality results contain, as special cases, similar results for minmax fractional optimal control problems involving square roots of positive semi definite quadratic forms, and for optimal control problems with fractional, discrete max, and conventional objective functions, which are particular cases of the main problem considered in this paper. The duality models presented here contain various extensions of a number of existing duality formulations for convex control problems, and subsume continuous-time generalizations of a great variety of similar dual problems investigated previously in the area of finite-dimensional nonlinear programming.

An Optimality Approach to NPI Constructions

  • Moon, Seung-Chul;Sohng, Hong-Ki
    • Journal of English Language & Literature
    • /
    • v.55 no.3
    • /
    • pp.459-474
    • /
    • 2009
  • The Journal of English Language and Literature. The purpose of this study is to provide an optimality theoretic approach to NPIs (Negative Polarity Items) in English and Korean by proposing three universal constraints. The constraints are C-command Condition (CCC): NPI must be c-commanded by a constituent with negative meaning; Locality Condition (LOC): NPI must be bound in the local domain; Subjacency: NPI licensing must satisfy Subjacency Condition (SBJ); Previous analyses have shown that these three constraints control NPIs in one way or another. This study attempts to demonstrate that NPIs in both English and Korean languages can be nicely accounted for by setting a different constraint hierarchy for the two independent languages. That is, by slightly changing the constraint hierarchy, distributional differences of NPIs in both languages can be accounted straightforwardly within the framework of Optimality Theory.

ON VARIATIONAL PROBLEMS INVOLVING HIGHER ORDER DERIVATIVES

  • HUSAIN I.;JABEEN Z.
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.433-455
    • /
    • 2005
  • Fritz John, and Karush-Kuhn-Tucker type optimality conditions for a constrained variational problem involving higher order derivatives are obtained. As an application of these Karush-Kuhn-Tucker type optimality conditions, Wolfe and Mond-Weir type duals are formulated, and various duality relationships between the primal problem and each of the duals are established under invexity and generalized invexity. It is also shown that our results can be viewed as dynamic generalizations of those of the mathematical programming already reported in the literature.

INVEXITY AS NECESSARY OPTIMALITY CONDITION IN NONSMOOTH PROGRAMS

  • Sach, Pham-Huu;Kim, Do-Sang;Lee, Gue-Myung
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.241-258
    • /
    • 2006
  • This paper gives conditions under which necessary optimality conditions in a locally Lipschitz program can be expressed as the invexity of the active constraint functions or the type I invexity of the objective function and the constraint functions on the feasible set of the program. The results are nonsmooth extensions of those of Hanson and Mond obtained earlier in differentiable case.

On the Optimality of the Multi-Product EOQ Model with Pricing Consideration

  • Shin, Ho-Jung;Park, Soo-Hoon
    • Management Science and Financial Engineering
    • /
    • v.18 no.1
    • /
    • pp.21-26
    • /
    • 2012
  • Two previous studies that attempted to generalize the deterministic joint pricing-inventory decision model are reevaluated. We prove analytically that even in a single-product environment, the EOQ model with constant priceelastic demand cannot find optimal solutions unless two optimality conditions associated with price elasticity and demand magnitude are satisfied. Due to the inexistence of the general optimality for the problem, demand function and price elasticity must be evaluated and bounded properly to use the methods proposed in the previous studies.

Optimality of Interval Caching Policies in Multimedia Streaming Systems

  • Cho, Kyungwoon;Bahn, Hyokyung
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.31-36
    • /
    • 2022
  • Interval caching is one of the representative caching strategies used in multimedia streaming systems. However, there has been no theoretical analysis on interval caching. In this paper, we present an optimality proof of the interval caching policy. Specifically, we propose a caching performance model for multimedia streaming systems and show the optimality of the interval caching policy based on this model.

Design of Step-Stress Accelerated Degradation Test based on the Wiener Process and D-Optimality Condition (Wiener Process 및 D-Optimality 조건 하에서 계단형 가속열화시험 설계)

  • Kim, Heongil;Park, Jaehun;Sung, Si-Il
    • Journal of Applied Reliability
    • /
    • v.17 no.2
    • /
    • pp.129-135
    • /
    • 2017
  • Purpose: This article provides step-stress accelerated degradation test (ADT) plans based on the Wiener process. Method: Step-stress levels and the stress change times are determined based on the D-optimality criteria to develop test plans. Further, a simple grid search method is provided for obtaining the optimal test plan. Results: Based on the solution procedure, ADT plans which include the stress levels and change times are developed for conducting the reliability test. Conclusion: Optimal step-stress ADT plans are provided for the case where the number of measurements is small.

OPTIMALITY CONDITIONS AND DUALITY IN NONDIFFERENTIABLE ROBUST OPTIMIZATION PROBLEMS

  • Kim, Moon Hee
    • East Asian mathematical journal
    • /
    • v.31 no.3
    • /
    • pp.371-377
    • /
    • 2015
  • We consider a nondifferentiable robust optimization problem, which has a maximum function of continuously differentiable functions and support functions as its objective function, continuously differentiable functions as its constraint functions. We prove optimality conditions for the nondifferentiable robust optimization problem. We formulate a Wolfe type dual problem for the nondifferentiable robust optimization problem and prove duality theorems.

OPTIMALITY CONDITIONS AND DUALITY IN FRACTIONAL ROBUST OPTIMIZATION PROBLEMS

  • Kim, Moon Hee;Kim, Gwi Soo
    • East Asian mathematical journal
    • /
    • v.31 no.3
    • /
    • pp.345-349
    • /
    • 2015
  • In this paper, we consider a fractional robust optimization problem (FP) and give necessary optimality theorems for (FP). Establishing a nonfractional optimization problem (NFP) equivalent to (FP), we formulate a Mond-Weir type dual problem for (FP) and prove duality theorems for (FP).