Title :
Teaching large-scale optimization by an interior point approach
Author :
Vannelli, Anthony
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
fDate :
2/1/1993 12:00:00 AM
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;
Journal_Title :
Education, IEEE Transactions on