Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

DTSC 615: Optimization Methods for Data Science Homework #01 Solutions, Assignments of Mathematical Methods for Numerical Analysis and Optimization

DTSC 615: Optimization Methods for Data Science Homework #01 Solutions

Typology: Assignments

2021/2022

Uploaded on 11/11/2023

kevin-mistry
kevin-mistry 🇺🇸

4 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
DTSC 615: Optimization Methods for Data
Science
Homework #01 Solutions
1) (5 ×4 = 20 points) Determine if each of the function depicted in the graphs shown in Fig. 1 is convex,
concave, neither or both. Give reasons for your answer.
[Remark: No points for just writing convex or concave or both or neither.]
(a)[Solution: Neither. See the red line in the graph (a) in Fig. 2. It is partly above the graph and partly
below.]
(b)[Solution: Concave: See the red line in the graph (b) in Fig. 2. It is always below the graph.]
(c)[Solution: Convex: See the red line in the graph (c) in Fig. 2. It is always above the graph.]
(d)[Solution: Concave: See the red line in the graph (d) in Fig. 2. It is always below the graph or sometimes
on the graph.]
(e)[Solution: Both: The function is a straight line.]
x
f(x)
x
f(x)
x
f(x)
x
f(x)
x
f(x)
(a) (b)
(d)
(c)
(e)
Fig. 1. Figures for Problem # 1).
x"
f(x)"
x"
f(x)"
x"
f(x)"
x"
f(x)"
x"
f(x)"
(a)" (b)"
(d)"
(c)"
(e)"
Fig. 2. Solutions for Problem # 1).
pf3

Partial preview of the text

Download DTSC 615: Optimization Methods for Data Science Homework #01 Solutions and more Assignments Mathematical Methods for Numerical Analysis and Optimization in PDF only on Docsity!

1

DTSC 615: Optimization Methods for Data

Science

Homework #01 Solutions

  1. (5 × 4 = 20 points) Determine if each of the function depicted in the graphs shown in Fig. 1 is convex, concave, neither or both. Give reasons for your answer. [Remark: No points for just writing convex or concave or both or neither.] (a) [Solution: Neither. See the red line in the graph (a) in Fig. 2. It is partly above the graph and partly below.] (b) [Solution: Concave: See the red line in the graph (b) in Fig. 2. It is always below the graph.] (c) [Solution: Convex: See the red line in the graph (c) in Fig. 2. It is always above the graph.] (d) [Solution: Concave: See the red line in the graph (d) in Fig. 2. It is always below the graph or sometimes on the graph.] (e) [Solution: Both: The function is a straight line.]

x

f(x)

x

f(x)

x

f(x)

x

f(x)

x

f(x)

(a) (b)

(d)

(c)

(e)

Fig. 1. Figures for Problem # 1).

x

f(x)

x

f(x)

x

f(x)

x

f(x)

x

f(x)

(a) (b)

(d)

(c)

(e)

Fig. 2. Solutions for Problem # 1).

  1. (5 × 4 = 20 points) Mark the extreme and boundary points for the functions in the graphs in Fig. 3.

x

f(x)

x

f(x)

x

f(x)

x

f(x)

x

f(x)

(a) (b)

(d)

(c)

(e)

Fig. 3. Figures for Problem # 2).

x

f(x)

x

f(x)

x

f(x)

x

f(x)

x

f(x)

(a) (b)

(d)

(c)

(e)

Fig. 4. Solutions for Problem # 2).

x

f(x)

x

f(x)

x

f(x)

x

f(x)

x

f(x)

(a) (b)

(d)

(c)

(e)

Fig. 5. Figures for Problem # 3).

[Solution: See Fig. 4. The yellow lines shading the graphs (essentially every point on the graph) represents the boundary points. For graphs, (a) and (d), the black dots alone are the extreme points, For graphs, (b) and (c), all boundary points are also extreme points. For graph (e), there are NO extreme points.]

  1. (5 × 4 = 20 points) Determine if the sets shown by the shaded regions in the graphs depicted in Fig. 5 are convex or non-convex sets. [Remark: For non-convex sets, you need to indicate why it is non-convex.]