Teaching large-scale optimization by an interior point approach

Author

Vannelli, Anthony

Author_Institution

Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada

Volume

36

Issue

1

fYear

1993

fDate

2/1/1993 12:00:00 AM

Firstpage

204

Lastpage

209

Abstract

An 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

Keywords

computer science education; educational courses; electrical engineering; optimisation; teaching; VLSI circuit layout; computer science education; design projects; educational courses; electrical engineering; interior point approach; large-scale optimization; linear systems; numerical methods; simplification; students; symmetric positive-definite equations; teaching; Circuits; Education; Electrical engineering computing; Equations; Large-scale systems; Linear programming; Linear systems; Optimization methods; Polynomials; Very large scale integration;

fLanguage

English

Journal_Title

Education, IEEE Transactions on

Publisher

ieee

ISSN

0018-9359

Type

jour

DOI

10.1109/13.204847

Filename

204847