Application of conic constrained semi-infinite programming to filter design and DSM communication

圆锥约束半无限规划在滤波器设计和DSM通信中的应用

• 批准号: 22760064
• 负责人: HAYASHI Shunsuke
• 金额: $ 2.66万
• 依托单位: Tohoku University (2013)Kyoto University (2010-2012)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22760064/
• 关键词: 数理工学; 最適化; 半無限計画; 錐計画; フィルタ設計; 国際研究者交流（台湾）

When I first applied for this fund, the purposes of the study are to establish an efficient algorithm for semi-infinite programming problems with conic constraints, and to apply the established algorithm to real problems such as filter design, DSM communication and so on. On establishing the algorithms, we have accomplished the first purpose sufficiently. Especially, the most remarkable result is to have proposed the regularized explicit exchange method for semi-infinite conic programming problems, which was accepted for publication in SIAM Journal on Optimization. On the other hand, concerning the real application, we could not obtain sufficient results on the DSM communication. However, we applied the regularized explicit exchange method to the vector Chebyshev approximation problem, which includes the FIR filter design problems as a subclass.

当我第一次申请该基金时，该研究的目的是为半半岛编程问题建立有效的算法，并将既定的算法应用于诸如滤波器设计，DSM通信等的真实问题。在建立算法时，我们已经实现了第一个目的。尤其是，最显着的结果是提出了针对半无限圆锥编程问题的正式化显式交换方法，该方法被接受在Siam Journal on Phiotization上的发布。另一方面，关于实际应用程序，我们无法在DSM通信上获得足够的结果。但是，我们将正规化的显式交换方法应用于Vector Chebyshev近似问题，其中包括FIR滤波器设计问题作为子类。

项目成果

SDP reformulation for robust optimization problems based on nonconvex QP duality

• DOI: 10.1007/s10589-012-9520-9
• 发表时间: 2012-12
• 期刊: Computational Optimization and Applications
• 影响因子: 2.2
• 作者: R. Nishimura;S. Hayashi;M. Fukushima

Second-order cone complementarity reformulation for robust Wardrop equilibrium problems in traffic assignment with uncertain data

不确定数据流量分配中鲁棒 Wardrop 平衡问题的二阶锥互补重构

• 发表时间: 2011
• 作者: Yoshihiko Ito;Hitoshi Takahashi;and Shunsuke Hayashi
• 通讯作者: and Shunsuke Hayashi

A smoothing SQP method for mathematical programs with second-order cone complementarity constraints

具有二阶锥互补约束的数学规划的平滑SQP方法

• 发表时间: 2012
• 作者: Hiroshi Yamamura;Takayuki Okuno;Shunsuke Hayashi;and Masao Fukushima
• 通讯作者: and Masao Fukushima

Semidefinite complementarity reformulation for robust Nash equilibrium problems based on the duality of nonconvex quadratic programming

基于非凸二次规划对偶性的稳健纳什均衡问题的半定互补重构

• 发表时间: 2010
• 作者: Ryoichi Nishimura;Shunsuke Hayashi;and Masao Fukushima
• 通讯作者: and Masao Fukushima

Equilibrium problems related to conic complementarity problems

与圆锥曲线互补问题相关的平衡问题

• 发表时间: 2013
• 作者: Y. Doi;A. Nakatani;Shunsuke Hayashi
• 通讯作者: Shunsuke Hayashi