• Title/Summary/Keyword: Kuhn-Tucker necessary conditions

Search Result 18, Processing Time 0.032 seconds

NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR FUZZY LINEAR PROGRAMMING

  • Farhadinia, Bahram
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.337-349
    • /
    • 2011
  • This paper is concerned with deriving necessary and sufficient optimality conditions for a fuzzy linear programming problem. Toward this end, an equivalence between fuzzy and crisp linear programming problems is established by means of a specific ranking function. Under this setting, a main theorem gives optimality conditions which do not seem to be in conflict with the so-called Karush-Kuhn-Tucker conditions for a crisp linear programming problem.

THE KARUSH-KUHN-TUCKER OPTIMALITY CONDITIONS IN INTERVAL-VALUED MULTIOBJECTIVE PROGRAMMING PROBLEMS

  • Hosseinzade, Elham;Hassanpour, Hassan
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1157-1165
    • /
    • 2011
  • The Karush-Kuhn-Tucker (KKT) necessary optimality conditions for nonlinear differentiable programming problems are also sufficient under suitable convexity assumptions. The KKT conditions in multiobjective programming problems with interval-valued objective and constraint functions are derived in this paper. The main contribution of this paper is to obtain the Pareto optimal solutions by resorting to the sufficient optimality condition.

Mathematical Proof for Structural Optimization with Equivalent Static Loads Transformed from Dynamic Loads (동하중에서 변환된 등가정하중에 의한 최적화 방법의 수학적 고찰)

  • Park, Gyung-Jin;Kang, Byung-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.2
    • /
    • pp.268-275
    • /
    • 2003
  • Generally, structural optimization is carried out based on external static loads. All forces have dynamic characteristics in the real world. Mathematical optimization with dynamic loads is extremely difficult in a large-scale problem due to the behaviors in the time domain. The dynamic loads are often transformed into static loads by dynamic factors, design codes, and etc. Therefore, the optimization results can give inaccurate solutions. Recently, a systematic transformation has been proposed as an engineering algorithm. Equivalent static loads are made to generate the same displacement field as the one from dynamic loads at each time step of dynamic analysis. Thus, many load cases are used as the multiple leading conditions which are not costly to include in modern structural optimization. In this research, it is mathematically proved that the solution of the algorithm satisfies the Karush-Kuhn-Tucker necessary condition. At first, the solution of the new algorithm is mathematically obtained. Using the termination criteria, it is proved that the solution satisfies the Karush-Kuhn-Tucker necessary condition of the original dynamic response optimization problem. The application of the algorithm is discussed.

DUALITY AND SUFFICIENCY IN MULTIOBJECTIVE FRACTIONAL PROGRAMMING WITH INVEXITY

  • Kim, Do-Sang;Lee, Hyo-Jung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.2
    • /
    • pp.101-108
    • /
    • 2009
  • In this paper, we introduce generalized multiobjective fractional programming problem with two kinds of inequality constraints. Kuhn-Tucker sufficient and necessary optimality conditions are given. We formulate a generalized multiobjective dual problem and establish weak and strong duality theorems for an efficient solution under generalized convexity conditions.

  • PDF

A PSEUDOCONVEX PROGRAMMINA IN A HILBERT SPACE

  • Yoon, Byung-Ho;Kim, In-Soo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.23 no.2
    • /
    • pp.141-148
    • /
    • 1986
  • In [1], M. Guignard considered a constraint set in a Banach space, which is similar to that in [2] and gave a first order necessary optimality condition which generalized the Kuhn-Tucker conditions [3]. Sufficiency is proved for objective functions which is either pseudoconcave [5] or quasi-concave [6] where the constraint sets are taken pseudoconvex. In this note, we consider a psedoconvex programming problem in a Hilbert space. Constraint set in a Hillbert space being pseudoconvex and the objective function is restrained by an operator equation. Then we use the methods similar to that in [1] and [6] to obtain a necessary and sufficient optimality condition.

  • PDF

OPTIMIZATION PROBLEMS WITH DIFFERENCE OF SET-VALUED MAPS UNDER GENERALIZED CONE CONVEXITY

  • DAS, K.;NAHAK, C.
    • Journal of applied mathematics & informatics
    • /
    • v.35 no.1_2
    • /
    • pp.147-163
    • /
    • 2017
  • In this paper, we establish the necessary and sufficient Karush-Kuhn-Tucker (KKT) conditions for an optimization problem with difference of set-valued maps under generalized cone convexity assumptions. We also study the duality results of Mond-Weir (MW D), Wolfe (W D) and mixed (Mix D) types for the weak solutions of the problem (P).

Minimum Cost Design of Reinforced Concrete Beam Using DCOC (DCOC를 이용한 철근 콘크리트보의 최소경비설계)

  • 조홍동;한상훈
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.13 no.4
    • /
    • pp.417-425
    • /
    • 2000
  • This paper describes the application of discretized continuum-type optimality criteria(DCOC) and the development of optimum design program for the reinforced concrete continuous beams with rectangular cross-section. The cost of construction as objective function which includes the costs of concrete, reinforcing steel and formwork is minimized. The design constraints include limits on the maximum deflection, flexural and shear strengths, in addition to ductility requirements, and upper and lower bounds on design variables as stipulated by the design Code. Based on Kuhn-Tucker necessary conditions, the optimality criteria are explicitly derived in terms of the design variables-effective depth, and steel ratio. The self-weight of the beam is included in the equilibrium equation of the real system. An iterative procedure and computer program for updating the design variables are developed. Two numerical examples of reinforced concrete continuous beams are presented to show the applicability and efficiency of the DCOC-based technique.

  • PDF

A dual approach to input/output variance constrained control problem

  • Kim, Jac-Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.28-33
    • /
    • 1994
  • An optimal controller, e.g. LQG controller, may not be realistic in the sense that the required control power may not be achieved by existing actuators, and the measured output is not satisfactory. To be realistic, the controller should meet such constraints as sensor or actuator limitation, performance limit, etc. In this paper, the lnput/Output Variance Constrained (IOVC) control problem will be considered from the viewpoint of mathematical programming. A dual version shall be developed to solve the IOVC control problem, whose objective is to find a stabilizing control law attaining a minimum value of a quadratic cost function subject to the inequality constraint on each input and output variance for a stabilizable and detectable plant. One approach to the constrained optimization problem is to use the Kuhn-Tucker necessary conditions for the optimality and to seek an optimal point by an iterative algorithm. However, since the algorithm uses only the necessary conditions, the convergent point may not be optimal solution. Our algorithm will guarantee a sufficiency.

  • PDF

Development of DCOC Algorithm Considering the Variation of Effective Depth in the Optimum Design of PRC Continuous Beam (PRC연속보 최적설계에서 단면의 유효깊이 변화를 고려한 DCOC알고리즘 개발)

  • 조홍동;한상훈
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.2
    • /
    • pp.281-291
    • /
    • 2002
  • This paper describes the minimum cost design of prestressed reinforced concrete (PRC) hem with rectangular section. The cost of construction as objective function which includes the costs of concrete, prestressing steel, non prestressing steel, and formwork is minimized. The design constraints include limits on the minimum deflection, flexural and shear strengths, in addition to ductility requirements, and upper-Lower bounds on design variables as stipulated by the specification. The optimization is carried out using the methods based on discretized continuum-type optimality criteria(DCOC). Based on Kuhn-Tucker necessary conditions, the optimality criteria are explicitly derived in terms of the design variables - effective depth, eccentricity of prestressing steel and non prestressing steel ratio. The prestressing profile is prescribed by parabolic functions. In this paper the effective depth is considered to be freely-varying and one uniform for the entire multispan beam respectively. Also the maximum eccentricity of prestressing force is considered in every span. In order to show the applicability and efficiency of the derived algorithm, several numerical examples of PRC continuous beams are solved.

CONTINUOUS PROGRAMMING CONTAINING SUPPORT FUNCTIONS

  • Husain, I.;Jabeen, Z.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.75-106
    • /
    • 2008
  • In this paper, we derive necessary optimality conditions for a continuous programming problem in which both objective and constraint functions contain support functions and is, therefore, nondifferentiable. It is shown that under generalized invexity of functionals, Karush-Kuhn-Tucker type optimality conditions for the continuous programming problem are also sufficient. Using these optimality conditions, we construct dual problems of both Wolfe and Mond-Weir types and validate appropriate duality theorems under invexity and generalized invexity. A mixed type dual is also proposed and duality results are validated under generalized invexity. A special case which often occurs in mathematical programming is that in which the support function is the square root of a positive semidefinite quadratic form. Further, it is also pointed out that our results can be considered as dynamic generalizations of those of (static) nonlinear programming with support functions recently incorporated in the literature.

  • PDF