By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Optimization

Previous Article
The Vector-Valued Variational Principle in Banach Spaces Ordered by Cones with Nonempty Interiors
We prove sharpness of efficient solutions $x_k$ to vector optimization problems resulting from Ekeland vector variational principles. We achieve this by sharpening some of the existing vector variati...
Next Article
Stability Analysis for Nonlinear Optimal Control Problems Subject to State Constraints
There is considered a family of nonlinear optimal control problems depending on a functional parameter. The problems are subject to state constraints. Conditions are derived under which the solutions...

You are not logged in to this journal. Log in

Deriving the Continuity of Maximum-Entropy Basis Functions via Variational Analysis

SIAM J. Optim. Volume 18, Issue 3, pp. 914-925 (2007)

Published October 4, 2007
Buy This PDF   (US$25)
Download PDF (662 kB) View Cart

In this paper, we prove the continuity of maximum-entropy basis functions using variational analysis techniques. The use of information-theoretic variational principles to derive basis functions is a recent development. In this setting, data approximation is viewed as an inductive inference problem, with the basis functions being synonymous with a discrete probability distribution, and the polynomial reproducing conditions acting as the linear constraints. For a set of distinct nodes $\{x^i\}_{i=1}^n$ in ${\mathbb R}^d$, the convex approximation of a function $u(x)$ is $u^h(x) = \sum_{i=1}^n p_i(x) u_i$, where $\{ p_i \}_{i=1}^n$ are nonnegative basis functions, and $u^h(x)$ must reproduce affine functions $\sum_{i=1}^n p_i(x) = 1$, $\sum_{i=1}^n p_i(x) x^i = x$. Given these constraints, we compute $p_i(x)$ by minimizing the relative entropy functional (Kullback–Leibler distance), $D(p\|m) = \sum_{i=1}^n p_i(x) \ln (p_i(x)/m_i(x))$, where $m_i(x)$ is a known prior weight function distribution. To prove the continuity of the basis functions, we appeal to the theory of epiconvergence.

©2007 Society for Industrial and Applied Mathematics
History: Received July 11, 2006; accepted March 26, 2007; published October 4, 2007
Permalink: http://dx.doi.org/10.1137/06066480X

KEYWORDS and AMS

Keywords
AMS Subject Classifications
65N30, 65K10, 90C25, 62B10, 26B25

PUBLICATION DATA

ISSN:
1052-6234 (print)   1095-7189 (online)
Publisher:
AIP is a member of CrossRef SIAM

REFERENCES (30)

For access to fully linked references, you need to log in. For access to fully linked references, you need to Log in.

CITING ARTICLES

For access to citing articles, you need to log in.
For access to citing articles, you need to Log in.