几何规划算法及其在集成电路设计中的应用

来源 :南开大学 | 被引量 : 0次 | 上传用户:vs1ji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
几何规划是一类特殊的非线性规划,也是一种高效的全局优化方法,特别是许多工程设计中抽象出来的模型都是几何规划的形式,因此它被广泛地应用到自然科学和社会科学的各个领域,已经成为研究和解决自然科学和工程中许多复杂问题的一个强有力的工具。在实际应用中还发现,几何规划能用来解决鲁棒设计问题并快速地扩展设计空间,也就是说,不仅能处理繁多的器件尺寸问题,而且融合不同的已知设计得出新的电路布局。在当代混合信号集成电路中,电路设计问题就是要自动设置模拟电路中器件以及晶体管的尺寸,使得电路性能最优化。为此要在很宽的范围内确定设计参数使得电路性能达到最优。研究表明,电路性能可以表示为设计参数变量的正项式。因此,电路设计问题可以转化成几何规划问题。   本文研究采用几何规划方法来优化及自动设置模拟电路中器件与晶体管的尺寸。创新点是提出了一个基于线性松弛的全局优化算法。该算法的技术线路是:首先将原几何规划问题转化为一个反向凸规划;其次分别构造出凸约束的线性下界估计和反向凸约束的线性上界估计;再其次获得原几何规划问题的线性松弛规划,由此确定原几何规划问题的最小值的下界;最后结合分支定界理论得出全局优化算法。   本文用数学的方法证明了该算法的收敛性。作为应用,文中也给出了该算法应用于平面螺旋电感器和某些RF电路的实例。
其他文献
网络背景之下,进行客户关系的管理是经济发展的需要,是在企业利用信息以及技术之下,对客户实行跟踪、管理以及服务等方式,从而实现留住老客户,并吸引新客户的目的。网络背景
任务驱动教学法是一种较为科学的教学方法,其主要是通过任务的引导和驱动,让学生在完成任务的过程中熟练扎实的掌握理论知识与技能的实践应用能力,从而促进教学效果的提升,是一种
经过一个世纪的发展,生物数学模型的研究得到了广泛的应用,同时也产生了微分方程的参数估计问题。这是当前统计领域中的热点研究课题。目前利用观测数据来估计常微分方程参数的
自从1993年以来,作为Lie代数和结合代数的推广,Leibniz代数和结合对代数已经被广泛研究。它们与同调、K-理论以及Lie代数等有密切联系。本文中给出了结合对代数和Leibniz代数
国内就业形势日益严峻,大学生创业也越来越普遍,各大高校相应开设了创业的相关课程。文章从创业培训思路和创业培训方法着手,对大学生创业培训进行简要解析。思路是从思想理论建
研究符号动力系统的动力学性质是一个非常重要的课题。在符号动力学快速发展的几十年中,众多数学工作者通过不断的努力得出了许多重要的理论和现实成果。为了研究Li-Yorke混沌
长期以来,初中数学一直被认为是枯燥乏味、且难度较大的学科,而且对于数学教学多数教师仍以填鸭式教学模式以及题海战术教学方法为主,教学效果一般。而“导学互动”作为新兴的一
波动方程是一类重要的偏微分方程,它的数值方法研究具有重要的理论价值和实际意义。在求解波动方程的众多数值方法中,有限差分方法以其构造格式灵活简单、易于编程实现、理论较
2017年的英语高考制度改革即将全面推行,英语社会化考试对我国英语教学将颠覆传统英语教学,对英语教师、英语学科教学及人才培养产生深远影响。我们有必要事先深入研究这一改革
在排队论的文献中,大多数可喜的成果是在排队系统处于稳定情况下通过平稳性分析得到的。然而,现实中大多数排队系统都是在有限时间内运行,它们的行为主要依赖于系统时间和初始条