×

POS3POLY–用于正多项式优化的MATLAB预处理器。 (英文) Zbl 1294.65070号

摘要:正多项式是一种强大的工具,在信号处理、控制和其他工程领域有着广泛的应用,在多元情况下可以简化为平方和。因此,出现了需要一个库来处理凸优化问题中的正多项式变量。我们在这里介绍了POS3POLY库,它将多项式的正性转换为半正定约束,从而使用户能够在不需要知道每种类型多项式的参数化的情况下解决这些问题。POS3POLY能够处理三种类型的多项式:三角多项式、实多项式和混合多项式。多项式的正性可以是全局的,也可以是半代数域上的。POS3POLY还允许定义有界实引理约束。该库是用MATLAB编写的,并使用SeDuMi解决凸优化问题。POS3POLY也可以在CVX内工作。为了展示我们库的用法,我们给出了几个二维FIR滤波器设计的示例。

MSC公司:

65K10码 数值优化和变分技术
26C99年 多项式,实分析中的有理函数
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Boyd S,Vandenberghe L(2004)凸优化。剑桥大学出版社·Zbl 1058.90049号
[2] Choi MD,Lam TY,Reznick B(1995)实多项式的平方和。Proc-Symp纯数学58(2):103-126·Zbl 0821.11028号
[3] Davidson TN,Luo ZQ,Sturm JF(2002)谱掩模约束的线性矩阵不等式公式及其在fir滤波器设计中的应用。IEEE传输信号处理50(11):2702-2715·Zbl 1369.94126号 ·doi:10.1109/TSP.2002.804079
[4] Du C,Xie L,Soh YC(2000)二维离散系统的H∞滤波。IEEE传输信号处理48(6):1760-1768·Zbl 0996.93089号 ·数字对象标识代码:10.1109/78.845933
[5] Dumitrescu B(2006a)使用平方和分解的多维稳定性试验。IEEE Trans-Autom电路系统I 53(4):928-936·Zbl 1374.93276号 ·doi:10.1109/TCSI.2005.859624
[6] Dumitrescu B(2006b)频域正三角多项式及其在二维FIR滤波器设计中的应用。IEEE传输信号处理54(11):4282-4292·Zbl 1375.94061号 ·doi:10.1109/TSP.2006.880218
[7] Dumitrescu B(2007b)正三角多项式和信号处理应用。柏林施普林格·Zbl 1126.93005号
[8] Dumitrescu,B.,多元三角矩阵多项式的Bouded实数引理和FIR滤波器设计应用,苏格兰格拉斯哥
[9] Dumitrescu B,öicleru BC,ötefan R(2010)正混合实三角多项式及其在可调滤波器设计和绝对稳定性分析中的应用。电路系统信号处理29(5):881-899·Zbl 1196.94100号 ·doi:10.1007/s00034-010-9177-5
[10] Grant M,Boyd S(2010)CVX:规范凸规划的MATLAB软件,1.21版。http://cvxr.com/cvx,五月·Zbl 0698.93054号
[11] Henrion D,Lasserre JB(2003)《GloptiPoly:使用MATLAB和SeDuMi对多项式进行全局优化》。ACM Trans数学软件29(2):165-194·Zbl 1070.65549号 ·数字对象标识代码:10.1145/779359.7793363
[12] Ichihara H(2009)使用矩阵平方和松弛的多项式系统的最优控制。IEEE Trans Autom Control 54(5):1048-1053·兹比尔1367.93247 ·doi:10.1109/TAC.2009.2017159
[13] Jacobi T(2001)某些部分序交换环的表示定理。数学Z 237:259-273·Zbl 0988.54039号 ·doi:10.1007/PL00004868
[14] Lasserre JB(2001)《多项式全局优化与矩问题》。SIAM J Optim公司11(3):796-814·Zbl 1010.90061号 ·doi:10.1137/S1052623400366802
[15] Li SJ,Teo KL,Yang XQ,Wu SY(2007)具有正交基和半定半无限规划的鲁棒包络约束滤波器。优化工程8(3):299-319·Zbl 1180.90228号 ·doi:10.1007/s11081-007-9022-2
[16] Löfberg,J.,YALMIP:台湾台北MATLAB中的建模和优化工具箱
[17] Magnani A,Boyd SP(2009),凸分段线性拟合。优化工程10(1):1-17·Zbl 1273.65086号 ·doi:10.1007/s11081-008-9045-3
[18] McLean JW,Woerdeman HJ(2001)通过半定规划的谱分解和平方和表示。SIAM J矩阵分析应用23(3):646-655·Zbl 1003.65152号 ·doi:10.1137/S0895479800371177
[19] Parrilo PA(2003)半代数问题的半定规划松弛。数学程序,Ser B 96:293-320·兹比尔1043.14018 ·文件编号:10.1007/s10107-003-0387-5
[20] Popeea C,Dumitrescu B(2001)通过特征值最小化实现最佳压实增益。信号处理81(5):1113-1116·Zbl 1098.94577号 ·doi:10.1016/S0165-1684(00)00264-4
[21] Prajna S,Papachristodoulou A(2004)SOSTOOLS:Matlab的平方和优化工具箱
[22] Putinar M(1993)紧半代数集上的正多项式。印第安纳大学数学J 42(3):969-984·Zbl 0796.12002号 ·doi:10.1512/iumj.1993.42.42045
[23] ⑩icleru,不列颠哥伦比亚省;Dumitrescu,B.,在西班牙巴塞罗那CVX用POS3POLY优化FIR滤波器,八月至九月
[24] Sturm JF(1999)使用SeDuMi,一个用于对称锥优化的MATLAB工具箱。Optim Methods软件11-12:625-653·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[25] Tan W,Packard A(2008)使用多项式和复合多项式Lyapunov函数以及平方和编程进行稳定区域分析。IEEE Trans Autom Control 53(2):565-571·Zbl 1367.34079号 ·doi:10.1109/TAC.2007.914221
[26] Toh KC,Todd MJ,TüTüncüRH(1999)SDPT3-半定规划的MATLAB软件包。Optim Methods Softw软件11(1):545-581·Zbl 0997.90060号 ·doi:10.1080/10556789908805762
[27] Xie L,de Souza CE(1990)输入矩阵具有范数不确定性的线性时不变系统的鲁棒H∞控制。系统控制Lett 14(5):389-396·Zbl 0698.93054号 ·doi:10.1016/0167-6911(90)90088-C
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。