61 resultados para convex subgraphs


Relevância:

10.00% 10.00%

Publicador:

Resumo:

Prognostic procedures can be based on ranked linear models. Ranked regression type models are designed on the basis of feature vectors combined with set of relations defined on selected pairs of these vectors. Feature vectors are composed of numerical results of measurements on particular objects or events. Ranked relations defined on selected pairs of feature vectors represent additional knowledge and can reflect experts' opinion about considered objects. Ranked models have the form of linear transformations of feature vectors on a line which preserve a given set of relations in the best manner possible. Ranked models can be designed through the minimization of a special type of convex and piecewise linear (CPL) criterion functions. Some sets of ranked relations cannot be well represented by one ranked model. Decomposition of global model into a family of local ranked models could improve representation. A procedures of ranked models decomposition is described in this paper.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Mathematics Subject Classification: Primary 47A60, 47D06.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

2000 Mathematics Subject Classification: Primary 26A33, 30C45; Secondary 33A35

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Mathematics Subject Classification: 42B10

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Mathematics Subject Classification: 26A33, 34A37.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Theodore Motzkin proved, in 1936, that any polyhedral convex set can be expressed as the (Minkowski) sum of a polytope and a polyhedral convex cone. We have provided several characterizations of the larger class of closed convex sets, Motzkin decomposable, in finite dimensional Euclidean spaces which are the sum of a compact convex set with a closed convex cone. These characterizations involve different types of representations of closed convex sets as the support functions, dual cones and linear systems whose relationships are also analyzed. The obtaining of information about a given closed convex set F and the parametric linear optimization problem with feasible set F from each of its different representations, including the Motzkin decomposition, is also discussed. Another result establishes that a closed convex set is Motzkin decomposable if and only if the set of extreme points of its intersection with the linear subspace orthogonal to its lineality is bounded. We characterize the class of the extended functions whose epigraphs are Motzkin decomposable sets showing, in particular, that these functions attain their global minima when they are bounded from below. Calculus of Motzkin decomposable sets and functions is provided.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

* A preliminary version of this paper was presented at XI Encuentros de Geometr´ia Computacional, Santander, Spain, June 2005.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

MSC 2010: 30C45, 30A20, 34A40

Relevância:

10.00% 10.00%

Publicador:

Resumo:

MSC 2010: 30C45

Relevância:

10.00% 10.00%

Publicador:

Resumo:

MSC 2010: 30C45, 30A20, 34C40

Relevância:

10.00% 10.00%

Publicador:

Resumo:

2000 Mathematics Subject Classification: 49J40, 49J35, 58E30, 47H05

Relevância:

10.00% 10.00%

Publicador:

Resumo:

2000 Mathematics Subject Classification: 90C48, 49N15, 90C25

Relevância:

10.00% 10.00%

Publicador:

Resumo:

2000 Mathematics Subject Classification: Primary 90C29; Secondary 49K30.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Николай М. Николов - Разгледани са характеризации на различни понятия за изпъкналост, като тези понятия са сравнени.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

AMS subject classification: 90B80.