• Title/Summary/Keyword: Non-convex programming

Search Result 19, Processing Time 0.021 seconds

An incremental convex programming model of the elastic frictional contact problems

  • Mohamed, S.A.;Helal, M.M.;Mahmoud, F.F.
    • Structural Engineering and Mechanics
    • /
    • v.23 no.4
    • /
    • pp.431-447
    • /
    • 2006
  • A new incremental finite element model is developed to simulate the frictional contact of elastic bodies. The incremental convex programming method is exploited, in the framework of finite element approach, to recast the variational inequality principle of contact problem in a discretized form. The non-classical friction model of Oden and Pires is adopted, however, the friction effect is represented by an equivalent non-linear stiffness rather than additional constraints. Different parametric studies are worked out to address the versatility of the proposed model.

QUASI STRONGLY E-CONVEX FUNCTIONS WITH APPLICATIONS

  • Hussain, Askar;Iqbal, Akhlad
    • Nonlinear Functional Analysis and Applications
    • /
    • v.26 no.5
    • /
    • pp.1077-1089
    • /
    • 2021
  • In this article, we introduce the quasi strongly E-convex function and pseudo strongly E-convex function on strongly E-convex set which generalizes strongly E-convex function defined by Youness [10]. Some non trivial examples have been constructed that show the existence of these functions. Several interesting properties of these functions have been discussed. An important characterization and relationship of these functions have been established. Furthermore, a nonlinear programming problem for quasi strongly E-convex function has been discussed.

Energy-efficient Power Allocation based on worst-case performance optimization under channel uncertainties

  • Song, Xin;Dong, Li;Huang, Xue;Qin, Lei;Han, Xiuwei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.11
    • /
    • pp.4595-4610
    • /
    • 2020
  • In the practical communication environment, the accurate channel state information (CSI) is difficult to obtain, which will cause the mismatch of resource and degrade the system performance. In this paper, to account for the channel uncertainties, a robust power allocation scheme for a downlink Non-orthogonal multiple access (NOMA) heterogeneous network (HetNet) is designed to maximize energy efficiency (EE), which can ensure the quality of service (QoS) of users. We conduct the robust optimization model based on worse-case method, in which the channel gains belong to certain ellipsoid sets. To solve the non-convex non-liner optimization, we transform the optimization problem via Dinkelbach method and sequential convex programming, and the power allocation of small cell users (SCUs) is achieved by Lagrange dual approach. Finally, we analysis the convergence performance of proposed scheme. The simulation results demonstrate that the proposed algorithm can improve total EE of SCUs, and has a fast convergence performance.

Collapse behaviour of three-dimensional brick-block systems using non-linear programming

  • Baggio, Carlo;Trovalusci, Patrizia
    • Structural Engineering and Mechanics
    • /
    • v.10 no.2
    • /
    • pp.181-195
    • /
    • 2000
  • A two-step procedure for the application of non linear constrained programming to the limit analysis of rigid brick-block systems with no-tension and frictional interface is implemented and applied to various masonry structures. In the first step, a linear problem of programming, obtained by applying the upper bound theorem of limit analysis to systems of blocks interacting through no-tension and dilatant interfaces, is solved. The solution of this linear program is then employed as initial guess for a non linear and non convex problem of programming, obtained applying both the 'mechanism' and the 'equilibrium' approaches to the same block system with no-tension and frictional interfaces. The optimiser used is based on the sequential quadratic programming. The gradients of the constraints required are provided directly in symbolic form. In this way the program easily converges to the optimal solution even for systems with many degrees of freedom. Various numerical analyses showed that the procedure allows a reliable investigation of the ultimate behaviour of jointed structures, such as stone masonry structures, under statical load conditions.

Quasiconcave Bilevel Programming Problem

  • Arora S.R.;Gaur Anuradha
    • Management Science and Financial Engineering
    • /
    • v.12 no.1
    • /
    • pp.113-125
    • /
    • 2006
  • Bilevel programming problem is a two-stage optimization problem where the constraint region of the first level problem is implicitly determined by another optimization problem. In this paper we consider the bilevel quadratic/linear fractional programming problem in which the objective function of the first level is quasiconcave, the objective function of the second level is linear fractional and the feasible region is a convex polyhedron. Considering the relationship between feasible solutions to the problem and bases of the coefficient submatrix associated to variables of the second level, an enumerative algorithm is proposed which finds a global optimum to the problem.

A New Approach to Solve the Rate Control Problem in Wired-cum-Wireless Networks

  • Loi Le Cong;Hwang Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.12
    • /
    • pp.1636-1648
    • /
    • 2006
  • In this paper, we propose a new optimization approach to the rate control problem in a wired-cum-wireless network. A primal-dual interior-point(PDIP) algorithm is used to find the solution of the rate optimization problem. We show a comparison between the dual-based(DB) algorithm and PDIP algorithm for solving the rate control problem in the wired-cum-wireless network. The PDIP algorithm performs much better than the DB algorithm. The PDIP can be considered as an attractive method to solve the rate control problem in network. We also present a numerical example and simulation to illustrate our conclusions.

  • PDF

AN OPTIMAL BOOSTING ALGORITHM BASED ON NONLINEAR CONJUGATE GRADIENT METHOD

  • CHOI, JOOYEON;JEONG, BORA;PARK, YESOM;SEO, JIWON;MIN, CHOHONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.22 no.1
    • /
    • pp.1-13
    • /
    • 2018
  • Boosting, one of the most successful algorithms for supervised learning, searches the most accurate weighted sum of weak classifiers. The search corresponds to a convex programming with non-negativity and affine constraint. In this article, we propose a novel Conjugate Gradient algorithm with the Modified Polak-Ribiera-Polyak conjugate direction. The convergence of the algorithm is proved and we report its successful applications to boosting.

Robust Energy Efficiency Power Allocation for Uplink OFDM-Based Cognitive Radio Networks

  • Zuo, Jiakuo;Dao, Van Phuong;Bao, Yongqiang;Fang, Shiliang;Zhao, Li;Zou, Cairong
    • ETRI Journal
    • /
    • v.36 no.3
    • /
    • pp.506-509
    • /
    • 2014
  • This paper studies the energy efficiency power allocation for cognitive radio networks based on uplink orthogonal frequency-division multiplexing. The power allocation problem is intended to minimize the maximum energy efficiency measured by "Joule per bit" metric, under total power constraint and robust aggregate mutual interference power constraint. However, the above problem is non-convex. To make it solvable, an equivalent convex optimization problem is derived that can be solved by general fractional programming. Then, a robust energy efficiency power allocation scheme is presented. Simulation results corroborate the effectiveness of the proposed methods.

The Development of Graphic User Interface Program for Optimum Design of RC Continuous Beam (RC 연속보의 최적설계를 위한 GUI 프로그램 개발)

  • 한상훈;조홍동;박중열
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1999.04a
    • /
    • pp.245-250
    • /
    • 1999
  • In this study, the development of graphic user interface(GUI) program for optimum design of RC continuous beam is dealt. Optimum design problem that satisfies strength, serviceability, durability and geometrical conditions is formulated as a non-linear programming problem(NLP) in which the objective function as well as the constraints are highly non-linear on design variables such as cross sectional dimensions and steel ratio. Optimum design problem is solved by NLP techniques namely, sequential linear programming(SLP), sequential convex programming(SCP). Numerical examples of R.C. continuous beam using GUI system are given to show usefulness of GUI system for practical design work and efficiency of algorithm for the NLP techniques.

  • PDF

Energy-Efficiency Power Allocation for Cognitive Radio MIMO-OFDM Systems

  • Zuo, Jiakuo;Dao, Van Phuong;Bao, Yongqiang;Fang, Shiliang;Zhao, Li;Zou, Cairong
    • ETRI Journal
    • /
    • v.36 no.4
    • /
    • pp.686-689
    • /
    • 2014
  • This paper studies energy-efficiency (EE) power allocation for cognitive radio MIMO-OFDM systems. Our aim is to minimize energy efficiency, measured by "Joule per bit" metric, while maintaining the minimal rate requirement of a secondary user under a total power constraint and mutual interference power constraints. However, since the formulated EE problem in this paper is non-convex, it is difficult to solve directly in general. To make it solvable, firstly we transform the original problem into an equivalent convex optimization problem via fractional programming. Then, the equivalent convex optimization problem is solved by a sequential quadratic programming algorithm. Finally, a new iterative energy-efficiency power allocation algorithm is presented. Numerical results show that the proposed method can obtain better EE performance than the maximizing capacity algorithm.