nhaliday + relaxation   10

Barrier function - Wikipedia
In constrained optimization, a field of mathematics, a barrier function is a continuous function whose value on a point increases to infinity as the point approaches the boundary of the feasible region of an optimization problem.[1] Such functions are used to replace inequality constraints by a penalizing term in the objective function that is easier to handle.
math  acm  concept  optimization  singularity  smoothness  relaxation  wiki  reference  regularization  math.CA  nibble 
february 2017 by nhaliday
Lecture 16
In which we define a multi-commodity flow problem, and we see that its dual is the relaxation of a useful graph partitioning problem. The relaxation can be rounded to yield an approximate graph partitioning algorithm.
pdf  lecture-notes  exposition  optimization  linear-programming  graphs  graph-theory  algorithms  duality  rounding  stanford  approximation  rand-approx  luca-trevisan  relaxation  nibble  stock-flow  constraint-satisfaction  tcs  tcstariat 
january 2017 by nhaliday

bundles : abstracttcs

Copy this bookmark: