MindMap Gallery Convex sets and convex functions
This is a thought guide about convex sets and convex functions. Convex sets and convex functions are two basic and important concepts in mathematics. They provide powerful tools for studying and solving various problems.
Edited at 2024-04-07 15:24:48Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
Convex sets and convex functions
Convex set
Linear programming (linear function fi(αx βy) = αfi(x) βfi(y)) VS nonlinear programming
Convex optimization (convex function fi(αx βy) ≤ αfi(x) βfi(y)) VS non-convex optimization
Definition (λx (1 − λ)y ∈ K)
Convexity-preserving operations (intersection, vector sum, scaling, translation)
special convex set
Hyperplane {x|a Tx = b}
Half space {x|a Tx ≤ b}
Polyhedron P = {x|a T j x ≤ bj , j = 1, · · · , m})
basic concept
Norms (non-negative, positive definite, homogeneous, triangle inequalities)
Convergence (Xk→X*)
Basic concepts of geometry
Line segment, ball, unit ball kick-off
Interior point, open set and closed set, closed boundary
Affine affine combination affine bag, relative interior and relative boundary
Convex combination convex hull, convex set convex hull
Cone, convex cone, cone combination cone package
Supporting and separating hyperplanes
Convex set separation theorem (projection theorem, supporting hyperplane theorem, hyperplane separation theorem and its converse theorem)
Separation of affine sets and convex sets
strict separation
Meaning and theorem (closed compact set of two polyhedrons)
Strict separation and selection theorem of points and convex sets (application to generalized convex programming)
cone
The meaning of normal cone: convex solid closed tip
Generalized inequalities and their properties
Minimal elements and minimal elements and their set descriptions
Dual properties of minimal elements
Dual properties of minimal elements
Dual cones and their properties
Duality of generalized inequalities
Choice theorem for linear strict generalized inequalities
Dual properties of minimal elements
Dual properties of minimal elements
Converse Proposition of Dual Properties of Minimal Elements of Convex Sets
convex function
Definition (f (θx (1 − θ)y) ≤ θf(x) (1 − θ)f(y) ), image, photogenic picture, subgraph (relationship between convex sets and convex functions)
Gradient, Hessian, Jacobian (multiple functions)
Convexity determination (f(y)≥f(x) ▽f(x)T(y-x))
first-order conditions
second-order conditions
Summary: The photogenic graph of a convex function is a convex set
Common convex functions (exponential, power, logarithm, negative entropy on the real number set)
Norms are all convex (Chebyshev norm)
The maximum value R^n is convex upward
Geometric mean concave function in the domain
Lower level set (convex function lower level set convex set, concave function upper level set convex set)
Jensen's inequality and its extension (f(θX (1-θ)y)≤θf(X) (1-θ)f(y)
convexity preserving operation
non-negative weighted sum
composite radiation mapping
Convexity of point-wise maximum and point-wise supremum
Understanding of conjugate functions (affine, exponential, and negative entropy functions are derived based on point-wise supremums)