Optimization over the efficient set: overview

Over the past several decades, the optimization over the efficient set has seen a substantial development. The aim of this paper is to provide a state-of-the-art survey of the development. Given p linear criteria c ¹x,,c^p x and a feasible region X of R ⁿ, the linear multicriteria problem is to find a point x of X such that no point x' of X satisfies (c¹ x',,c^p x')(c¹ x,,c^p x) and (c¹x',,c^p x')q (c¹ x ,,c^p x). Such a point is called an efficient point. The optimization over the efficient set is the maximization of a given function over the set of efficient points. The difficulty of this problem is mainly due to the nonconvexity of this set. The existing algorithms for solving this problem could be classified into several groups such as adjacent vertex search algorithm, nonadjacent vertex search algorithm, branch-and-bound based algorithm, Lagrangian relaxation based algorithm, dual approach and bisection algorithm. In this paper we review a typical algorithm from each group and compare them from the computational point of view.     

Generalized localization and convergence tests for double trigonometric Fourier series of functions fromL p,p>1

. E , f(x)L _p (T ^N ),P1,f(x)=0 E (E— ^N =[-, ]^N) E , . , .

---

---

In closing the author thanks V. A. Il'in and . A. Alimov for their constant attention paid to the present work.     

Some remarks on the approximation in the strong sense

. , , , , . , . , , .

---

---

On the 70th birthday of Professor S. M. Nikol'skii     

On unconditionally convergent basis expansions in the space of continuous functions

[0,1], - H .

---

---

This paper was written during the author's scholarship at the State University of Odessa in the USSR.     

L 2(R n )-extremal problems on the basis of incomplete information

. ( ), R ⁿ L ₂(R ²).

---

---

The author is supported by the National Natural Science Found of China.     

On the exactness of a theorem of G.A. Fomin

, . . [1] - . .     

Perfect splines of least uniform deviation

(v _k) ₁ ⁿ , 1v _kr, v₁+...+v_n r, p(;r) — =(x ₁,v ₁),...,(x _n,v _n), v _1+...+v _n-r ^(r(;·)=1. , (^*;t) [, ] (;t) _{x 1}<... n v ₁ ...,v _n. (^*;t) .     

Transferring estimates for zonal convolution operators

_p - , . Ad- .     

On the almost everywhere convergence of double Fourier series of integrable functions

, . . Q _k [0,2],k=1,2, — . F(x, y)L(T), T=[0, 2]², G(x, y)L(T) , G(x,y)=F(x,y) Q=Q ₁ ×Q ₂ - .     

A generalization of Pal-type interpolation

. .     

On the admissibility of function spaces of typeB p,q s andF p,q s,and boundary value problems for non-linear partial differential equations

u=f(x)+S(u), S — , u-G(u), G — . B _p,q ^s () -F _p,q ^s (). R _n — . — . _p,q ^s F _p,q ^s .     

Completeness of the plans of sequential estimation for Wiener spaces with a drift and some uniqueness theorems

One considers a family of n-dimensional Wiener processess x(t) =(t) +t, depending on a drift parameter , where is the standard Wiener process. Let be a closed subset of the space of trajectories ⁿ×₊ (plan) and assume that the measure , defined by the first occurrence of the trajectory of the process x in the set , is a probability measure. One gives conditions which the plan has to satisfy in order that from the equality for any there should follow that f 0.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 126, pp. 69–72, 1983.The authors are grateful to V. P.Khavin for discussions on certain questions of potential theory.     

WT measure vector spaces

n- M WT- , M n–1 . . WT- . .     

Converse results on equiconvergence of interpolating polynomials

, n- n- 1 , . , , ( « ») f .     

Projections on Lp-spaces of polyanalytic functions

The fundamental result: for an arbitrary bounded, simply connected domain in , the subspace L_n,m ^p() of the space L^p(, ) ( is the plane Lebesgue measure, p 1), consisting of the (m, n)-analytic functions in , is complemented in LP(, ) (a function f is said to be (m, n)-analytic if (^m+n/¯Z^mZⁿ)f=0 in ). Consequently, by virtue of a theorem of J. Lindenstrauss and A. Pelczyski, the space L_n,m ^P() is linearly homeomorphic to lP. In particular, for m=n=1 we obtain that the space of all harmonic L^P-functions in is complemented in L^P(, ). This result has been known earlier only for smooth domains.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 190, pp. 15–33, 1991.     

Measure properties of the set of initial data yielding non uniqueness for a class of differential inclusions

We study uniqueness property for the Cauchy problemxV(x), x(0)=, whereVR ⁿR is a locally Lipschitz continuous, quasiconvex function (i.e. the sublevel sets {Vc} are convex) and V(x) is the generalized gradient ofV atx. We prove that if 0V(x) forV(x)b, then the set of initial data {V=b} yielding non uniqueness of solution in a geometric sense has (n–1)-dimensional Hausdorff measure zero in {V=b}.     

О решеткахИ-Радикалов, строгих слева Радикалов, наследственных слева радикалов

.     

On the distribution of points of maximal deviation in complex Čebyšev approximation

f — , . p _n (f) f . , n+2 , f–p _n (f) . , n . , .

---

On the distribution of points of maximal deviation in complex ebyev approximation

     

A note on rational approximation rate for Müntz system {x λn } with λ n ↘ 0

[Zho2] {x ⁿ } , _n 0 n .

---

---

Supported in part by an NSERC Postdoctoral Fellowship and a CRF grant of University of Alberta.