Quantitative Analysis
Parallel Processing
Numerical Analysis
C++ Multithreading
Python for Excel
Python Utilities
Printable PDF file
I. Basic math.
II. Pricing and Hedging.
III. Explicit techniques.
IV. Data Analysis.
V. Implementation tools.
1. Finite differences.
2. Gauss-Hermite Integration.
3. Asymptotic expansions.
4. Monte-Carlo.
5. Convex Analysis.
A. Basic concepts of convex analysis.
a. Affine sets and hyperplanes.
b. Convex sets and cones.
c. Convex functions and epigraphs.
B. Caratheodory's theorem.
C. Relative interior.
D. Recession cone.
E. Intersection of nested convex sets.
F. Preservation of closeness under linear transformation.
G. Weierstrass Theorem.
H. Local minima of convex function.
I. Projection on convex set.
J. Existence of solution of convex optimization problem.
K. Partial minimization of convex functions.
L. Hyperplanes and separation.
M. Nonvertical separation.
N. Minimal common and maximal crossing points.
O. Minimax theory.
P. Saddle point theory.
Q. Polar cones.
R. Polyhedral cones.
S. Extreme points.
T. Directional derivative and subdifferential.
U. Feasible direction cone, tangent cone and normal cone.
V. Optimality conditions.
W. Lagrange multipliers for equality constraints.
X. Fritz John optimality conditions.
Y. Pseudonormality.
Z. Lagrangian duality.
[. Conjugate duality.
VI. Basic Math II.
VII. Implementation tools II.
VIII. Bibliography
Notation. Index. Contents.

Convex sets and cones.


(Convex set). The set MATH is called "the line segment between $x$ and $y$ ". The set $C$ is called "convex" iff $I_{xy}\subseteq C$ for $\forall x,y\in C$ . Dimension of the convex set is the dimension of its affine hull.

Intersection of convex sets is a convex set. Consequently, for any collections of numbers MATH and points MATH the set MATH is convex.


(Convex hull). The convex hull $conv(S)$ of any set $S$ is the intersection of all convex sets that contain $S$ . If the collection of numbers MATH is such that MATH and $\lambda_{k}\geq0$ then the sum MATH is called "the convex combination of points MATH ".


The convex hull of set S consists of all convex combinations of all elements of S.


(Convex Hull Cone Relative Interior). The set $K$ is called a "cone" if it is closed with respect to positive scalar multiplication: $\lambda x\in K$ for MATH and $\forall x\in K$ . The convex cone "generated by the set $S and denoted " $cone(S)$ " is the convex hull of all the lines joining all points of $S$ with the origin. Let $B$ denote a unit ball. The "closure" of the set $C$ is the set MATH . The "relative interior" is the set MATH .

Notation. Index. Contents.

Copyright 2007