3 views

Uploaded by pso13

- Grery Best
- 183
- 07813263
- Paper 4-Pattern Recognition-Based Environment Identification for Robust Wireless Devices Positioning
- SSRN-id1404905.pdf
- (2007) Robust Smooth Feature Extraction From Point Clouds
- Lawrence Turyn - Advanced Engineering Mathematics-CRC Press (2013)
- Normal Modes and Essential Dynamics
- Offline Signature Recognition and Verification using PCA and Neural Network Approach
- tmp1B18
- 1stPrincipal-Component-Analysis-Written-Report.pdf
- Principal Component Analysis - A Tutorial
- Solution of Linear System Theory and Design 3ed for Chi-Tsong Chen
- A Dynamic Stiffness Analysis of Damped Tubes Filled With Granular Materials
- POD_Code_Chen_et_al
- Pattern Face Intro
- IEEE-A Study of Voltage Collapse Mechanisms in Electric Systems
- Bifurcation Theory
- end_sem_new
- Continuum Mechanics

You are on page 1of 6

Date set: Hand-in date: Return date: 15 March 2012 29 March 2012 11 May 2012

This CA comprises 40% of the overall module assessment. This is an individual exercise, and your attention is drawn to the guidelines on collaboration and plagiarism in the College handbook.

The objective of this CA is to test your skills and knowledge in Linear Programming, Nonlinear Optimization and PCA. You are not expected to waste time typesetting the answers: legibly handwritten answers are quite sufcient.

(1) Linear Programming Let an optimization problem be dened as follows: PROBLEM 1 Maximize the function f (x, y) = 4x + 3y subject to the following constrains C.1 : C.2 : C.3 : C.4 : x + y x + 2y x y 4 5 0 0

(i) Solve Problem 1 by the Simplex Method and by using the tableau notation. (4 marks) (ii) Solve Problem 1 by using the graphical method (described in the lectures). (4 marks) (iii) Solve the following minimization problem: min f (x, y) = 4x + 3y subject to the following constrains C.1 : C.2 : C.3 : C.4 : C.5 : x + y x + 2y x y 4x + 3y 4 5 0 0 4 (2 marks) (iv) Solve the following minimization problem: min f (x, y) = 4x + 3y subject to the following constrains C.1 : C.2 : C.4 : x + y 4 x + 2y 5 y 0 (2 marks) Please Turn Over 2

(i) Prove that f (x) = 0 has at least one solution on the interval [1, 2]. (2 marks) (ii) Find a solution x of f (x) = 0 within an error of 1/100 by narrowing a bracket. (3 marks) (iii) Find a local optimum of f (x) within an error of 1/50 by narrowing a bracket. (3 marks) (iv) Approximate a local extreme of f (x) by using the Newton method. Use ve iterations of the method. (4 marks)

On the module web page http://vle.exeter.ac.uk/course/view.php?id=829 you will nd the le ecmm412-ca3.m which includes 3-dimensional feature vectors vk = (xk1 , xk2 , xk3 ) (k = 1, 2, . . . , 104, i.e. 104 vectors in total).

You should do following. (i) Subtract the mean from each of the data dimensions and produce the new data set D consisting of 104 vectors vk = (k1 , xk2 , xk3 ) (the mean subtracted is the average x across each dimension). (1 mark) (ii) Provide the following plots: For each coordinate axis (three of them), plot the projections of all the vectors vk (k = 1, 2, ..., 104) onto this coordinate axis. Plot the projections of all the vectors vk (k = 1, 2, ..., 104) onto the planes deter mined by x1 -axis and x2 -axis; x1 -axis and x3 -axis; x2 -axis and x3 -axis. (2 marks) (iii) Calculate the covariance matrix C(D) corresponding to the new feature vectors set D = {(k1 , xk2 , xk3 ) | k = 1, 2, ..., 104}. x (2 marks) (iv) Calculate the eigenvalues and eigenvectors of the covariance matrix C(D). (2 marks)

(v) Let 1 , 2 , and 3 , be eigenvalues of C(D) given in a non decreasing order (i.e 1 2 3 ) and let u1 , u2 , and u3 , be eigenvectors corresponding to such determined eigenvalues, respectively. Consider the coordinate system whose coordinate axes 1 , 2 , and 3 , are parallel to the eigenvectors u1 , u2 , and u3 . Now, do the following. For each of the new coordinate axes 1 , 2 , and 3 , plot the projections of all the vectors vk , from D, onto this coordinate axis. Plot the projections of all the vectors vk , from D, onto the planes determined by 1 -axis and 2 -axis; 1 -axis and 3 -axis; 2 -axis and 3 -axis. (4 marks) (vi) What can be concluded from the plots based on the use of the PCA? Compare these plots with the plots from the item (ii). Comment the results obtained and give some theoretical explanation. (5 marks)

(1) all the plots required in the items above and (2) a printed copy of all the source codes used for the computation (these can be Matlab codes or your personal codes).

Submission

This coursework must be submitted to the Education Ofce using BART. Submission must be made by 12pm (noon) on the data indicated on the front page of this document. You submission should include detailed explanations about work that has been done, results obtained, and your conclusions and comments abut the results. You have to submit a commented listing of your programs used to obtain the results required.

End of CA

- Grery BestUploaded byErmias Aswessie
- 183Uploaded byieom2012
- 07813263Uploaded bySuri Yod
- Paper 4-Pattern Recognition-Based Environment Identification for Robust Wireless Devices PositioningUploaded byEditor IJACSA
- SSRN-id1404905.pdfUploaded byalexa_sherpy
- (2007) Robust Smooth Feature Extraction From Point CloudsUploaded byDaniel Siqueira
- Lawrence Turyn - Advanced Engineering Mathematics-CRC Press (2013)Uploaded byaref
- Normal Modes and Essential DynamicsUploaded bycarlos Arozamena
- Offline Signature Recognition and Verification using PCA and Neural Network ApproachUploaded byInternational Journal for Scientific Research and Development - IJSRD
- tmp1B18Uploaded byFrontiers
- 1stPrincipal-Component-Analysis-Written-Report.pdfUploaded byLovelle Belaca-ol
- Principal Component Analysis - A TutorialUploaded bychonjinhui
- Solution of Linear System Theory and Design 3ed for Chi-Tsong ChenUploaded byQingyu Meng
- A Dynamic Stiffness Analysis of Damped Tubes Filled With Granular MaterialsUploaded byMd Zillur Rahman
- POD_Code_Chen_et_alUploaded byManeesh Mishra
- Pattern Face IntroUploaded byVishal Jain
- IEEE-A Study of Voltage Collapse Mechanisms in Electric SystemsUploaded byGustavo Aguayo
- Bifurcation TheoryUploaded bydoc_books
- end_sem_newUploaded byPurwajTiwari
- Continuum MechanicsUploaded bySambit Das
- 2012 Exam Long Answer SolutionsUploaded byTom Davis
- steams 2017-07 iwsm groningen detect exam cheating pattern onUploaded byapi-448507449
- 10 Plus - Multi DOF - Modal AnalysisUploaded byYanuar Susetya Adi
- HD 11 Damped Modal Analysis 2008Uploaded byOliver Kraus
- Determinants and eigenvalueUploaded byA
- 2012-2Uploaded byViola Hippie
- catalystsUploaded byPratik Bhagat
- Butcher 1976Uploaded byCarlos M. Ariza
- CGUploaded byMario Micheli
- b221q99Uploaded byShootingStarPhotons

- megan haye lcof p 1Uploaded byapi-258837376
- AHSE01 HSE Manual Issue1 Rev 01Uploaded byAli Zafar
- Ionic Bonds Fall 2011 Sept 2Uploaded byBalqis Nilnaizar Ramadhan
- Manual Acer Aspire 4540 TecnicoUploaded byjulianocoala
- Modular Quality of Service Command-Line Interface OverviewUploaded byJilani Bouslama
- Denseveyor Brochure1Uploaded byrumabiswas853
- 8 Ways to Raise Your VibrationUploaded byAmarrdiip Siingh
- Good SchollUploaded byToni Albertini
- BS EN 01052-3-2002Uploaded byHabib Ur Rahman
- AFV.29.spread_02Uploaded byPatrick Lebecq
- Chanduví Analysis - ValuesUploaded byJosephine Fisher
- Secrets of varga chartsUploaded byVenkatesh Bindu
- Thermo Fisher to Acquire Life Technologies IR PresentationUploaded byTariq Motiwala
- half harmonic oscillator.pdfUploaded byArkayan Laha
- KSRSD-ISD Annual Report 2016-17Uploaded byRema Saraswathy
- 1mark MCQUploaded bysrivaas131985
- OURPPTUploaded byCezLuzarraga
- 1. Endo PerioUploaded byHenry Mandalas
- Creative Brief1Uploaded byFatima Jabeen
- tasting the hardness of water.pdfUploaded byAnonymous XcoRUnF
- Tcl Tk TutorialUploaded bySudeep Vemulapati
- topic proposalUploaded byapi-332661320
- Uniface Seven Development Methodology for Component-Based ApplicationsUploaded byVirCor
- NDS Drainage Catalog Apr 2010Uploaded byJason Brown
- ReferencesUploaded byAnkush Kadam
- FoxPro DatabaseUploaded byGanapatibo Ganapati
- CPM & PERTUploaded byVinaySingh
- Syed@New CV[1]Uploaded bysyed _mehdi
- PCR 702Uploaded byGuvnor Zhiwomi Iyakwari
- Texoma Case Study FinalUploaded byRitesh Kumar