Uniform approximation and a generalized minimax theorem (Q1066388): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0021-9045(85)90054-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1981998087 / rank | |||
Normal rank |
Revision as of 01:07, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Uniform approximation and a generalized minimax theorem |
scientific article |
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