对偶单纯形算法讲义,来自 David P. Williamson, ORIE 6300 Mathematical Programming I - Lecture 15
2021-08-05 16:02:56 169KB 对偶单纯形算法 线性规划
1
In the past decade, primal-dual algorithms have emerged as the most important and useful algorithms from the interior-point class. This book presents the major primal-dual algorithms for linear programming in straightforward terms. A thorough description of the theoretical properties of these methods is given, as are a discussion of practical and computational aspects and a summary of current software. This is an excellent, timely, and well-written work. The major primal-dual algorithms covered in this book are path-following algorithms (short- and long-step, predictor-corrector), potential-reduction algorithms, and infeasible-interior-point algorithms. A unified treatment of superlinear convergence, finite termination, and detection of infeasible problems is presented. Issue relevant to practical implementation are also discussed, including sparse linear algebra and a complete specification of Mehrota's predictor-correction algorithm. Also treated are extensions of primal-dual algorithms to more general problems such as monotone complementarity, semidefinite programming, and general convex programming problems. Some background in linear programming and its associated duality theory, linear algebra, and numerical analysis is helpful, although an extensive appendix ensures that the book is largely self-contained. The book is useful for graduate students and researchers in the sciences and engineering who are interested in using large-scale optimization techniques in their research, including those interested in original research in interior-point methods. Engineers may also find applications to problems of process control, predictive control, or design optimization. The book may also be used as a text for a special topics course in optimization or a unit of a general course in optimization or linear programming. Researchers and students in the field of interior-point methods will find the book invaluable as a reference to the key results, the basic analysis in the
2021-07-22 09:45:36 11.82MB Primal-Dual Interior-Point Methods
1
RK3288 Andorid 5.1 LVDS+EDP双屏异显集成代码
2021-07-21 17:13:32 84KB 双屏异显
1
用于双 API 的音序器
2021-07-04 19:04:57 3KB JavaScript
1
深度学习、遥感影像、语义分割相关论文
2021-06-15 21:06:15 3.97MB webofscience
1
双重注意力网络:中科院自动化所提出新的自然场景图像分割框架(附源码)。本文提出了一个新的自然场景图像分割框架,以往的方法更为灵活、有效,在三个场景分割数据集Cityscapes、PASCAL Context 和 COCO Stuff上取得了当前最佳分割性能。
2021-05-03 18:44:14 21.02MB 场景分割 DANet
1
Claymore-Dual-Miner:下载以太坊矿工(2020年更新)
2021-04-24 00:16:24 4.54MB gpu ethereum start-mining claymore-miner
1
双树复小波发明人Kingsbury于05年发表在IEEE上一篇长达29页的关于双树复小波的文章。此文章覆盖复小波涉及到的诸多方面,结构层次分明,理论清晰,值得收藏。
1
EP2C8Q208_RTL8201CL_(Dual link DVI) Hub主控板频道PDF原理图PCB+封装库+BOM+设计文档说明, ALTIUM工程转的PDF原理图PCB文件+AD集成封装库,已在项目中验证,可以做为你的设计参考。封装库列表: Component Count : 41 Component Name ----------------------------------------------- 0603 0805 1206 1206_P 1206TAN CRS08 DDC10 DIODE0.1-VD DIODE0.4 DSC6-VD DVI-A EIAJ SOIC8 INDUCTOR2R2 LQFP48 MKDS3_2RMI POWER4D PWIC1 QFP208 QSOP8 RAD0.4 RB.1/.2-VD RJ45-VD RN4 SHIBIEDIAN SIP2 SIP3 SIP7 SIP8-1.27 SMC CASE 403 SOC-008 SOIC8 SOP16H SOT-23/P1.9 SOT23-5 SW2 TO-92C TQFP64-10X10 TQFP100 TSSOP48 WY XTAL3