TEACHING LARGE-SCALE OPTIMIZATION BY AN INTERIOR POINT APPROACH

被引:1
|
作者
VANNELLI, A
机构
[1] Department of Electrical Engineering, University of Waterloo, Waterloo
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1109/13.204847
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
A new approach that uses interior point methods is presented for teaching optimization theory to electrical and computer engineers. The features allow students to look at design projects such as VLSI circuit layout and simplify to solving linear systems of equations. The simplification to solve systems of symmetric positive-definite equations allows this material to be taught as part of a numerical methods course for electrical engineers. A simple junior level project is described for teaching interior point optimization and solutions of linear systems of equations. Additional material that would be suitable for senior or graduate-level courses on this topic is also suggested.
引用
收藏
页码:204 / 209
页数:6
相关论文
共 50 条
  • [31] An interior-point method for large-scale 1-regularized logistic regression
    Koh, Kwangmoo
    Kim, Seung-Jean
    Boyd, Stephen
    Journal of Machine Learning Research, 2007, 8 : 1519 - 1555
  • [32] BELTISTOS: A robust interior point method for large-scale optimal power flow problems
    Kardos, Juraj
    Kourounis, Drosos
    Schenk, Olaf
    Zimmerman, Ray
    ELECTRIC POWER SYSTEMS RESEARCH, 2022, 212
  • [33] An ADMM-based interior-point method for large-scale linear programming
    Lin, Tianyi
    Ma, Shiqian
    Ye, Yinyu
    Zhang, Shuzhong
    OPTIMIZATION METHODS & SOFTWARE, 2021, 36 (2-3): : 389 - 424
  • [34] Scaling Performance of Interior-Point Method on Large-Scale Chip Multiprocessor System
    Smelyanskiy, Mikhail
    Lee, Victor W.
    Kim, Daehyun
    Nguyen, Anthony D.
    Dubey, Pradeep
    2007 ACM/IEEE SC07 CONFERENCE, 2010, : 400 - 410
  • [35] Interior-point solver for large-scale quadratic programming problems with bound constraints
    Cafieri, S.
    D'Apuzzo, M.
    Marino, M.
    Mucherino, A.
    Toraldo, G.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 129 (01) : 55 - 75
  • [36] A Combined Convex Approximation—Interior Point Approach for Large Scale Nonlinear Programming
    Christian Zillober
    Optimization and Engineering, 2001, 2 : 51 - 73
  • [37] An interior-point smoothing technique for Lagrangian relaxation in large-scale convex programming
    Shida, Masayuki
    OPTIMIZATION, 2008, 57 (01) : 183 - 200
  • [38] An interior penalty approach to a large-scale discretized obstacle problem with nonlinear constraints
    Zhao, Jian-Xun
    Wang, Song
    NUMERICAL ALGORITHMS, 2020, 85 (02) : 571 - 589
  • [39] An interior penalty approach to a large-scale discretized obstacle problem with nonlinear constraints
    Jian-Xun Zhao
    Song Wang
    Numerical Algorithms, 2020, 85 : 571 - 589
  • [40] A Newton inexact interior-point method for large scale nonlinear optimization problems
    C. Durazzi
    V. Ruggiero
    Annali dell’Università di Ferrara, 2003, 49 (1): : 333 - 357