Global optimization with spline constraints: a new branch-and-bound method based on B-splines
From MaRDI portal
Publication:300751
DOI10.1007/S10898-015-0358-4zbMATH Open1372.90074OpenAlexW1260835741MaRDI QIDQ300751FDOQ300751
Anders Sandnes, Bjarne Grimstad
Publication date: 29 June 2016
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-015-0358-4
Recommendations
- Constrained global optimization of multivariate polynomials using polynomial B-spline form and B-spline consistency prune approach
- A MIQCP formulation for B-spline constraints
- Algorithms for unconstrained global optimization of nonlinear (polynomial) programming problems: the single and multi-segment polynomial B-spline approach
- Solving nonconvex optimization problems in systems and control: a polynomial B-spline approach
- Mathematical programming formulations for piecewise polynomial functions
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonconvex programming, global optimization (90C26) Mixed integer programming (90C11)
Cites Work
- Title not available (Why is that?)
- Efficient global optimization of expensive black-box functions
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- The global solver in the LINDO API
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Title not available (Why is that?)
- A taxonomy of global optimization methods based on response surfaces
- On Polya frequency functions. IV: The fundamental spline functions and their limits
- Title not available (Why is that?)
- Global optimization with polynomials and the problem of moments
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- Title not available (Why is that?)
- Production Planning by Mixed Integer Programming
- Title not available (Why is that?)
- An algorithmic framework for convex mixed integer nonlinear programs
- A collection of test problems for constrained global optimization algorithms
- A polyhedral branch-and-cut approach to global optimization
- Mixed integer models for the stationary case of gas network optimization
- GloptiPoly 3: moments, optimization and semidefinite programming
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- On calculating with B-splines
- Title not available (Why is that?)
- Title not available (Why is that?)
- Constrained global optimization of multivariate polynomials using Bernstein branch and prune algorithm
- Handbook of test problems in local and global optimization
- Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- The Numerical Evaluation of B-Splines
- A penalized nonparametric method for nonlinear constrained optimization based on noisy data
- A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- A branch-and-reduce approach to global optimization
- An approximate approach of global optimization for polynomial programming problems
- Fast construction of constant bound functions for sparse polynomials
- Knot line refinement algorithms for tensor product B-spline surfaces
- Rates of convergence of control polygons
- A fast convex hull algorithm
- Lower bound functions for polynomials
- Convex envelopes of monomials of odd degree
- Best bounds on the approximation of polynomials and splines by their control structure
- Convex envelopes for edge-concave functions
- Construction of convex relaxations using automated code generation techniques
- Investigation of a subdivision based algorithm for solving systems of polynomial equations.
- Improving interval analysis bounds by translations
- Convergence of subdivision and degree elevation
- A reformulation-convexification approach for solving nonconvex quadratic programming problems
- On convex envelopes for bivariate functions over polytopes
- Global and local optimization using radial basis function response surface models
- Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline \(\alpha\)BB underestimators
- A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization
- Branching and bounds tighteningtechniques for non-convex MINLP
- Title not available (Why is that?)
- Title not available (Why is that?)
- Deterministic global optimization using interval constraint propagation techniques
- Global Optimization and Constraint Satisfaction
- Heat and mass mixed convection for MHD visco-elastic fluid past a stretching sheet with ohmic dissipation
- An exact reformulation algorithm for large nonconvex nLPs involving bilinear terms
- An efficient and safe framework for solving optimization problems
Cited In (7)
- Optimization of black-box problems using Smolyak grids and polynomial approximations
- Algorithms for unconstrained global optimization of nonlinear (polynomial) programming problems: the single and multi-segment polynomial B-spline approach
- A MIQCP formulation for B-spline constraints
- A subdivision algorithm to reason on high-degree polynomial constraints over finite domains
- Hyper-arc consistency of polynomial constraints over finite domains using the modified Bernstein form
- Mathematical programming formulations for piecewise polynomial functions
- Experiments with hybrid Bernstein global optimization algorithm for the OPF problem in power systems
Uses Software
This page was built for publication: Global optimization with spline constraints: a new branch-and-bound method based on B-splines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q300751)
