Course EE 380N Optimization of Engineering Systems Fall 2013 Unique Number 17160 Meeting time: Tuesdays and Thursdays, 5:00pm to 6:30pm, ENS 306 |
Ross
Baldick
Professor Department of Electrical and Computer Engineering Engineering Science Building ENS 502 The University of Texas at Austin Tel: (512) 471-5879; Fax:
(512) 471-5532
Office hours: Tuesdays and Thursdays, 3:30pm to 4:45pm, ENS 502. Please email me if you want to see me outside of these office hours. |
Course description:
Formulation and solution of continuous optimization
problems in engineering design. This course will cover optimization of
engineering systems, emphasizing how to formulate problems so that you can apply
off-the-shelf software to solve them. We will use MATLAB in the course,
motivating the analysis and algorithms with a number of case studies. The main
areas of study will be: solution of simultaneous equations and non-linear
optimization problems.
The course illustrates how to think about and describe problems to make them amenable to solution by optimization software. In brief: formulation of problems to facilitate their solution. Five general problem classes are considered:
linear systems of equations,
non-linear systems of equations,
unconstrained optimization,
equality-constrained optimization, and
inequality-constrained optimization.
Topics to be covered in the class will include: characteristics of problems and their solutions, transformation of problems, formulation of linear simultaneous equations problems, solution of linear simultaneous equations, sparsity of linear equations and sparsity techniques, sensitivity analysis for linear equations, formulation of non-linear simultaneous equations problems, solution of simultaneous equations by Newton's method, sensitivity analysis for non-linear equations, formulation of non-linear optimization problems, optimality conditions for convex non-linear programs, review of "classical" optimization techniques, interior point techniques applied to convex non-linear problems, sensitivity analysis for optimization problems.
I expect that you will spend seven to ten hours per week outside of class on this course to read the lecture notes, review the class material, and work on homeworks. I assume that you have a strong background and, moreover, there is a heavy homework burden in this class and a class project. If you do not have the background for the class or you are not prepared to work diligently on long and hard homeworks and on the project, please do not sign up for this class!
I expect you to have read over lecture notes ahead of class so that class time is used efficiently to explain concepts. Lecture notes are posted at the instructor home page www.ece.utexas.edu/~baldick. Look under "Teaching Plans and Course Web pages" for "Optimization of Engineering Systems." There is also a downloadable file of Appendices that includes pre-requisite material together with an Errata to the textbook and to the homework exercises.
Please come to office hours with prepared questions.
I may have to cancel one or two classes during the semester in order to attend conferences. We will schedule make-up classes for these cancelled classes since the semester will be extremely full of material to cover.
I do not take attendance and you are
free to attend or not attend class as you choose. However, if you come to
class, please be prompt. The classroom door is adjacent to the whiteboard
and therefore it is extremely disruptive to the class if you come into the
classroom after the start-of-class bell. Please be seated in class by the
time the start-of-class bell rings. If a homework is due, please put it on
the desk in the classroom prior to the star-of-class bell.
The class will assume some familiarity with concepts from real analysis such as sequences and limits, calculus, proofs, and will also assume familiarity with MATLAB. The mathematical pre-requisites for the class are contained in Appendix A of the course notes, which can be found at Appendices. We will use the MATLAB Optiimization Toolbox extensively and you will need to have access to it, either on your own computer or through ECE resources.
Homeworks will include problems from the textbook and will be assigned approximately once per week. They include a mixture of theoretical work and the solution of problems, using graphical, analytical, and software techniques. All homeworks must be done individually. Each student must turn in an honest individual attempt.
This course has a heavy homework load, with some very difficult problems, and I encourage you to discuss difficult homework problems both with classmates and with me in office hours. However, copying of homeworks will not be tolerated. If you are not prepared for a heavy homework load then this course is not for you!
There will also be a class project that will involve three parts.
All homeworks and the project must be turned in to pass the course, but late homeworks will be awarded a grade of zero unless permission for late submission is sought and given in advance of the due date.
No make-up exams will be given. Excused absence from
a mid-term exam must be obtained in advance. In this case, the student's
final exam grade will be substituted for the missed exam. In the case of
an excused absence from the final exam, the course grade will be based on the
homework and mid-term exam. Unexcused absences from a mid-term or final
will result in a grade of zero for that exam. Excused absences from exams
will be made only in extreme circumstance (serious illness, death in the
immediate family, etc). Requests for excused absences should be made in
advance in writing and must be supported by appropriate documentation.
Exam dates:
A final score will be calculated based on:
Complete by the beginning of class on Tuesday, September 3.
Part 1: Due Thursday, September 26, on the desk in the classroom by the time the start-of-class bell rings. Describe in words the problem that you are going to formulate and solve. The problem should be drawn from your research; however, if you do not have a suitable problem then please talk to me about the project during office hours and I will suggest a problem for you to consider. The description does not have to be extremely detailed, but should indicate the background, the issues, and the goal of applying optimization to the problem. As an example of the level of detail expected, look at the description of the problem in homework exercise 2.8.
Part 2: Due Thursday, October 24. Formulate the problem that you are going to solve. Each aspect of the description of the problem that you turned in for part 1 should be represented in the formulation. The solution to homework exercise 2.8 shows an example of a formulation, as do the various case studies we are studying. You should add to the material turned in for Part 1 so that the description and detailed formulation are all in one document.
Part 3: Due Thursday, December 5 (last day of classes): Solve a small instance of the problem using MATLAB or using an optimization tool of your choice. You should turn in a document that includes the material from Parts 1 and 2, together with the discussion of solving the problem instance.
Allegations of Scholastic Dishonesty will be dealt with according to the procedures outlined in Appendix C, Chapter 11, of the General Information Bulletin, http://www.utexas.edu/student/registrar/catalogs/.
The University of Texas at Austin provides, upon request, appropriate academic adjustments for qualified students with disabilities. For more information, contact the Office of the Dean of Students at 471-6259, 471-4241 TDD, or the College of Engineering Director of Students with Disabilities, 471-4321.