All Stories

  1. Exploiting Constant Trace Property in Large-scale Polynomial Optimization
  2. CS-TSSOS: Correlative and Term Sparsity for Large-Scale Polynomial Optimization
  3. Modeling crack discontinuities without element-partitioning in the extended finite element method
  4. Computing Gaussian & exponential measures of semi-algebraic sets
  5. Modeling crack discontinuities without element-partitioning in the extended finite element method
  6. Bound-Constrained Polynomial Optimization Using Only Elementary Calculations
  7. Exact Solutions to Super Resolution on Semi-Algebraic Domains in Higher Dimensions
  8. Positivity Certificates in Optimal Control
  9. Modeling crack discontinuities without element-partitioning in the extended finite element method
  10. Fast and Accurate Computation of Orbital Collision Probability for Short-Term Encounters
  11. Lebesgue decomposition in action via semidefinite relaxations
  12. A MAX-CUT formulation of 0/1 programs
  13. Convex Optimization and Parsimony of $L_p$-balls Representation
  14. Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems
  15. Linear Conic Optimization for Inverse Optimal Control
  16. Semidefinite Approximations of the Polynomial Abscissa
  17. Algebraic–exponential Data Recovery from Moments
  18. Numerical integration of homogeneous functions on convex and nonconvex polygons and polyhedra
  19. Moments and Legendre-Fourier Series for Measures Supported on Curves
  20. A bounded degree SOS hierarchy for polynomial optimization
  21. Minimizing the sum of many rational functions
  22. Volume of slices and sections of the simplex in closed form
  23. Optimization as motion selection principle in robot action
  24. The 2013 Newton Institute Programme on polynomial optimization
  25. Level Sets and NonGaussian Integrals of Positively Homogeneous Functions
  26. An Introduction to Polynomial and Semi-Algebraic Optimization
  27. Semidefinite Approximations of Projections and Polynomial Images of SemiAlgebraic Sets
  28. Tractable approximations of sets defined with quantifiers
  29. Inverse optimal control with polynomial optimization
  30. Rank-Constrained Fundamental Matrix Estimation by Polynomial Global Optimization Versus the Eight-Point Algorithm
  31. A Unified Framework for Solving a General Class of Conditional and Robust Set-Membership Estimation Problems
  32. Optimality in robot motion
  33. Approximating Pareto curves using semidefinite relaxations
  34. A generalization of Löwner-John’s ellipsoid theorem
  35. A New Method to Compute the Probability of Collision for Short-term Space Encounters
  36. On Polynomial Optimization Over Non-compact Semi-algebraic Sets
  37. Measures and LMIs for Impulsive Nonlinear Optimal Control
  38. Erratum to: On convex optimization without convex representation
  39. Mean Squared Error Minimization for Inverse Moment Problems
  40. A Lagrangian relaxation view of linear and semidefinite hierarchies
  41. A generalization of the Löwner-John's ellipsoid theorem
  42. Moment LMI approach to LTV impulsive control
  43. Lower bounds on the global minimum of a polynomial
  44. Borel measures with a density on a compact semi-algebraic set
  45. A Lagrangian Relaxation View of Linear and Semidefinite Hierarchies
  46. Recovering an Homogeneous Polynomial from Moments of Its Level Set
  47. Inverse Polynomial Optimization
  48. Corrigendum to “The truncated K-moment problem for closure of open sets” [J. Funct. Anal. 263 (11) (2012) 3604–3616]
  49. Moment matrices, border bases and real radical computation
  50. Exploiting Symmetries in SDP-Relaxations for Polynomial Optimization
  51. Analytic perturbation of generalized inverses
  52. New approximations for the cone of copositive matrices and its dual
  53. Structured Function Systems and Applications
  54. The truncated K-moment problem for closure of open sets
  55. The $\mathbf {K}$-moment problem for continuous linear functionals
  56. Convex underestimators of polynomials
  57. Measures and LMI for impulsive optimal control with applications to space rendezvous problems
  58. Inner Approximations for Polynomial Matrix Inequalities and Robust Stability Regions
  59. The existence of Gaussian cubature formulas
  60. The Inverse Moment Problem for Convex Polytopes
  61. Modern Optimization Modelling Techniques
  62. Chapter 3 Polynomial Optimization
  63. Chapter 5 Parametric Polynomial Optimization
  64. Chapter 2 Moments
  65. Chapter 1 Representation of Positive Polynomials
  66. Chapter 4 Convexity in Polynomial Optimization
  67. Handbook on Semidefinite, Conic and Polynomial Optimization
  68. Inverse polynomial optimization
  69. Convex underestimators of polynomials
  70. A “joint + marginal” heuristic for 0/1 programs
  71. A “Joint+Marginal” Approach in Optimization
  72. Positivity and Optimization: Beyond Polynomials
  73. Introduction to Semidefinite, Conic and Polynomial Optimization
  74. Bounding the support of a measure from its marginal moments
  75. A New Look at Nonnegativity on Closed Sets and Polynomial Optimization
  76. On convex optimization without convex representation
  77. An algorithm for semi-infinite polynomial optimization
  78. Moment and SDP relaxation techniques for smooth approximations of problems involving nonlinear differential equations
  79. Min-max and robust polynomial optimization
  80. A “joint+marginal” algorithm for polynomial optimization
  81. L p -Norms, Log-Barriers and Cramer Transform in Optimization
  82. Certificates of convexity for basic semi-algebraic sets
  83. Semidefinite programming for min–max problems and games
  84. Positivity and Optimization for Semi-Algebraic Functions
  85. A “Joint+Marginal” Approach to Parametric Polynomial Optimization
  86. Discrete-time stochastic optimal control via occupation measures and moment relaxations
  87. Approximate Volume and Integration for Basic Semialgebraic Sets
  88. On representations of the feasible set in convex optimization
  89. Moments, Positive Polynomials and Their Applications
  90. GloptiPoly 3: moments, optimization and semidefinite programming
  91. A prolongation–projection algorithm for computing the finite real variety of an ideal
  92. Moments and sums of squares for polynomial optimization and related problems
  93. Linear and Integer Programming vs Linear Integration and Counting
  94. Introduction
  95. Duality and Gomory Relaxations
  96. A Discrete Farkas Lemma
  97. Duality and Superadditive Functions
  98. Duality and a Farkas lemma for integer programs
  99. Convexity in SemiAlgebraic Geometry and Polynomial Optimization
  100. The Linear Integration Problem I
  101. Comparing the Continuous Problems P and I
  102. The Linear Counting Problem Id
  103. Relating the Discrete Problems Pd and Id with P
  104. Barvinok’s Counting Algorithm and Gomory Relaxations
  105. The Integer Hull of a Convex Rational Polytope
  106. A Unified Approach to Computing Real and Complex Zeros of Zero-Dimensional Ideals
  107. Representation of nonnegative convex polynomials
  108. Measures with zeros in the inverse of their moment matrix
  109. Convex sets with semidefinite representation
  110. Approximating integrals of multivariate exponentials: A moment approach
  111. Nonlinear optimal control synthesis via occupation measures
  112. Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations
  113. Computing the real variety of an ideal
  114. Semidefinite Characterization and Computation of Zero-Dimensional Real Radical Ideals
  115. Sufficient conditions for a real polynomial to be a sum of squares
  116. The K-moment problem with densities
  117. A semidefinite programming approach to the generalized problem of moments
  118. A Sum of Squares Approximation of Nonnegative Polynomials
  119. Semidefinite programming for gradient and Hessian computation in maximum entropy estimation
  120. SOS approximations of nonnegative polynomials via simple high degree perturbations
  121. PRICING A CLASS OF EXOTIC OPTIONS VIA MOMENTS AND SDP RELAXATIONS
  122. LMIs for constrained polynomial interpolation with application in trajectory planning
  123. Convergent Relaxations of Polynomial Matrix Inequalities and Static Output Feedback
  124. Convergent SDP-Relaxations for Polynomial Optimization with Sparsity
  125. Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
  126. A Sum of Squares Approximation of Nonnegative Polynomials
  127. Robust global optimization with polynomials
  128. A Moment Approach to Analyze Zeros of Triangular Polynomial Sets
  129. Detecting Global Optimality and Extracting Solutions in GloptiPoly
  130. An Alternative Algorithm for Counting Lattice Points in a Convex Polytope
  131. Hierarchical scheduling for decision support
  132. Erratum to “Generating functions and duality for integer programs”
  133. Polynomial Programming: LP-Relaxations Also Converge
  134. Integer programming, duality and superadditive functions
  135. Sum of Squares Approximation of Polynomials, Nonnegative on a Real Algebraic Set
  136. SDP vs. LP Relaxations for the Moment Approach in Some Performance Evaluation Problems
  137. Generating functions and duality for integer programs
  138. A discrete Farkas lemma
  139. Feature - How gloptipoly is applied to problems in robust and nonlinear control Solving nonconvex optimization problems
  140. The Integer Hull of a Convex Rational Polytope
  141. Characterizing Polynomials With Roots in a Semialgebraic Set
  142. Integer programming, Barvinok's counting algorithm and Gomory relaxations
  143. Correction
  144. Integer programming duality
  145. On Counting Integral Points in a Convex Rational Polytope
  146. GloptiPoly
  147. Markov Chains and Invariant Probabilities
  148. Preliminaries
  149. Feller Markov Chains
  150. Strong and Uniform Ergodicity
  151. Markov Chains and Ergodic Theorems
  152. Countable Markov Chains
  153. Harris Markov Chains
  154. The Poisson Equation
  155. Markov Chains in Metric Spaces
  156. Existence and Uniqueness of Fixed Points for Markov Operators
  157. Existence and Uniqueness of Invariant Probability Measures
  158. Classification of Markov Chains via Occupation Measures
  159. Approximation Procedures for Invariant Probability Measures
  160. Solving Global Optimization Problems over Polynomials with GloptiPoly 2.1
  161. The Integer Hull of a Convex Rational Polytope
  162. A Discrete Farkas Lemma
  163. Solving the knapsack problem via -transform
  164. La valeur optimale des programmes entiers
  165. On the importance of sequencing decisions in production planning and scheduling
  166. Bounds on measures satisfying moment conditions
  167. Analytic perturbation of Sylvester matrix equations
  168. Semidefinite Programming vs. LP Relaxations for Polynomial Programming
  169. The Linear Programming Approach
  170. An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
  171. Mathematical Properties of Optimization Problems Defined by Positively Homogeneous Functions
  172. A Laplace transform algorithm for the volume of a convex polytope
  173. A Quick Proof for the Volume of n-Balls
  174. Pythagoras' Theorem for Areas
  175. chain
  176. The Multi-Dimensional Version of � b a x p dx
  177. On the probabilistic multichain Poisson equation
  178. Solving a class of multivariate integration problems via Laplace techniques
  179. New Positive Semidefinite Relaxations for Nonconvex Quadratic Programs
  180. An Explicit Exact SDP Relaxation for Nonlinear 0-1 Programs
  181. Global Optimization with Polynomials and the Problem of Moments
  182. Optimisation globale et théorie des moments
  183. Why the logarithmic barrier function in convex and linear programming?
  184. Quasi-Feller Markov chains
  185. Zero-Sum Stochastic Games in Borel Spaces: Average Payoff Criteria
  186. Fatou's Lemma and Lebesgue's convergence theorem for measures
  187. The fundamental matrix of singularly perturbed Markov chains
  188. The fundamental matrix of singularly perturbed Markov chains
  189. Further Topics on Discrete-Time Markov Control Processes
  190. The Linear Programming Approach
  191. Discounted Dynamic Programming with Weighted Norms
  192. Undiscounted Cost Criteria
  193. The Expected Total Cost Criterion
  194. Sample Path Average Cost
  195. Ergodicity and Poisson’s Equation
  196. Planning and scheduling in a multi-site environment
  197. Sample-path average optimality for Markov control processes
  198. Approximation Schemes for Infinite Linear Programs
  199. A Lyapunov Criterion for Invariant Probabilities with Geometric Tail
  200. Multi-resource shop scheduling with resource flexibility
  201. Existence and Uniqueness of Fixed Points for Markov Operators and Markov Processes
  202. Lot Streaming in Job-Shop Scheduling
  203. Invariant probabilities for Markov chains on a metric space
  204. Tight bounds for the trace of a matrix product
  205. A Farkas lemma Without A Standard Closure Condition
  206. On the setwise convergence of sequences of measures
  207. Discrete-Time Markov Control Processes: Basic Optimality Criteria.
  208. Existence of bounded invariant probability densities for Markov chains
  209. Existence and uniqueness of an invariant probability for a class of Feller Markov chains
  210. Invariant Probabilities with Geometric Tail
  211. Discrete-Time Markov Control Processes
  212. Infinite-Horizon Discounted-Cost Problems
  213. The Linear Programming Formulation
  214. Long-Run Average-Cost Problems
  215. Introduction and Summary
  216. Markov Control Processes
  217. Finite-Horizon Problems
  218. Average Optimality in Markov Control Processes via Discounted-Cost Problems and Linear Programming
  219. Linear programming with positive semi-definite matrices
  220. A new Farkas lemma for positive semidefinite matrices
  221. Invariant probabilities for Feller-Markov chains
  222. A trace inequality for matrix product
  223. Detecting Optimal and Non-Optimal Actions in Average-Cost Markov Decision Processes
  224. A Formula for Singular Perturbations of Markov Chains
  225. Integration of lotsizing and scheduling decisions in a job-shop
  226. Weak conditions for average optimality in Markov control processes
  227. Average Optimal Stationary Policies and Linear Programming in Countable Space Markov Decision Processes
  228. Linear Programming and Average Optimality of Markov Control Processes on Borel Spaces—Unbounded Costs
  229. Linear programming formulation of MDPs in countable state space: The multichain case
  230. An Integrated Approach in Production Planning and Scheduling
  231. Various Resolution Strategies
  232. Lot Streaming
  233. Job-Shop Sequencing and Scheduling
  234. Extensions of the Model
  235. An Integrated Planning and Scheduling Model
  236. Production Planning and Scheduling
  237. An iterative procedure for lot streaming in job-shop scheduling
  238. Value Iteration and Rolling Plans for Markov Control Processes with Unbounded Rewards
  239. A modified shifting bottleneck procedure for job-shop scheduling
  240. Reachable, controllable sets and stabilizing control of constrained linear systems
  241. Preface
  242. Exact formula for sensitivity analysis of Markov chains
  243. Reachable and controllable sets for two-dimensional, linear, discrete-time systems
  244. Average cost Markov Decision Processes: Optimality conditions
  245. Robust hierarchical production planning under uncertainty
  246. Average cost optimal policies for Markov control processes with Borel state space and unbounded costs
  247. Denumerable state nonhomogeneous Markov decision processes
  248. Error bounds for rolling horizon policies in discrete-time Markov control processes
  249. Conditions for existence of average and Blackwell optimal stationary policies in denumerable Markov decision processes
  250. Existence of closed-loop policies for constrained discrete-time linear systems with bounded disturbances
  251. Strong 1-optimal stationary policies in denumerable Markov decision processes
  252. A forecast horizon and a stopping rule for general Markov decision processes
  253. A complete characterization of reachable sets for constrained linear time-varying systems
  254. Consistency of a linear system of inequalities
  255. Simulated annealing, random search, multistart or SAD?
  256. An on-line procedure in discounted infinite-horizon stochastic optimal control
  257. Consistency of a linear system of inequalities
  258. Detecting planning horizons in deterministic infinite horizon optimal control
  259. Measuring decision flexibility in production planning
  260. A mixed forward-backward dynamic programming method using parallel computation
  261. Infinite horizon nonstationary stochastic optimal control problem: A planning horizon result
  262. On the open-loop solution of linear stochastic optimal control problems
  263. Aggregate model and decomposition method for mid-term production planning
  264. An analytical expression and an algorithm for the volume of a convex polyhedron inR n
  265. A globally convergent algorithm for exact penalty functions
  266. A property of certain multistage linear programs and some applications
  267. Preface
  268. Global optimality certificates
  269. Parametric optimization
  270. Inverse polynomial optimization
  271. Semidefinite programming
  272. The GloptiPoly software
  273. References
  274. Introduction and message of the book
  275. Positive polynomials and moment problems
  276. Another look at nonnegativity
  277. The cone of polynomials nonnegative on K
  278. The primal and dual points of view
  279. Semidefinite relaxations for polynomial optimization
  280. Exploiting sparsity or symmetry
  281. Minimization of rational functions
  282. LP-relaxations for polynomial optimization
  283. Semidefinite relaxations for semi-algebraic optimization
  284. Polynomial optimization as an eigenvalue problem
  285. Convexity in polynomial optimization
  286. Convex underestimators of polynomials
  287. Approximation of sets defined with quantifiers
  288. Simple Explicit Formula for Counting Lattice Points of Polyhedra
  289. Level sets and a generalization of the Löwner–John problem
  290. Nonlinear optimal control: approximations via moments and LMI-relaxations
  291. SOS approximation of polynomials nonnegative on an algebraic set
  292. Analytic perturbation of Sylvester and Lyapunov matrix equations