In this paper, an algorithm for solving a special convex programming problem (CPP) is proposed. We consider a CPP with an objective function whose values and gradients are not easy to calculate. Algorithm for infinite...
详细信息
This paper deals with a class of quadratic programmingproblems having intuitionistic fuzzy parameters and bounded constraints. Such problems are designed to handle uncertain parameters in quadratic programming and pr...
详细信息
This paper deals with a class of quadratic programmingproblems having intuitionistic fuzzy parameters and bounded constraints. Such problems are designed to handle uncertain parameters in quadratic programming and provide a better representation of many real-life situations. This study presents the utilization of (alpha,u)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(\alpha ,u)$$\end{document} and (beta,v)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(\beta ,v)$$\end{document} cuts and a new solution methodology is suggested to obtain the lower and upper bounds of the objective function in the problem. Using the bounds obtained, we construct the membership and non-membership functions of the optimal values graphically. By expressing the optimal value through membership and non-membership functions instead of a crisp value, this method offers a more detailed and nuanced view of the data, which can lead to better-informed decision-making. Moreover, it has been found that the proposed method yields more efficient solutions, requiring less computational work. We illustrate the solution procedure of the proposed technique by applying it to a real-life problem in textile industry.
The object of this paper is to prove duality theorems for quasiconvex programming problems. The principal tool used is the transformation introduced by Manas for reducing a nonconvex programming problem to a convex pr...
详细信息
The object of this paper is to prove duality theorems for quasiconvex programming problems. The principal tool used is the transformation introduced by Manas for reducing a nonconvex programming problem to a convex programming problem. Duality in the case of linear, quadratic, and linear-fractional programming is a particular case of this general case.
To prolong the time duration of smart mobile devices (SMDs) or enable low-latency tasks, mobile edge computing (MEC) has emerged as a promising paradigm by offloading tasks to nearby MEC servers (MECSs). In this study...
详细信息
To prolong the time duration of smart mobile devices (SMDs) or enable low-latency tasks, mobile edge computing (MEC) has emerged as a promising paradigm by offloading tasks to nearby MEC servers (MECSs). In this study the authors propose an optimisation problem to minimise the weighted sum of the total delay and energy consumption of all SMDs in a multi-MECS-multi-SMD network via multi-dimensional optimisation on offloading strategy making, load balancing, computation resource allocation and transmit power control. Since the problem is NP-hard, the authors decompose it into three subproblems to solve. First, they propose a low complexity heuristic algorithm to obtain the offloading strategies while guaranteeing load balancing between the multiple MECSs. Then they solve computation resource allocation subproblem using Lagrange dual decomposition. Finally, employing fractional programming, the authors transform the transmit power control subproblem into a convex programming problem where the closed-form solution is obtained. The proposed simulation results verify the convergence of the proposed iterative algorithms, and demonstrate that the proposed joint optimisation could achieve good performance in both delay and energy reduction.
This paper considers the queue-aware optimal energy minimisation sparse beamforming design (QESB) in a downlink cloud radio access network (C-RAN) system where multi-RRH communicates with multi-user through a central ...
详细信息
This paper considers the queue-aware optimal energy minimisation sparse beamforming design (QESB) in a downlink cloud radio access network (C-RAN) system where multi-RRH communicates with multi-user through a central computing cloud via digital front-haul links. The problem is formulated as the joint optimisation problem of the transmission energy consumption, system queue length and front-haul cost with sparse beamforming design. As we know, the beamforming design adaptive to both QSI and CSI is challenging because of the high complexity. Apart from previous works that take queue length as constraints, in this paper we directly minimise the queue length state involved joint optimisation problem with SINR constraints. A smooth function is proposed to approximate the l(0)-norm function which is discrete and non-convex. To overcome the challenge due to the non-convexity of the optimisation problem, the semidefinite relaxation (SDR) technology is utilised to convert the primitive problem into the difference of convex (DC) programmingproblem, and convex and concave procedure (CCP) algorithm is used to induce the sparsity of the beamforming control. The simulation results show that the scheme proposed by this paper can obtain a good tradeoff between system energy consumption, queue length and front-haul cost with SINR constraints in C-RAN system.
This paper deals with some basic notions of convex analysis and convex optimization via convex semi-closed functions. A decoupling-type result and also a sandwich theorem are proved. As a consequence of the sandwich t...
详细信息
This paper deals with some basic notions of convex analysis and convex optimization via convex semi-closed functions. A decoupling-type result and also a sandwich theorem are proved. As a consequence of the sandwich theorem, we get a convex sub-differential sum rule and two separation results. Finally, the derived convex sub-differential sum rule is applied to solving the convex programming problem. (C) 2011 Elsevier Ltd. All rights reserved.
A numerical algorithm for minimizing a convex function on the set-theoretic intersection of a smooth surface and a convex compact set in finite-dimensional Euclidean space is proposed. The idea behind the algorithm is...
详细信息
A numerical algorithm for minimizing a convex function on the set-theoretic intersection of a smooth surface and a convex compact set in finite-dimensional Euclidean space is proposed. The idea behind the algorithm is to reduce the original problem to a sequence of convex programming problems. Necessary extremum conditions are studied, and the convergence of the algorithm is analyzed.
暂无评论