1
Numerical Optimization:
CSCI-GA.2495-002
MATH-GA.2011-002
New York University, Fall 2012
Handout 1
In the following gure, n = 2 and m = 1, with c = (1, 2)T , so that cTx = x1 + 2x2 . The
single line
CSCI-GA.2945-002
MATH-GA.2011-002
Numerical Optimization
New York University, Fall 2012
Instructor: Margaret H. Wright
Homework Assignment 8
Assigned November 29, 2012; due December 9, 2012
Whenever n
CSCI-GA.2945-002
MATH-GA.2011-002
Numerical Optimization
New York University, Fall 2012
Instructor: Margaret H. Wright
Homework Assignment 7
Assigned November 15, 2012; due November 21, 2012
Whenever
CSCI-GA.2945-002
MATH-GA.2011-002
Numerical Optimization
New York University, Fall 2012
Instructor: Margaret H. Wright
Homework Assignment 6
Assigned October 31, 2012; due November 14
(Delayed by Hurr
CSCI-GA.2945-002
MATH-GA.2011-002
Numerical Optimization
New York University, Fall 2012
Instructor: Margaret H. Wright
Homework Assignment 5
Assigned October 3, 2012; due October 10 , 2012
* Note non-
CSCI-GA.2945-002
MATH-GA.2011-002
Numerical Optimization
New York University, Fall 2012
Instructor: Margaret H. Wright
Homework Assignment 4
Assigned September 25, 2012; due October 2, 2012
Whenever n
CSCI-GA.2945-002
MATH-GA.2011-002
Numerical Optimization
New York University, Fall 2012
Instructor: Margaret H. Wright
Homework Assignment 3
Assigned September 18, 2012; due September 25, 2012
Wheneve
CSCI-GA.2945-002
MATH-GA.2011-002
Numerical Optimization
New York University, Fall 2012
Instructor: Margaret H. Wright
Homework Assignment 2
Assigned September 11, 2012; due September 18, 2012
Wheneve
CSCI-GA.2945-002
MATH-GA.2011-002
Numerical Optimization
New York University, Fall 2012
Instructor: Margaret H. Wright
Homework Assignment 1
Assigned September 4, 2012; due September 11, 2012
Exercise
Numerical Optimization:
CSCI-GA.2495-002
MATH-GA.2011-002
New York University, Fall 2012
Handout 6
November 6, 2012
fa = (x2 x2 )(x2 3x2 )
1
1
x2 = 3x2
1
fa > 0
fa < 0
x2 = x2
1
fa > 0
Figure 1: The b
Numerical Optimization:
CSCI-GA.2495-002
MATH-GA.2011-002
New York University, Fall 2012
Handout 5
October 23, 2012
Consider minimizing x1 + x2 subject to x1 + 2x2 3, 2x1 x2 3, and x1 0, where
the opt
1
Numerical Optimization:
CSCI-GA.2495-002
MATH-GA.2011-002
New York University, Fall 2012
Handout 3
September 25, 2012
One iteration of a standard-form simplex iteration.
% At the current vertex x, B
1
Numerical Optimization:
CSCI-GA.2495-002
MATH-GA.2011-002
New York University, Fall 2012
Handout 2
In two dimensions, the next gure shows feasible directions at dierent kinds of feasible points (whe
High-Performance Scientific Computing
Lecture 1: Intro
MATH-GA 2011 / CSCI-GA 2945 September 5, 2012
About this class HPC: A look around A taste of whats to come Extra stuff
Today
About this class
HPC