Search Results Heading

MBRLSearchResults

mbrl.module.common.modules.added.book.to.shelf
Title added to your shelf!
View what I already have on My Shelf.
Oops! Something went wrong.
Oops! Something went wrong.
While trying to add the title to your shelf something went wrong :( Kindly try again later!
Are you sure you want to remove the book from the shelf?
Oops! Something went wrong.
Oops! Something went wrong.
While trying to remove the title from your shelf something went wrong :( Kindly try again later!
    Done
    Filters
    Reset
  • Discipline
      Discipline
      Clear All
      Discipline
  • Is Peer Reviewed
      Is Peer Reviewed
      Clear All
      Is Peer Reviewed
  • Item Type
      Item Type
      Clear All
      Item Type
  • Subject
      Subject
      Clear All
      Subject
  • Year
      Year
      Clear All
      From:
      -
      To:
  • More Filters
      More Filters
      Clear All
      More Filters
      Source
    • Language
6,694 result(s) for "Quadratic programming"
Sort by:
A Stochastic Intelligent Computing with Neuro-Evolution Heuristics for Nonlinear SITR System of Novel COVID-19 Dynamics
The present study aims to design stochastic intelligent computational heuristics for the numerical treatment of a nonlinear SITR system representing the dynamics of novel coronavirus disease 2019 (COVID-19). The mathematical SITR system using fractal parameters for COVID-19 dynamics is divided into four classes; that is, susceptible (S), infected (I), treatment (T), and recovered (R). The comprehensive details of each class along with the explanation of every parameter are provided, and the dynamics of novel COVID-19 are represented by calculating the solution of the mathematical SITR system using feed-forward artificial neural networks (FF-ANNs) trained with global search genetic algorithms (GAs) and speedy fine tuning by sequential quadratic programming (SQP)—that is, an FF-ANN-GASQP scheme. In the proposed FF-ANN-GASQP method, the objective function is formulated in the mean squared error sense using the approximate differential mapping of FF-ANNs for the SITR model, and learning of the networks is proficiently conducted with the integrated capabilities of GA and SQP. The correctness, stability, and potential of the proposed FF-ANN-GASQP scheme for the four different cases are established through comparative assessment study from the results of numerical computing with Adams solver for single as well as multiple autonomous trials. The results of statistical evaluations further authenticate the convergence and prospective accuracy of the FF-ANN-GASQP method.
On handling indicator constraints in mixed integer programming
Mixed integer programming (MIP) is commonly used to model indicator constraints, i.e., constraints that either hold or are relaxed depending on the value of a binary variable. Unfortunately, those models tend to lead to weak continuous relaxations and turn out to be unsolvable in practice; this is what happens, for e.g., in the case of Classification problems with Ramp Loss functions that represent an important application in this context. In this paper we show the computational evidence that a relevant class of these Classification instances can be solved far more efficiently if a nonlinear, nonconvex reformulation of the indicator constraints is used instead of the linear one. Inspired by this empirical and surprising observation, we show that aggressive bound tightening is the crucial ingredient for solving this class of instances, and we devise a pair of computationally effective algorithmic approaches that exploit it within MIP. One of these methods is currently part of the arsenal of IBM-Cplex  since version 12.6.1. More generally, we argue that aggressive bound tightening is often overlooked in MIP, while it represents a significant building block for enhancing MIP technology when indicator constraints and disjunctive terms are present.
A Computational Framework for Multivariate Convex Regression and Its Variants
We study the nonparametric least squares estimator (LSE) of a multivariate convex regression function. The LSE, given as the solution to a quadratic program with O(n 2 ) linear constraints (n being the sample size), is difficult to compute for large problems. Exploiting problem specific structure, we propose a scalable algorithmic framework based on the augmented Lagrangian method to compute the LSE. We develop a novel approach to obtain smooth convex approximations to the fitted (piecewise affine) convex LSE and provide formal bounds on the quality of approximation. When the number of samples is not too large compared to the dimension of the predictor, we propose a regularization scheme-Lipschitz convex regression-where we constrain the norm of the subgradients, and study the rates of convergence of the obtained LSE. Our algorithmic framework is simple and flexible and can be easily adapted to handle variants: estimation of a nondecreasing/nonincreasing convex/concave (with or without a Lipschitz bound) function. We perform numerical studies illustrating the scalability of the proposed algorithm-on some instances our proposal leads to more than a 10,000-fold improvement in runtime when compared to off-the-shelf interior point solvers for problems with n = 500.
How to convexify the intersection of a second order cone and a nonconvex quadratic
A recent series of papers has examined the extension of disjunctive-programming techniques to mixed-integer second-order-cone programming. For example, it has been shown—by several authors using different techniques—that the convex hull of the intersection of an ellipsoid, E , and a split disjunction, ( l - x j ) ( x j - u ) ≤ 0 with l < u , equals the intersection of E with an additional second-order-cone representable (SOCr) set. In this paper, we study more general intersections of the form K ∩ Q and K ∩ Q ∩ H , where K is a SOCr cone, Q is a nonconvex cone defined by a single homogeneous quadratic, and H is an affine hyperplane. Under several easy-to-verify conditions, we derive simple, computable convex relaxations K ∩ S and K ∩ S ∩ H , where S is a SOCr cone. Under further conditions, we prove that these two sets capture precisely the corresponding conic/convex hulls. Our approach unifies and extends previous results, and we illustrate its applicability and generality with many examples.
Fundamental limitations on dielectrophoretic forces
This work introduces a rigorous framework for systematically determining fundamental performance bounds in the context of negative dielectrophoresis. To achieve this, we apply quadratically constrained quadratic programming, a powerful optimization approach particularly well-suited for quantifying theoretical performance limits under well-defined physical constraints. We generalize these results to experimentally relevant two-dimensional electrode geometries while explicitly partitioning the design domain into controllable and uncontrollable regions consistent with experimental constraints. Furthermore, we discuss the use of topology optimization techniques to identify electrode layouts that can experimentally achieve performance close to the derived theoretical limits, thus bridging the gap between theoretical analysis and practical experimental realization.
Integrated computational intelligent paradigm for nonlinear electric circuit models using neural networks, genetic algorithms and sequential quadratic programming
In this paper, a novel application of biologically inspired computing paradigm is presented for solving initial value problem (IVP) of electric circuits based on nonlinear RL model by exploiting the competency of accurate modeling with feed forward artificial neural network (FF-ANN), global search efficacy of genetic algorithms (GA) and rapid local search with sequential quadratic programming (SQP). The fitness function for IVP of associated nonlinear RL circuit is developed by exploiting the approximation theory in mean squared error sense using an approximate FF-ANN model. Training of the networks is conducted by integrated computational heuristic based on GA-aided with SQP, i.e., GA-SQP. The designed methodology is evaluated to variants of nonlinear RL systems based on both AC and DC excitations for number of scenarios with different voltages, resistances and inductance parameters. The comparative studies of the proposed results with Adam’s numerical solutions in terms of various performance measures verify the accuracy of the scheme. Results of statistics based on Monte-Carlo simulations validate the accuracy, convergence, stability and robustness of the designed scheme for solving problem in nonlinear circuit theory.
Stress-constrained topology optimization of continuum structures subjected to harmonic force excitation using sequential quadratic programming
In this paper, we propose a method for stress-constrained topology optimization of continuum structure sustaining harmonic load excitation using the reciprocal variables. In the optimization formulation, the total volume is minimized with a given stress amplitude constraint. The p -norm aggregation function is adopted to treat the vast number of local constraints imposed on all elements. In contrast to previous studies, the optimization problem is well posed as a quadratic program with second-order sensitivities, which can be solved efficiently by sequential quadratic programming. Several numerical examples demonstrate the validity of the presented method, in which the stress constrained designs are compared with traditional stiffness-based designs to illustrate the merit of considering stress constraints. It is observed that the proposed approach produces solutions that reduce stress concentration at the critical stress areas. The influences of varying excitation frequencies, damping coefficient and force amplitude on the optimized results are investigated, and also demonstrate that the consideration of stress-amplitude constraints in resonant structures is indispensable.
Numerical solution of doubly singular nonlinear systems using neural networks-based integrated intelligent computing
In this paper, a bio-inspired computational intelligence technique is presented for solving nonlinear doubly singular system using artificial neural networks (ANNs), genetic algorithms (GAs), sequential quadratic programming (SQP) and their hybrid GA–SQP. The power of ANN models is utilized to develop a fitness function for a doubly singular nonlinear system based on approximation theory in the mean square sense. Global search for the parameters of networks is performed with the competency of GAs and later on fine-tuning is conducted through efficient local search by SQP algorithm. The design methodology is evaluated on number of variants for two point doubly singular systems. Comparative studies with standard results validate the correctness of proposed schemes. The consistent correctness of the proposed technique is proven through statistics using different performance indices.
An algorithm to solve multi-objective integer quadratic programming problem
The multi-objective integer programming problem often occurs in multi-criteria decision-making situations, where the decision variables are integers. In the present paper, we have discussed an algorithm for finding all efficient solutions of a multi-objective integer quadratic programming problem. The proposed algorithm is based on the aspect that efficient solutions of a multi-objective integer quadratic programming problem can be obtained by enumerating ranked solutions of an integer quadratic programming problem. For determining ranked solutions of an integer quadratic programming problem, we have constructed a related integer linear programming problem and from ranked solutions of this integer linear programming problem, ranked solutions of the original integer quadratic programming problem are generated. Theoretically, we have shown that the developed method generates the set of all efficient solutions in a finite number of steps, and numerically we have elaborated the working of our algorithm and compared our results with existing algorithms. Further, we have analyzed that the developed method is efficient for solving a multi-objective integer quadratic programming problem with a large number of constraints, variables and objectives.
New LP-based local and global algorithms for continuous and mixed-integer nonconvex quadratic programming
In this work, we propose a new approach called “Successive Linear Programming Algorithm (SLPA)” for finding an approximate global minimizer of general nonconvex quadratic programs. This algorithm can be initialized by any extreme point of the convex polyhedron of the feasible domain. Furthermore, we generalize the simplex algorithm for finding a local minimizer of concave quadratic programs written in standard form. We prove a new necessary and sufficient condition for local optimality, then we describe the Revised Primal Simplex Algorithm (RPSA). Finally, we propose a hybrid local-global algorithm called “SLPLEX”, which combines RPSA with SLPA for solving general concave quadratic programs. In order to compare the proposed algorithms to the branch-and-bound algorithm of CPLEX12.8 and the branch-and-cut algorithm of Quadproga, we develop an implementation with MATLAB and we present numerical experiments on 139 nonconvex quadratic test problems.