-
题名有理三角曲面的分片线性逼近
被引量：1
- 1
-
-
作者
周联
王国瑾
-
机构
上海海事大学数学系
浙江大学数学系计算机图象图形研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第5期1116-1122,共7页
-
基金
国家自然科学基金项目(60933007)
上海海事大学校基金项目(20120099)
-
文摘
有理三角曲面的分片线性逼近在参数曲面的求交、绘制等方面有着重要应用.已有研究主要采用曲面的二阶导矢界来估计逼近误差,而有理曲面的导矢界估计是一项困难的工作.为解决上述问题,利用齐次坐标,给出了一种定义域为任意三角形的有理三角曲面的分片线性逼近算法.该算法有效地避免了有理三角曲面的导矢界估计,并且离散段数可先验地给出.此外,通过重新参数化技术来缩小有理三角Bézier曲面的权因子之间的比值,进一步提高了算法的效率.
-
关键词
有理三角曲面
分片线性逼近
重新参数化
网栅化
导矢界
-
Keywords
rational triangular surfaces
piecewise linear approximation
reparameterization
tessellation
derivative bounds
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名分片线性逼近及其在预测控制中的应用
- 2
-
-
作者
许鋆
黄晓霖
王书宁
-
机构
清华大学自动化系
-
出处
《控制工程》
CSCD
北大核心
2010年第S1期69-72,共4页
-
基金
国家自然科学基金资助项目(60674025
60534060
+2 种基金
60974008)
国家"863"高技术基金资助项目(2007AA04Z193)
高等学校博士学科点科研基金资助项目(200800030029)
-
文摘
介绍了分片线性逼近的相关理论并将其应用于预测控制。自适应链接超平面模型(AHH)是一种具有应用潜力的分片线性模型。采用AHH模型对被控制系统进行建模,由于AHH模型的辨识算法是自适应的,整个过程简单易实现。随后,在线解一个开环优化问题得到最优控制序列并应用滚动优化控制策略对系统进行控制。并且证明此开环优化问题实质上可以看成一系列子问题,每个子问题都是二次规划问题,因此,全局最优解的存在性得以保证。对于实际问题,提出了一个下降算法用以搜索局部最优解,仿真结果表明,基于AHH模型的预测控制具有一定的应用前景。
-
关键词
非线性系统
分片线性逼近
自适应链接超平面
预测控制
二次规划
-
Keywords
nonlinear system
piecewise linear approximation
adaptive hinging hyperplanes
model predictive control
quadratic optimization
-
分类号
TP13
[自动化与计算机技术—控制理论与控制工程]
-
-
题名分片线性规划及应用
被引量：2
- 3
-
-
作者
黄晓霖
许鋆
王书宁
-
机构
清华大学自动化系
-
出处
《控制工程》
CSCD
北大核心
2010年第S1期66-68,72,共4页
-
基金
国家自然科学基金资助项目(60674025
60534060
+2 种基金
60974008)
国家"863"高技术基金资助项目(2007AA04Z193)
高等学校博士学科点科研基金资助项目(200800030029)
-
文摘
提出通过分片线性逼近和分片线性规划,将非线性优化问题转化为一系列的线性规划进行求解的方法。讨论了分片线性规划的性质,证明了分片线性规划问题可以通过有限次线性规划得到求解,同时,给出了分片线性规划问题局部最优解的充要条件,并基于此构造了求解分片线性规划问题的下降算法。该算法与自适应链接超平面模型相结合,成功地对离心式冷水机组的工作点进行了优化。通过优化,机组的能耗比之当前工作点有了明显的下降,表明通过分片线性规划求解非线性优化问题的有效性。
-
关键词
非线性优化
分片线性逼近
分片线性规划
离心式冷水机组
-
Keywords
nonlinear otimization
piecewise linear appriximation
piecewise linear programming
centrifugal chiller plants
-
分类号
O221.1
[理学—运筹学与控制论]
-
