Extensions of the optimal partition problem for a measure space

DOI10.1007/BF01210438MaRDI QIDQ1316923zbMATH OpenOpenAlexFDO

Authors É. M. Nazarov

Publication date 12 April 1994

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01210438

zbMATH Keywords

extremal problemsoptimal partition problem

Mathematics Subject Classification ID

Contents, measures, outer measures, capacities (28A12) Geometric measure and integration theory, integral and normal currents in optimization (49Q15)

Review text

Let \((S,\Sigma,\mu)\) be a space with a measure, where \(\Sigma\) is a \(\sigma\)-algebra over the set \(S\) \((S\neq\emptyset)\), and \(\mu\) is a finite positive countably additive measure on \((S,\Sigma)\). We use \(D(S,\Sigma)\) to denote the family of all possible finite disjoint partitions of \(S\) by elements of \(\Sigma\). For a given set-theoretic function \(f_0:\Sigma\to\mathbb{R}\) and a nonempty subfamily of partitions \(D_0,D_0\subset D(S,\Sigma)\), we consider the extremal problem \[ \sum_{E\in\Delta} f_0(E)\mu(E)\to\inf,\quad\Delta\in D_0,\tag{1} \] whose value we denote by \(c_0\). The fundamental difficulty presented by the indicated problem is that there are no linear or topological structures on the set \(D(S,\Sigma)\). In the present paper, we present a procedure for imbedding the set of admissible solutions to problem (1) in certain linear normed spaces, and subsequently compactifying the set of generalized solutions in the weak topology. Various examples of extremal problems in which the quality criterion is determined by a set-theoretic function on a space with a measure were also considered by \textit{R. J. T. Morris} [J. Math. Anal. Appl. 70, 546-562 (1979; Zbl 0417.49032)] and \textit{V. A. Kaminskij} [Mat. Zametki 47, No. 1, 81-91 (1990; Zbl 0706.90097)].

Recommendations

• scientific article; zbMATH DE number 18681
• scientific article; zbMATH DE number 4013415
• Optimal partitioning of a measurable space into countably many sets
• Optimal Partitioning of a Measurable Space
• Methods of finding optimal submeasures (characterization of solutions)

Cites work

• scientific article; zbMATH DE number 3816010 (Why is no real title available?)
• scientific article; zbMATH DE number 4049928 (Why is no real title available?)
• Optimal constrained selection of a measurable subset

Cited in

(9)

• The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization
• Optimal partitioning of a measurable space into countably many sets
• Partitions-requirements-matrices as optimal Markov kernels of special stochastic dynamic distance optimal partitioning problems
• scientific article; zbMATH DE number 4013415 (Why is no real title available?)
• Finitely additive measures and problems for minimum
• scientific article; zbMATH DE number 18681 (Why is no real title available?)
• Methods of finding optimal submeasures (characterization of solutions)
• scientific article; zbMATH DE number 1884455 (Why is no real title available?)
• MEASURE INDUCED BY THE PARTITION OF THE GENERAL REGION

This page was built for publication: Extensions of the optimal partition problem for a measure space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1316923)