Uniform approximation and a generalized minimax theorem (Q1066388)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Uniform approximation and a generalized minimax theorem |
scientific article; zbMATH DE number 3925477
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Uniform approximation and a generalized minimax theorem |
scientific article; zbMATH DE number 3925477 |
Statements
Uniform approximation and a generalized minimax theorem (English)
0 references
1985
0 references
Let X be a compact Hausdorff space and Y a normed linear space with norm \(\| \|\). Let C(X,Y) be the set of all continuous functions from X to Y. This paper characterizes best approximations \(f^*\) of F by elements f of a finite-dimensional subspace A of C(X,Y) in the uniform topology. In other words, the characterization of those elements \(f^*\) of A which minimize \(\max_{x\in X}\| f(x)-F(x)\|\) over A, is treated. The results extend the well-known classical ones which are valid in C(X). The uniqueness of best approximation is also presented by means of a Haar condition. In order to derive these, a generalized minimax theorem is formulated and proved. It is shown that one of its corollaries is useful to the above approximation problem that can be considered as a minimax optimization problem. It takes on the following form: \[ \min_{u\in U}\sup_{v\in V}J(u,v)=\sup_{({\bar \lambda},\bar v)\in \bar V}\min \quad_{u\in U}\sum^{n+1}_{i=1}\lambda_ iJ(u,v_ i), \] where V is an arbitrary set, U is an n-dimensional compact convex set, J(\(\cdot,v): U\to R\) is an l.s.c. and convex function for each \(v\in V\), and the set \(\bar V\) is defined by \[ \bar V=\{({\bar \lambda},\quad \bar v)| {\bar \lambda}=(\lambda_ 1,...,\lambda_{n+1}),\bar v=(v_ 1,...,v_{n+1}),\sum^{n+1}\quad_{i=1}\lambda_ i=1,\quad \lambda_ i\geq 0,\quad v_ i\in V(i=1,...,n+1)\}. \]
0 references
uniqueness of best approximation
0 references
Haar condition
0 references
minimax optimization problem
0 references
0 references
0.90789866
0 references
0.9021658
0 references
0 references
0.89736295
0 references
0.8973465
0 references