نتایج جستجو برای: convex feasibility problem

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

H. Dehghani J. Vakili,

Computing the exact ideal and nadir criterion values is a very ‎important subject in ‎multi-‎objective linear programming (MOLP) ‎problems‎‎. In fact‎, ‎these values define the ideal and nadir points as lower and ‎upper bounds on the nondominated points‎. ‎Whereas determining the ‎ideal point is an easy work‎, ‎because it is equivalent to optimize a ‎convex function (linear function) over a con...

Journal: :Math. Program. 2002
Paul Armand Jean Charles Gilbert Sophie Jan-Jégou

This paper introduces and analyses a new algorithm for minimizing a convex function subject to a finite number of convex inequality constraints. It is assumed that the Lagrangian of the problem is strongly convex. The algorithm combines interior point methods for dealing with the inequality constraints and quasi-Newton techniques for accelerating the convergence. Feasibility of the iterates is ...

2013
FENGHUI WANG

The split feasibility problem (SFP) is to find x ∈ C so that Ax ∈ Q, where C is a nonempty closed convex subset of Rn, Q is a nonempty closed convex subset of Rm, and A is a matrix from Rn into Rm. One of successful methods for solving the SFP is Byrne’s CQ algorithm. However, to carry out the CQ algorithm, it is required that the closed convex subsets are simple and that the matrix norm is kno...

Journal: :J. Computational Applied Mathematics 2014
Thanh Hieu Le Marc Van Barel

In this paper, we formulate the feasibility problem corresponding to a filter design problem as a convex optimization problem. Combined with a bisection rule this leads to an algorithm of minimizing the design parameter in the filter design problem. A safety margin is introduced to solve the numerical difficulties when solving this type of problems numerically. The numerical experiments illustr...

Journal: :IEEE Transactions on Vehicular Technology 2021

To enhance the backscatter-links with double fading effect in non-orthogonal multiple access assisted backscatter communication (NOMABC), a new reconfigurable intelligent surface (RIS) enhanced NOMABC (RIS-NOMABC) system is proposed. A joint optimization problem over power reflection coefficients at devices (BDs) and phase shifts RIS formulated. solve this non-convex problem, low complexity alg...

2009
Amir Ali Ahmadi Pablo A. Parrilo

The notion of sos-convexity has recently been proposed as a tractable sufficient condition for convexity of polynomials based on sum of squares decomposition. A multivariate polynomial p(x) = p(x1, . . . , xn) is said to be sos-convex if its Hessian H(x) can be factored as H(x) = M (x) M (x) with a possibly nonsquare polynomial matrix M(x). It turns out that one can reduce the problem of decidi...

1999
Patrick L. Combettes Pascal Bondon

| We consider the problem of synthesizing feasible signals in a Hilbert space in the presence of inconsistent convex constraints, some of which must imperatively be satissed. This problem is formalized as that of minimizing a convex objective measuring the amount of violation of the soft constraints over the intersection of the sets associated with the hard ones. The resulting convex optimizati...

Journal: :Optimization Letters 2016
Cédric Josz Didier Henrion

A polynomial optimization problem (POP) consists of minimizing a multivariate real polynomial on a semi-algebraic set K described by polynomial inequalities and equations. In its full generality it is a non-convex, multi-extremal, difficult global optimization problem. More than an decade ago, J. B. Lasserre proposed to solve POPs by a hierarchy of convex semidefinite programming (SDP) relaxati...

2017
Ming Tian Hui-Fang Zhang

Let H be a real Hilbert space and C be a nonempty closed convex subset of H. Assume that g is a real-valued convex function and the gradient ∇g is [Formula: see text]-ism with [Formula: see text]. Let [Formula: see text], [Formula: see text]. We prove that the sequence [Formula: see text] generated by the iterative algorithm [Formula: see text], [Formula: see text] converges strongly to [Formul...

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

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