نتایج جستجو برای: karush kuhn tucker condi tions

تعداد نتایج: 11249  

Journal: :SIAM J. Control and Optimization 2013
Hélène Frankowska Daniela Tonon

This paper is devoted to second order necessary optimality conditions for the Mayer optimal control problem when the control set U is a closed subset of R. We show that, in the absence of endpoint constraints, if an optimal control ū(·) is singular and integrable, then for almost every t such that ū(t) is in the interior of U , both the Goh and a generalized LegendreClebsch conditions hold true...

Journal: :SIAM Review 2014
Bernard Deconinck Thomas Trogdon Vishal Vasan

The classical methods for solving initial-boundary-value problems for linear partial differential equations with constant coefficients rely on separation of variables, and specific integral transforms. As such, they are limited to specific equations, with special boundary conditions. Here we review a method introduced by Fokas, which contains the classical methods as special cases. However, thi...

Journal: :Rairo-operations Research 2021

In this paper, we are concerned with a fractional multiobjective optimization problem ( P ). Using support functions together generalized Guignard constraint qualification, give necessary optimality conditions in terms of convexificators and the Karush–Kuhn–Tucker multipliers. Several intermediate problems have been introduced to help us our investigation.

Journal: :Math. Program. 2014
Francisco Facchinei Christian Kanzow Simone Sagratella

We propose to solve a general quasi-variational inequality by using its Karush-Kuhn-Tucker conditions. To this end we use a globally convergent algorithm based on a potential reduction approach. We establish global convergence results for many interesting instances of quasi-variational inequalities, vastly broadening the class of problems that can be solved with theoretical guarantees. Our nume...

Journal: :Applied Mathematics and Computation 2012
Jianjun Zhang Musa A. Mammadov

In this paper, we propose a new method for solving large-scale ill-posed problems. This method is based on the Karush–Kuhn–Tucker conditions, Fisher–Burmeister function and the discrepancy principle. The main difference from the majority of existing methods for solving ill-posed problems is that, we do not need to choose a regularization parameter in advance. Experimental results show that the ...

Journal: :SIAM Journal on Optimization 2001
Jean B. Lasserre

We consider the problem of finding the unconstrained global minimum of a realvalued polynomial p(x) : Rn → R, as well as the global minimum of p(x), in a compact set K defined by polynomial inequalities. It is shown that this problem reduces to solving an (often finite) sequence of convex linear matrix inequality (LMI) problems. A notion of Karush–Kuhn–Tucker polynomials is introduced in a glob...

Journal: :Math. Program. 1989
Renato D. C. Monteiro Ilan Adler

We describe a primal-dual interior point algorithm for linear programming problems which requires a total of O(~fnL) number of iterations, where L is the input size. Each iteration updates a penalty parameter and finds the Newton direction associated with the Karush-Kuhn-Tucker system of equations which characterizes a solution of the logarithmic barrier function problem. The algorithm is based...

Journal: :CoRR 2011
N. Karimi

In the present paper, an exact analytic solution for the optimal unambiguous state discrimination(OPUSD) problem involving an arbitrary number of pure linearly independent quantum states with real and complex inner product is presented. Using semidefinite programming and Karush-Kuhn-Tucker convex optimization method, we derive an analytical formula which shows the relation between optimal solut...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید