This my phd thesis for the WDM optical network optimization, which employs Convex optimization techniques to solve the proposed integer problems. The computation complexity of my optimization framework is very low compared with other existing method and a performance bound is provided at the same time.
标签: optimization employs optical network
上传时间: 2015-12-27
上传用户:dongbaobao
【书名】 Convex Optimization 【作者】Stephen Boyd Lieven Vandenberghe 最优化理论与算法是一个重要的数学分支,它所研究的问题是在众多的方案中什么样的方案最优以及怎样找出最优方案。 本书详细的介绍了凸优化的理论,应用和算法,是一本在解决最优化问题时很好的工具书。
标签: Optimization Vandenberghe Stephen Convex
上传时间: 2016-11-09
上传用户:xiaodu1124
Input : A set S of planar points Output : A Convex hull for S Step 1: If S contains no more than five points, use exhaustive searching to find the Convex hull and return. Step 2: Find a median line perpendicular to the X-axis which divides S into SL and SR SL lies to the left of SR . Step 3: Recursively construct Convex hulls for SL and SR. Denote these Convex hulls by Hull(SL) and Hull(SR) respectively. Step 4: Apply the merging procedure to merge Hull(SL) and Hull(SR) together to form a Convex hull. Time complexity: T(n) = 2T(n/2) + O(n) = O(n log n)
标签: contains Output Convex planar
上传时间: 2017-02-19
上传用户:wyc199288
Convex Optimization book. A useful and fundamental tool for all domain [image processing, network,...]
标签: Optimization fundamental processing network
上传时间: 2014-01-24
上传用户:wlcaption
Calculating Voronoi Diagrams using Convex Sweep Curves
标签: Calculating Diagrams Voronoi Convex
上传时间: 2017-04-07
上传用户:685
Convex constructed uisng Matlab
标签: constructed Convex Matlab uisng
上传时间: 2014-09-10
上传用户:waizhang
Graham Convex hull sofware
标签: sofware Graham Convex hull
上传时间: 2013-12-24
上传用户:3到15
A Convex Hull is the smallest Convex polygon that contains every point of the set S. A polygon P is Convex if and only if, for any two points A and B inside the polygon, the line segment AB is inside P. One way to visualize a Convex hull is to put a "rubber band" around all the points, and let it wrap as tight as it can. The resultant polygon is a Convex hull.
上传时间: 2013-12-23
上传用户:it男一枚
Convex algorithm bodo
上传时间: 2013-12-12
上传用户:1101055045
Non Convex Algorithms for Group Sparse Optimization by Angshul Majumdar @matlab central
标签: Optimization Algorithms Majumdar Angshul
上传时间: 2017-06-03
上传用户:youth25