## (solution) part 2 in the project and I need report

part 2 in the project and I need report ............................

ECE505 Computer Project I

Due Date: Nov. 8, ?16 In this project you will experiment with various algorithms that you have learned in class for unconstrained

optimization.

Implement your procedures on a computer. Use any programming language at will. At the end you will

submit a project report, in which you should by all means document your implementation clearly and

concisely. For example, what is the principle of your algorithm? how would you determine its parameter(s)

if necessary? Be sure to discuss and comment on your test results. Your results should be presented using

graphs and tables whenever applicable.

You project report will be graded based on the following bases: correct, clear, and concise. Limit your

report to no more than 10 pages (It takes forests to make paper!).

Part 1. Algorithmic Implementation

1. Steepest Descent Algorithm. See Problem 10 in the document ?prob10.pdf? for details. For 10.(a) you

may use any of the linear search algorithms covered in class.

2. Newton Algorithm. Test your algorithm using the same problems as in 10.(d).

3. BFGS Quasi-Newton Algorithm. See Problem 11 in the document ?prob11.pdf? for details. For 11.(a)

you may use any of the linear search algorithms covered in class.

4. Conjugate Gradient Algorithm. For line search, you may use any of the linear search algorithms covered

in class.

Part 2. Application (optional)

Assume the intensity value (i.e. brightness) of a pixel in a cancerous region in a mammogram image can be

modeled by a Gaussian N ( 1 , 12 ) , where 1 , 12 are the mean and variance of the intensity, respectively,

while that in a harmless background is modeled by a Gaussian N ( 2 , 22 ) . A uniform random sampling of

a mammogram image (shown below) yields 200 intensity values from the image (listed in a separate

spreadsheet). Based on this information, estimate the proportion of cancerous pixels in this image. Hint: Let P1 denote the proportion of cancerous pixels in the image. Then a

randomly chosen pixel from the image has the following distribution p( x; 1 , 12 , 2 , 22 , P ) P1 1

2 2

1 e x 1 2

2 12 . 1 P1 1

2 2

2 e The problem then is to estimate the unknowns 1 , 12 , 2 , 22 , P1 x 2 2

2 22 from the given image samples. You may consider finding the maximumlikelihood estimate (MLE) 200 2

, , ,

P arg

max

p xi ; 1 , 12 , 2 , 22 , P , 1

2

2

1 i 1 where xi , i 1,2, ,200, denote the image samples. , 2

1

Solution details:

STATUS

QUALITY

Approved

Sep 13, 2020

EXPERT

Tutor