In this paper we study a class of nonlinearities for which a nonlocal parabolic equation with Neumann-Robin boundary conditions, for p-Laplacian, has finite time blow-up solutions. (C) 2011 Elsevier Ltd. All rights re...
详细信息
In this paper we study a class of nonlinearities for which a nonlocal parabolic equation with Neumann-Robin boundary conditions, for p-Laplacian, has finite time blow-up solutions. (C) 2011 Elsevier Ltd. All rights reserved.
A set S is convex if for every pair of points P, Q is an element of S, the line segment PQ is contained in S. This definition can be generalized in various ways. One class of generalizations makes use of k-tuples, rat...
详细信息
A set S is convex if for every pair of points P, Q is an element of S, the line segment PQ is contained in S. This definition can be generalized in various ways. One class of generalizations makes use of k-tuples, rather than pairs, of points-for example, Valentine's property P-3: For every triple of points P, Q, R of S, at least one of the line segments PQ, QR, or RP is contained in S. It can be shown that if a set has property P-3, it is a union of at most three convex sets. In this paper we study a property closely related to, but weaker than, P-3. We say that S has property CP3 (''collinear P-3'') if P-3 holds for all collinear triples of points of S. We prove that a closed curve is the boundary of a convex set, and a simple are is part of the boundary of a convex set, iff they have property CP3. This result appears to be the first simple characterization of the boundaries of convex sets;it solves a problem studied over 30 years ago by Menger and Valentine.
In this paper we consider generalized convexity and concavity properties of the optimal value functionf * for the general parametric optimization problemP(ε) of the form min x f(x, ε) s.t.x∈R(ε). Many results on ...
详细信息
In this paper we consider generalized convexity and concavity properties of the optimal value functionf * for the general parametric optimization problemP(ε) of the form min x f(x, ε) s.t.x∈R(ε). Many results on convexity and concavity characterizations off * were presented by the authors in a previous paper. Such properties off * and the solution set mapS * form an important part of the theoretical basis for sensitivity, stability and parametric analysis in mathematical optimization. We give sufficient conditions for several types of generalized convexity and concavity off *, in terms of respective generalized convexity and concavity assumptions onf and convexity and concavity assumptions on the feasible region point-to-set mapR. Specializations of these results to the parametric inequality-equality constrained nonlinear programming problem are provided.
Recent work on geometric vision problems has exploited convexity properties in order to obtain globally optimal solutions. In this paper we give an overview of these developments and show the tight connections between...
详细信息
Recent work on geometric vision problems has exploited convexity properties in order to obtain globally optimal solutions. In this paper we give an overview of these developments and show the tight connections between different types of convexity and optimality conditions for a large class of multiview geometry problems. We also show how the convexity properties are closely linked to different types of optimization algorithms for computing the solutions. Moreover, it is also demonstrated how convexity can be used for detection and removal of outliers. The theoretical findings are accompanied with illustrative examples and experimental results on real data.
For multiobjective problems with inequality-type constraints the necessary conditions for efficient solutions are presented. These conditions are applied when the constraints do not necessarily satisfy any regularity ...
详细信息
For multiobjective problems with inequality-type constraints the necessary conditions for efficient solutions are presented. These conditions are applied when the constraints do not necessarily satisfy any regularity assumptions, and they are based on the concept of 2-regularity introduced by Izmailov. In general, the necessary optimality conditions are not sufficient and the efficient solution set is not the same as the Karush-Kuhn-Tucker points set. So it is necessary to introduce generalized convexity notions. In the multiobjective non-regular case we give the notion of 2-KKT-pseudoinvex-II problems. This new concept of generalized convexity is both necessary and sufficient to guarantee the characterization of all efficient solutions based on the optimality conditions. (C) 2010 Elsevier Ltd. All rights reserved.
In many applications of kernel method, such as support vector machine (SVM), the performance greatly depends on the choice of kernel. It is not always clear what is the most suitable kernel for one specified task. Mul...
详细信息
In many applications of kernel method, such as support vector machine (SVM), the performance greatly depends on the choice of kernel. It is not always clear what is the most suitable kernel for one specified task. Multiple kernel learning (MKL) allows to optimize over linear combinations of kernels. A two-step approach, which alternately optimizes the standard SVM and kernel weights, is proposed to solve the non-convex MKL problem. The generalized convexity of MKL is studied which guarantees the strong duality of the corresponding optimization problem. A further contribution is the utilization of a computationally efficient inexact-projection-based method to optimize the standard SVM. In addition, a nonmonotone gradient method is proposed to optimize the kernel weights and the Hessian matrix is approximated with a variation of Limited-memory Broyden-Fletcher-Goldfarb-Shanno (L-BFGS) approach. The global convergence of the proposed two-step approach is analyzed. The utility of the proposed scheme is demonstrated by empirical study with several datasets, and its performance is compared with state-of-the-art methods in terms of accuracy and scalability. The results show that the proposed method performs as well as existing methods in accuracy, but takes much less time to converge to the stationary point.
In this paper, the authors show a relation between the generalized convexity and super- (sub-)multiplicative property, and discuss some generalized convexity and inequalities involving the Gaussian hypergeornetric fun...
详细信息
In this paper, the authors show a relation between the generalized convexity and super- (sub-)multiplicative property, and discuss some generalized convexity and inequalities involving the Gaussian hypergeornetric function, the generalized eta-distortion function eta(a)(K)(x) and the generalized Grotzsch function mu(a)(r). (c) 2007 Elsevier Inc. All rights reserved.
convexity plays a very important role in optimization for establishing optimality conditions. Different works have shown that the convexity property can be replaced by a weaker notion, the invexity. In particular, for...
详细信息
convexity plays a very important role in optimization for establishing optimality conditions. Different works have shown that the convexity property can be replaced by a weaker notion, the invexity. In particular, for problems with inequality-type constraints, Martin defined a weaker notion of invexity, the Karush-Kuhn-Tucker-invexity (hereafter KKT-invexity), that is both necessary and sufficient to obtain Karush-Kuhn-Tucker-type optimality conditions. It is well known that for this result to hold the problem has to verify a constraint qualification, i.e., it must be regular or non-degenerate. In non-regular problems, the classical optimality conditions are totally inapplicable. Meaningful results were obtained for problems with inequality-type constraints by lzmailov. They are based on the 2-regularity condition of the constraints at a feasible point. In this work. we generalize Martin's result to non-regular problems by defining an analogous concept, the 2-KKT-invexity, and using the characterization of the tangent cone in the 2-regular case and the necessary optimality condition given by lzMailov. (c) 2008 Elsevier Inc. All rights reserved.
In non-regular problems the classical optimality conditions are totally inapplicable. Meaningful results were obtained for problems with conic constraints by Izmailov and Solodov (SIAM J Control Optim 40(4):1280-1295,...
详细信息
In non-regular problems the classical optimality conditions are totally inapplicable. Meaningful results were obtained for problems with conic constraints by Izmailov and Solodov (SIAM J Control Optim 40(4):1280-1295, 2001). They are based on the so-called 2-regularity condition of the constraints at a feasible point. It is well known that generalized convexity notions play a very important role in optimization for establishing optimality conditions. In this paper we give the concept of Karush-Kuhn-Tucker point to rewrite the necessary optimality condition given in Izmailov and Solodov (SIAM J Control Optim 40(4):1280-1295, 2001) and the appropriate generalized convexity notions to show that the optimality condition is both necessary and sufficient to characterize optimal solutions set for non-regular problems with conic constraints. The results that exist in the literature up to now, even for the regular case, are particular instances of the ones presented here.
We give an elementary framework of generalized convexity in terms of comparison of a given function with reference functions from a chosen set. As important examples we consider reference sets used in Alexandrov geome...
详细信息
We give an elementary framework of generalized convexity in terms of comparison of a given function with reference functions from a chosen set. As important examples we consider reference sets used in Alexandrov geometry and give simple proofs for the characterization of generalized convexity in form of differential inequalities.
暂无评论