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

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

Journal: :Oper. Res. Lett. 2016
Yule Zhang Liwei Zhang

In this note, we prove that the KKT mapping for nonlinear semidefinite optimization problem is upper Lipschitz continuous at the KKT point, under the second-order sufficient optimality conditions and the strict Robinson constraint qualification.

2008
Piotr T. Chruściel

The study of Einstein equations leads naturally to Cauchy problems with initial data on hypersurfaces which closely resemble hyperboloids in Minkowski space-time, and with initial data with polyhomogeneous asymptotics, that is, with asymptotic expansions in terms of powers of ln r and inverse powers of r. Such expansions also arise in the conformal method for analysing wave equations in odd spa...

Journal: :SIAM Journal on Optimization 2002
Chong Li Xiao-Qing Jin

We study best approximation problems with nonlinear constraints in Hilbert spaces. The strong “conical hull intersection property” (CHIP) and the “basic constraint qualification” (BCQ) condition are discussed. Best approximations with differentiable constraints and convex constraints are characterized. The analysis generalizes some linearly constrained results of recent works [F. Deutsch, W. Li...

2012

Our domain G = (0,L) is an interval of length L. The boundary ∂G = {0,L} are the two endpoints. We consider here as an example the case (DD) of Dirichlet boundary conditions: Dirichlet conditions at x = 0 and x = L. For other boundary conditions (NN), (DN), (ND) one can proceed similarly. In one dimension the Laplace operator is just the second derivative with respect to x: ∆u(x, t) = uxx(x, t)...

2013
CHRISTIAN LÉONARD

The Monge-Kantorovich problem is revisited by means of a variant of the saddle-point method without appealing to c-conjugates. A new abstract characterization of the optimal plans is obtained in the case where the cost function takes infinite values. It leads us to new explicit sufficient and necessary optimality conditions. As by-products, we obtain a new proof of the well-known Kantorovich du...

2008
Heng-you Lan

In this paper, by using a monotone iterative technique in the presence of lower and upper solutions, we discuss the existence of solutions for a new system of nonlinear mixed type implicit impulsive integro-differential equations in Banach spaces. Under wide monotonicity conditions and the noncompactness measure conditions, we also obtain the existence of extremal solutions and a unique solutio...

Journal: :J. Global Optimization 2016
Nguyen Thi Toan Le Quang Thuy

In this paper, we study second-order necessary optimality conditions for a discrete optimal control problem with nonconvex cost functions and state-control constraints. By establishing an abstract result on second-order necessary optimality conditions for a mathematical programming problem, we derive second-order necessary optimality conditions for a discrete optimal control problem.

Journal: :Combinatorica 2004
Jirí Matousek

Kneser's conjecture, rst proved by Lovv asz in 1978, states that the graph with all k-element subsets of f1; 2; : : : ; ng as vertices and with edges connecting disjoint sets has chromatic number n ? 2k + 2. We derive this result from Tucker's combinatorial lemma on labeling the vertices of special triangulations of the octahedral ball. By specializing a proof of Tucker's lemma, we obtain self-...

Journal: :Combinatorics, Probability & Computing 2007
Peter J. Cameron Koko Kalambay Kayibi

The chromatic polynomial PΓ(x) of a graph Γ is a polynomial whose value at the positive integer k is the number of proper kcolourings of Γ. If G is a group of automorphisms of Γ, then there is a polynomial OPΓ,G(x), whose value at the positive integer k is the number of orbits of G on proper k-colourings of Γ. It is known there are no real negative chromatic roots, but they are dense in [ 27 ,∞...

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

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