# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

2 Pages

### ps4

Course: CO 466, Fall 2009
School: W. Alabama
Rating:

Word Count: 516

#### Document Preview

466/666: CO Continuous Optimization Winter 2008 Problem Set 4 S. Vavasis Handed out: 2008-Feb-11. Due: 2008-Feb-25 in lecture. 1. Consider the trust region subproblem in which the linear term is absent: min m(p) = pT Bp/2 s.t. p . Give a simple characterization of the global minimizer. [Hint: You may need more than one case. The theorem given in lecture about maximizing and minimizing xT Ax subject to x = 1 may...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Alabama >> W. Alabama >> CO 466

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
466/666: CO Continuous Optimization Winter 2008 Problem Set 4 S. Vavasis Handed out: 2008-Feb-11. Due: 2008-Feb-25 in lecture. 1. Consider the trust region subproblem in which the linear term is absent: min m(p) = pT Bp/2 s.t. p . Give a simple characterization of the global minimizer. [Hint: You may need more than one case. The theorem given in lecture about maximizing and minimizing xT Ax subject to x = 1 may help.] 2. The textbook states that (4.44) on p. 87 can be derived from (4.43) by elementary manipulation. Carry out this derivation yourself. [Hints: To get started, you will need to gure out a formula for p (), where p() is dened in the middle of p. 84 of the text. One way to obtain p () uses a Taylor series to estimate (B + ( + h)I)1 for small h. The relevant Taylor series, which you may use without proof, is that (I E)1 = I +E +E 2 +E 3 + , provided that E < 1. At one step in my argument, I needed the following equality: gT R1 RT R1 RT R1 RT g = RT R1 RT g 2 .] 3. Implement the trust region method in one dimension. Use exact Hessian and exact solution of the TRS, which is fairly easy in one dimension since it boils down to consideration of a few cases and doesnt require solution of a nonlinear equation. Terminate when the absolute value of the derivative is less than a tolerance and the second derivative is at least as big as the negative of that tolerance. Test your algorithm on an exact convex quadratic see to if the behavior predicted in PS3 actually occurs. Test your algorithm on nice function that is not quadratic: the function in PS3, Q2. What happens to the trust region radius? Test your algorithm on cos(x) starting with x=0 to make sure that it doesnt terminate at a point that satises the rst but not second order necessary conditions. Finally, for three extra bonus points, see if you can nd a pathological C 1 function so that the trust region method gets stuck (e.g., the radius shrinks to a very small number at a point not close to a local minimizer). My example is a fairly complicated C 1 convex function involving sinint(1/x), but maybe yours will be more straightforward. Hand in: listings of all functions, printouts of test runs. 4. (For grad students.) On p. 76 of the text, the two-dimensional subspace approach to solving the TRS ...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

W. Alabama - MATH - 117
Math 117 A Fall 2001Final ExamName: ID Number:Part A[3] [4] 1. 2. Given f (x ) = Sin 1(e x ), find f (x ) . If g( x ) = cosh(ln (x ) , evaluate g (1) DO NOT leave your answer in terms of hyperbolic trig functions. [3] [4] 3. 4. Evaluate, if po
W. Alabama - ACTS - 331
Actsc 331 - Life Contingencies 1 Time: Class 2:30-3:20 MWF Tutorial 4:30-5:20 W Room: RCH 112 Instructor: Gord Willmot Office: MC 6026B Extension: 6594 Office hours: 3:30-4:20 MW Teaching Assistants: Seoh Oh, MC 6129, X-3812, s2oh@uwaterloo.ca Xuemin
W. Alabama - ACTS - 331
ACTSC 331 Fall 2004ASSIGNMENT 5 DUE: 10.00 am Thursday 18 November 20041. Anne is aged 80 and Jane is aged 85. Both lives survival functions follow de Moivres law with = 100 and the lives are independent of each other. Y is the present value ran
W. Alabama - ACTS - 331
Life Contingencies 1 - ACTSC 331, Winter 2003 Course Review Notes of Chapter 8The propsepective formula for benefit reserves for general fully discrete insurances on (x): hV = j=0 bh+j+1 v j+1 j px+h qx+h+j -j=0h+j v j j px+h ,where bj+1 is
W. Alabama - ACTS - 331
ACTSC 331, SPRING 2003 ASSIGNMENT #1Due in class on Thursday, June 5, 2003. Note: Solutions to Assignment #1 will be posted on the course website after the due date.1. On the basis of De Moivres law with lx = 105x and the interest rate of 7%, calc
W. Alabama - ACTS - 331
ACTSC 331 WINTER 2004ASSIGNMENT 8 DUE: Not to be handed in 1. The gure below shows a model of employment/unemployment in which mortality and migration are ignored. 01 x+t Employed 0 10 x+t (a) Write down expressions for t p00 and t p11 x x (b) Sho
W. Alabama - ACTS - 331
SOLUTIONS TO ASSIGNMENT #2, ACTSC 331, FALL 2003 1. (a) t V = 0 1t Ext 0s v s s px ds tt 0 bsv s s px x (s) ds , t 0. 0 t[2 marks] (b) It follows from 0 V = 0 that 0 = intot 0(bs v s s px x (s) s v s s px ) ds. Then, splitting
W. Alabama - ACTS - 331
Review Notes for Chapter 8The prospective formula for benet reserves for general fully discrete insurances on (x): hV =j=0bh+j+1 v j+1 j px+h qx+h+j j=0h+j v j j px+h ,where bj+1 is the death benet in the j + 1-th policy year if death is
W. Alabama - ACTS - 331
Solutions to Exercises for Chapter 1010.2 (a) We are given t p50 = e (b) fT (t) = (c) fJ (j) =2 j=1 50 0 ( )t 3 ds 0 50s= ( 50t )3 . Thus, fT,J (t, j) = t p50 50 (t) = t t)2 dt = j/3.( )(j)j(50t)2 . 503fT,J (t, j) =fT,J (t, j)dt =3(
W. Alabama - ACTS - 331
University of WaterlooACTSC 331 Past Exam Questions1. You are given the following extract from a select life table with 4-year select period. A select individual aged 41 purchased a fully discrete 3-year term insurance with a sum insured of \$200,0
W. Alabama - ACTS - 331
An introduction to multiple state models for life contingenciesMary R Hardy March 9, 20041IntroductionIn all the material of Actuarial Mathematics up to Chapter 9 we are concerned with only two states for a life alive or dead and we valued b
W. Alabama - ACTS - 331
ACTSC 331 WINTER 2004ASSIGNMENT 4 DUE: Friday 6 February 20041. An insurer issues a 5 year fully discrete term insurance policy with sum insured 100,000 to a life age 40. The interest rate used in the premium calculation is 6% per year, mortality
W. Alabama - ACTS - 331
SOLUTIONS TO ASSIGNMENT #1A 1. (a) By the EP, b A40 = 230 a40 = 230 1- 40 . We have = ln1.06 and A40 = 0v t t p40 40 (t) dt =60 0e-t dt = 0.2773594. 60 [5 marks] [5 marks]Hence, b = 10, 284.20. (b) The benefit reserve = b A60 - 23
W. Alabama - ACTS - 331
Solutions to Assignment #31. We are given that = 1/20 = 0.05. (a) The expected time is t p50:60 E[T (50 : 60)] = =0 0dt =0sT (50) (t) + sT (60) (t) sT (50) (t) sT (60) (t) et dt(e0.03t + e0.02t e0.05t )e0.05t dt = 16.7857. [5 ma
East Los Angeles College - ES - 368
SOLAR ENERGY FOR COOLING AND REFRIGERATIONDr. R.E. Critoph and Mr. K. Thompson Engineering Department, University of Warwick, Coventry CV4 7AL, UKABSTRACT Solar refrigeration may have applications in both developed and developing countries. Applic
W. Alabama - ACTS - 331
W. Alabama - ACTS - 331
LIFE CONTINGENCIES I - ACTSC 331, SPRING 2003 ASSIGNMENT #3Due in class on Tuesday, July 22, 2003. 1. For two independent lives (60) and (70), you are given: For (60), mortality follows (60 + t) = 0.03, t 0. For (70), mortality follows lx = 100
W. Alabama - ACTS - 331
Course Review Notes of Chapter 10The multiple decrement model: Assume that life (x) is a member of a group. Let T (x) = T denote the time of decrement at which life (x) leaves the group. T is a nonnegative continuous random variable. Further, assume
W. Alabama - ACTS - 331
W. Alabama - ACTS - 331
ACTSC 331, SPRING 2003 SOLUTIONS TO ASSIGNMENT #11. (a) A50 A50 P (A50 ) = = a50 1 - A50 A50 = 0( = ln1.07 = 0.06766)55 0v t t p50 50 (t) dt =e-t dt = 0.26222 P (A50 ) = 0.02405. 55 [5 marks](b)30 V (A50 ) = A80 - A50 1
W. Alabama - ACTS - 331
W. Alabama - ACTS - 331
W. Alabama - ACTS - 331
ACTSC 331 Fall 2004ASSIGNMENT 3 DUE: 10.00 am Thursday 21 October 20041. An insurer issues a fully discrete deferred annuity policy to 100 independent lives aged 60 at issue. The deferred period is 10 years, after which the annuity of 10,000 per
W. Alabama - ACTS - 331
Solutions to Assignment #21. We know + (2) P60 10 V60 , (2) (A60 ) = 10 V (A60 ) + (2) P (2) (A60 ) 10 V60 , 10 V =10 V60 (2) 10 V60 (2)which give10 V (2) 10 V60 10 V60 (2) (A ) V (A ) 60 60 10=P60 A60 /(2) ax = = A60 /A60 a(2) P (2)
W. Alabama - ACTS - 331
W. Alabama - ACTS - 331
ACTSC 331 WINTER 2004ASSIGNMENT 2 DUE: 10.00 am, Thursday 14 October 20041. You are given the following life table information, x 70 71 72 73 74 75 lx 9169 7272 5618 4204 3019 2047 dx 1897 1654 1414 1185 972 780For an individual aged 70 who pur
W. Alabama - ACTS - 331
Life Contingencies I - ACTSC 331, Spring 2002 Course Review Notes of Chapter 9The joint distributions of future lifetimes: Let T (x) and T (y) denote the future lifetimes of (x) and (y), respectively. Then T (x) and T (y) are non-negative continuous
McGill - CIM - 273
nm h izf r uif r uyqbiB@s8ts8%Bxzi8sleb r d g fh w q q p o n b q f q h s b p o b b pu f u w sub b u p nb u bh b pu fu b pyuu bh d fy u pu q b 8tq|B|eiBt|`tqjBejjGtieutstey b pu xf su wu f b pu xf q d fy p hf nhb f p q qs
W. Alabama - ACTS - 331
ActSc 331 Life Contingencies IWinter 20041The instructorThe course will be taught by Dr Mary Hardy; I can be contacted in my office (MC6016A), or by email (mrhardy@uwaterloo.ca). Office Hours are 4.30-6.00pm on Tuesdays and Thursdays. The TA
W. Alabama - ACTS - 331
UNIVERSITY OF WATERLOO ACTUARIAL SCIENCE 331 Life Contingencies 1 SPRING 2004 INSTRUCTOR: OFFICE: PHONE: EMAIL: TEXTBOOK: H.H. Panjer MC 6017 888- 4472 hpanjer@uwaterloo.caACTUARIAL MATHEMATICS (second edition) Bowers, Gerber, Hickman, Jones and Ne
W. Alabama - ACTS - 331
UNIVERSITY OF WATERLOO ACTUARIAL SCIENCE 331 Assignment 1 H.H. Panjer Spring 2004 Due: May 25, 2004This assignment consists of two parts. The first part requires that you do calculations of reserves and related quantities. The second part consists
W. Alabama - ACTS - 331
ACTUARIAL SCIENCE 331 ASSIGNMENT #2 SPRING 2004 Due: June 17, 2004 This assignment consists of two parts. The rst part requires that you do calculations of premium and reserves and related quantitites. The second part consists of 6 mathematical excer
W. Alabama - ACTS - 331
ACTSC 331 WINTER 2004ASSIGNMENT 2 DUE: Friday 23 January 20041. Using the Illustrative Life Table, at 6% pa eective interest, calculate 20 V (12) A30:35 . 2. Show that, for an aggregate model of mortality, the distribution of Tx t|Tx &gt; t is equa
W. Alabama - STAT - 340
Quiz 7 Solutions1. Let y= 01 1 1 x = 1 dx = 2 dy x+1 y y 1 1 1 ( 1) ( 2 )dy 1 2 )2 y (1 + ( y 1) 1 y 1 1 1 1 ( 1) dy 1 (1 + ( y 1)2 )2 0 y2 y0x(1 + x2 )2 dx = =Algorithm: (a) Generate a random variable u from UNIFORM(0,1). (b) Let g
International Journal of Industrial Ergonomics, 5 (1990) 161-168 Elsevier161THE EVALUATION OF THE FRICTION CHARACTERISTICS OF DIFFERENT PIQUES USED FOR HANDLING PATIENTSMicheline GagnonDepartement d 'Education Physique, Universite de Montreal,
ArcGIS 9.0Geoprocessing Commands Quick Reference GuideCopyright 2004 ESRI All rights reserved. Printed in the United States of America. The information contained in this document is the exclusive property of ESRI. This work is protected under U
for Information Systems -Spatial Data Transfer Standard (SDTS) Part 1, Logical SpecificationsR DT F AAmerican National Standard for Information Systems -Spatial Data Transfer Standard (SDTS) Part 1, Logical SpecificationsSecretariatUnit
ArcGIS 9Introduction to CASE ToolsCopyright 19992004 ESRI. All rights reserved. Printed in the United States of America. The information contained in this document is the exclusive property of ESRI. This work is protected under United States co
ArcGIS 9Designing Geodatabases With VisioCopyright 19992004 ESRI. All rights reserved. Printed in the United States of America. The information contained in this document is the exclusive property of ESRI. This work is protected under United
ArcGIS 9Building a GeodatabaseCopyright 19992004 ESRI All rights reserved. Printed in the United States of America. The information contained in this document is the exclusive property of ESRI. This work is protected under United States copyrig
ArcGIS 9Using ArcCatalogCopyright 1999, 20032004 ESRI All rights reserved. Printed in the United States of America. The information contained in this document is the exclusive property of ESRI. This work is protected under United States copyr
Open GIS Consortium Inc. Date: 17-MAY-2002 Reference number of this OpenGIS project document: OGC 02-058 Version: 1.0.0 Category: OpenGIS Implementation Specification Status: Adopted Specification Editor: Panagiotis A. VretanosWeb Feature Service I
GEO7621 - Problmes appliqus en SIG Hiver 2007Cours 1 Introduction ArcGIS (ArcInfo)Copyright 2004-2007 Bruno Gendron Consultant1GEO7621 - Problmes appliqus en SIG Hiver 2007Prsentation d'ESRI ESRI est l'acronyme de Environmental Systems
FAILURES OF OBJECT RECOGNITIONDr. Walter S. MarcantoniVISUAL AGNOSIA-damage to the extrastriate visual regions (occipital, parietal and temporal lobes) disrupts recognition of complex visual stimuli -in visual agnosia, the object cannot be visu
Site:M17730Latitude:72.03 NLongitude:7.18.60 EElevation:-2769PI:University of KielLGM depth interval:132 cmCore curation:University of KielVariables:DepthMean depth of the sampled interval
Technological tools and challenges in the tactile adaptation of imagesNicole Trudeau, Ph.D. Universit du Qubec Montral (UQAM) email: trudeaunicole@sympatico.ca Keywords: - graphic - tactile - image - analysis - adaptation - blind AbstractTechnolog
Analyse des protocoles de la couche application l'aide du sniffer EtherpeekDomain Name Server (DNS) Fonctionne en mode client/serveur (port 53) Permet d'obtenir l'adresse IP partir d'un nom de domaine www.cisco.com = 198.133.219.25 www.pe
vti_encoding:SR|utf8-nl vti_timelastmodified:TR|10 Dec 2003 23:42:38 -0000 vti_extenderversion:SR|4.0.2.7802 vti_filesize:IR|25088 vti_title:SR| vti_backlinkinfo:VX|cours/lns1201/lns1201.htm vti_nexttolasttimemodified:TR|27 Nov 2003 01:03:16 -0000 vt
UPenn - VHM - 801
Exercise 10.21:-Linear regression model for Y = intra-arterial measurement of blood pressure x = oscillometric measurement of blood pressurefor 81 premature infants.Estimated regression line: yhat = 15 + 0.83*x.Standard error of the slope =
vti_encoding:SR|utf8-nl vti_timelastmodified:TR|02 Oct 2003 13:53:24 -0000 vti_extenderversion:SR|4.0.2.7802 vti_filesize:IR|22528 vti_title:SR|Nomie Pomerleau-Cloutier vti_backlinkinfo:VX| vti_nexttolasttimemodified:TR|02 Oct 2003 13:53:24 -0000 vti