1
vote
1answer
19 views

Alternative characterization of a finite dimensional affine set

As the definition in the S. Boyd's textbook: My question is the following representation: What is the relationship between this representation and the definition above it? EX: sum of elements ...
0
votes
0answers
17 views

Adjacency of convex hull facets

Let $C$ be a $d$-dimensional convex polytope and $p$ is a point outside of it. $C=\{f_c\}$ defined by set of facets $f_c=\{p_c,A_c\}$ where $p_c$ is a tuple of vertices and $A_c$ is a set of ...
2
votes
0answers
30 views

Monotononically Increasing Water Filling Solution?

$\mathbf{I}$ is the $K\times K$ identity matrix. $\mathbf{h}_i\in\mathbb{C}^{M\times1}\quad\forall1\leq i\leq K$ are column vectors. Consider the solution of the convex optimisation problem over ...
0
votes
1answer
65 views

alternative definition of Affine map

Let $f:X\longrightarrow Y$ be a function on real vector spaces (note that $X,Y$ have arbitrary dimensions). If $T(x)=f(x)-f(0)$ is linear, $f$ is called an affine map. Prove that $f$ is affine if ...
2
votes
1answer
80 views

Affine hull of the intersection of two convex sets

Is it true that the affine hull of the intersection of two convex sets is the intersection of the affine hulls of these sets? Where the intersection of the two convex sets is non empty? Many thanks!
0
votes
1answer
35 views

Effect of Moving within the Feasible Region

$f:\mathbb{R}^n\rightarrow\mathbb{R}$ is a concave function with local maximum at $\mathbf{x}^*$ in a convex, closed feasible set $\mathcal{F}\subset\mathbb{R}^n$. Now consider a suboptimal point ...
2
votes
1answer
67 views

Does convexity of all projections imply convexity in higher dimensions?

If I have $n$ 2-dimensional convex "regions" that are the projections along $n$ (independent) dimensions of a n-dimensional compact subspace: Does that imply that the latter is convex? Is the ...
3
votes
4answers
156 views

Sufficient condition for a function to be affine

If for a function $f:\mathbb{R}\to\mathbb{R}$, I can prove for any real $x,y$, that $f(\frac{x+y}{2})=\frac{f(x)}{2}+\frac{f(y)}{2}$, can I say for sure that it is affine, as in of the form ...
1
vote
0answers
317 views

Convexity of affine function.

Can someone help me with a proof that affine function preserves convexity? Given that $f$ is convex, $A$ is in $\mathbb{R}^{M\times N}$ and $b$ is in $\mathbb{R}^m$ then show that $g(x) = f(Ax+b)$ is ...
1
vote
1answer
129 views

affine set convex set

How to show the following: Let $C$ be a convex subset of $\mathbb R^d$. Then $\operatorname{int} C \neq \emptyset$ if and only if $\operatorname{aff} C = \mathbb R^d$ where $\operatorname{aff} C$ is ...
7
votes
4answers
754 views

Why is the affine hull of the unit circle $\mathbb R^2$?

In Boyd's "Convex Optimization" it defines the affine hull of a subset $C$ of $\mathbb R^n$ as $$\text{aff} C = \left\{\theta_1 x_1 + \ldots +\theta_k x_k \mid x_1, \ldots x_k \in C, \theta_1 + ...
1
vote
1answer
50 views

Confusion regarding convex and affine set

I am a bit confused regarding convex and affine set. When they mention set, does it mean the set consisting of all the points belonging to the line or shape respectively?
0
votes
0answers
98 views

distance of an affine subspace to a polytope

I wonder how to prove the following statement. Let $V$ be a $d$-dimensional normed space with $d \geq 3$, let $P \subset V$ be a $(d-2)$-dimensional polytope. Then there is an $\epsilon > 0$ such ...
3
votes
1answer
215 views

Effect the zero vector has on the dimension of affine hulls and linear hulls

I am currently working through "An Introduction to Convex Polytopes" by Arne Brondsted and there is a question in the exercises that I would like a hint, or a nudge in the right direction, please no ...
5
votes
0answers
429 views

Is every convex-linear map an affine map?

Let's say that a map $f: V \rightarrow W$ between finite-dimensional real vector spaces is convex-linear if $f(\lambda x + (1-\lambda)y) = \lambda f(x) + (1-\lambda)f(y)$ for all $\lambda \in [0,1]$. ...