点击选择搜索分类
首页 - 时尚/美妆- 正文
☆☆☆☆☆
||
袁亚湘 编
出版社: 科学出版社 ISBN:9787030280268 版次:1 商品编码:10003448 包装:平装 丛书名: 运筹与管理科学丛书9 开本:16开 出版时间:2010-01-01 用纸:胶版纸 页数:135 正文语种:英语
《锥优化的基于核函数的内点算法》可作为运筹学专业的本科生、研究生关于内点算法的入门书,同时也可作为研究人员的关于内点算法的参考书。
Chapter 1 Introduction
1.1 Conic optimization problems
1.2 Conic duality
1.3 From the dual cone to the dual problem
1.4 Development of the interior-point methods
1.5 Scope of the book
Chapter 2 Kernel Functions
2.1 Definition of kernel functions and basic properties
2.2 The further conditions of kernel functions
2.3 Properties of kernel functions
2.4 Examples of kernel functions
2.5 Barrier functions based on kernel functions
2.6 Generalization of kernel function
2.6.1 Finite kernel function
2.6.2 Parametric kernel function
Chapter 3 Kernel Function-based Interior-point Algorithm for LO
3.1 The central path for LO
3.2 The search directions for LO
3.3 The generic primal-dual interior-point algorithm for LO
3.4 Analysis of the algorithm
3.4.1 Decrease of the barrier function during an inner iteration
3.4.2 Choice of the step size
3.5 Iteration bounds
3.6 Summary of computation for complexity bound
3.7 Complexity analysis based on kernel functions
3.8 Summary of results
Chapter 4 Kernel Function-based Interior-point Algorithm for P*(k) LCP
4.1 The P*(k)-LCP
4.2 The central path for P*(k)-LCP
4.3 The new search directions for P*(k)-LCP
4.4 The generic primal-dual interior-point algorithm for P*(k)-LCP...
4.5 The properties of the barrier function
4.6 Analysis of the algorithm
4.6.1 Growth behavior of the barrier function
4.6.2 Determining the default step size
4.7 Decrease of the barrier function during an inner iteration
4.8 Complexity of the algorithm
4.8.1 Iteration bound for the large-update methods
4.8.2 Iteration bound for the small-update methods
Chapter 5 Kernel Function-based Interior-point Algorithm for SDO
5.1 Special matrix functions
5.2 The central path for SDO
5.3 The new search directions for SDO
5.4 The generic primal-dual interior-point algorithm for SDO
5.5 The properties of the barrier function
5.6 Analysis of the algorithm
5.6.1 Decrease of the barrier function during an inner iteration
5.6.2 Choice of the step size
5.7 Iteration bounds
5.8 Kernel function-based schemes
5.9 The example
5.10 Numerical results
Chapter 6 Kernel Function-based Interior-point Algorithm for SOCO
6.1 Algebraic properties of second-order cones
6.2 Barrier functions defined on second-order cone
6.3 Rescaling the cone
6.4 The central path for SOCO
6.5 The new search directions for SOCO
6.6 The generic primal-dual interior-point algorithm for SOCO
6.7 Analysis of the algorithm
6.8 The crucial inequality
6.9 Decrease of the barrier function during an inner iteration
6.10 Increase of the barrier function during a μ-update
6.11 Iteration-bounds
6.12 Numerical results
6.13 Some technical lemmas
Appendix Three Technical Lemmas
Reference
本书根据作者和其合作者Roos教授、Ghami博士、王国强博士近年来的研究工作,全面介绍求解线性规划、P(K)线性互补问题、半正定优化、二阶锥优化基于核函数的内点算法,核函数的重要性体现在它有简单的解析表达式、容易计算的高阶导数等良好性质。
锥优化的基于核函数的内点算法 电子书 下载 mobi epub pdf txt
锥优化的基于核函数的内点算法-so88
锥优化的基于核函数的内点算法 pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
袁亚湘 编
出版社: 科学出版社 ISBN:9787030280268 版次:1 商品编码:10003448 包装:平装 丛书名: 运筹与管理科学丛书9 开本:16开 出版时间:2010-01-01 用纸:胶版纸 页数:135 正文语种:英语
内容简介
《锥优化的基于核函数的内点算法》共分七章,第1章介绍锥优化理论方法的发展历程,第2章介绍核函数及其性质、由核函数确定的障碍函数的性质,第3~6章分别介绍中心路径的概念、锥的代数性质,给出求解线性规划问题、P*(k)线性互补问题、半正半优化问题、二阶锥优化问题的基于核函数的内点算法,分析了大步算法、小步内点算法的计算复杂性。《锥优化的基于核函数的内点算法》可作为运筹学专业的本科生、研究生关于内点算法的入门书,同时也可作为研究人员的关于内点算法的参考书。
内页插图
目录
PrefaceChapter 1 Introduction
1.1 Conic optimization problems
1.2 Conic duality
1.3 From the dual cone to the dual problem
1.4 Development of the interior-point methods
1.5 Scope of the book
Chapter 2 Kernel Functions
2.1 Definition of kernel functions and basic properties
2.2 The further conditions of kernel functions
2.3 Properties of kernel functions
2.4 Examples of kernel functions
2.5 Barrier functions based on kernel functions
2.6 Generalization of kernel function
2.6.1 Finite kernel function
2.6.2 Parametric kernel function
Chapter 3 Kernel Function-based Interior-point Algorithm for LO
3.1 The central path for LO
3.2 The search directions for LO
3.3 The generic primal-dual interior-point algorithm for LO
3.4 Analysis of the algorithm
3.4.1 Decrease of the barrier function during an inner iteration
3.4.2 Choice of the step size
3.5 Iteration bounds
3.6 Summary of computation for complexity bound
3.7 Complexity analysis based on kernel functions
3.8 Summary of results
Chapter 4 Kernel Function-based Interior-point Algorithm for P*(k) LCP
4.1 The P*(k)-LCP
4.2 The central path for P*(k)-LCP
4.3 The new search directions for P*(k)-LCP
4.4 The generic primal-dual interior-point algorithm for P*(k)-LCP...
4.5 The properties of the barrier function
4.6 Analysis of the algorithm
4.6.1 Growth behavior of the barrier function
4.6.2 Determining the default step size
4.7 Decrease of the barrier function during an inner iteration
4.8 Complexity of the algorithm
4.8.1 Iteration bound for the large-update methods
4.8.2 Iteration bound for the small-update methods
Chapter 5 Kernel Function-based Interior-point Algorithm for SDO
5.1 Special matrix functions
5.2 The central path for SDO
5.3 The new search directions for SDO
5.4 The generic primal-dual interior-point algorithm for SDO
5.5 The properties of the barrier function
5.6 Analysis of the algorithm
5.6.1 Decrease of the barrier function during an inner iteration
5.6.2 Choice of the step size
5.7 Iteration bounds
5.8 Kernel function-based schemes
5.9 The example
5.10 Numerical results
Chapter 6 Kernel Function-based Interior-point Algorithm for SOCO
6.1 Algebraic properties of second-order cones
6.2 Barrier functions defined on second-order cone
6.3 Rescaling the cone
6.4 The central path for SOCO
6.5 The new search directions for SOCO
6.6 The generic primal-dual interior-point algorithm for SOCO
6.7 Analysis of the algorithm
6.8 The crucial inequality
6.9 Decrease of the barrier function during an inner iteration
6.10 Increase of the barrier function during a μ-update
6.11 Iteration-bounds
6.12 Numerical results
6.13 Some technical lemmas
Appendix Three Technical Lemmas
Reference
精彩书摘
A linear optimization problem is the minimization of a linear function over a polyhedral set which can be viewed as the intersection of an affine space and the coneof nonnegative orthant. Many problems can be formulated as, or approximated bya linear optimization problem. There are many versions of interior-point methodsfor linear optimization. But the basic scheme of these methods is to remove theconstraint set and add a multiple of the barrier function to the objective function.Therefore, the barrier-based scheme reduces the constrained problem into a seriesof unconstrained problems, then to "trace" the path formed by the optimal solutions of unconstrained problems. "Trace" means that the optimal solutions ofunconstrained problems can be replaced by a good enough approximation of theoptimal solutions of unconstrained problems. The procedure of the scheme canbe gone on with updating the barrier parameter until the optimal set of linearoptimization problem is reached.前言/序言
锥优化问题是一个凸规划问题,它的目标函数是线性函数,约束集是仿射空间和一个锥的交集,它从优化问题可行域的结构推广了线性规划问题,为求解非线性最优化问题提供了一种新的框架,锥优化有凸结构和丰富的对偶理论,对偶问题具有对称的简洁结构,同时,又有广泛应用背景,除了在传统学科,在经济、金融、管理和工程技术等领域亦有广泛的应用,近年来,锥优化与新兴学科有了广泛交叉和应用,如在无线传感网络、信息理论、编码理论等信息学科找到了丰富的应用,20世纪80年代出现的内点算法推动了算法计算复杂性研究的发展,也成为求解锥优化问题的强大工具,迄今为止,锥优化和内点算法已成为数学规划和优化领域最活跃的研究课题之一。本书根据作者和其合作者Roos教授、Ghami博士、王国强博士近年来的研究工作,全面介绍求解线性规划、P(K)线性互补问题、半正定优化、二阶锥优化基于核函数的内点算法,核函数的重要性体现在它有简单的解析表达式、容易计算的高阶导数等良好性质。
锥优化的基于核函数的内点算法 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 让我们运动吧!-听爸爸讲科普-(低幼版)
- 梨树四季修剪图解
- 围棋入门口袋书
- 原版进口培生朗文中学英语教材 单词口语阅读写作听力语法强化训练 Boost 学生用书 listening 3
- 神奇的太空
- 美国直邮 英文原版儿童图书 切斯特浣熊和橡子的回忆 5-7岁
- 恐龙问答
- 塔吉克斯坦共和国林业发展报告/一带一路绿色合作与发展系列/大中亚区域林业发展报告丛书 97
- {RT}青少年水域安全教育读本-王斌 湖北科学技术出版社 9787535291974
- 畜禽安全高效生产技术丛书--兔安全高效生产技术
- 危险点的机器人-机器人世界
- 规模化猪场猪繁殖障碍病防控策略 李俊,成建国
- 课堂中的Scratch 科普读物 书籍
- 美国直邮 英文原版儿童图书 美国医学协会青少年女孩指南:青少年女孩指南
- 视觉人类学新编