Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "stable set" wg kryterium: Temat


Wyświetlanie 1-5 z 5
Tytuł:
Locally nonconical unit balls in Orlicz spaces
Autorzy:
Grząślewicz, Ryszard
Seredyński, Witold
Powiązania:
https://bibliotekanauki.pl/articles/745940.pdf
Data publikacji:
2007
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
stable convex set
Opis:
The aim of this paper is to investigate the local nonconicality of unit ball in Orlicz spaces, endowed with the Luxemburg norm. A closed convex set \(Q\) in a locally convex topological Hausdorff space \(X\) is called locally nonconical \((LNC)\), if for every \(x, y \in Q\) there exists an open neighbourhood \(U\) of \(x\) such that \((U\cap Q) + (y - x)/2 \subset Q\). The following theorem is established: An Orlicz space \(L^\varphi(\mu)\) has an \(LNC\) unit ball if and only if either \(L^\varphi (\mu)\) is finite dimensional or the measure \(\mu\) is atomic with a positive greatest lower bound and \(\varphi\) satisfies the condition \(\delta_r^0(\mu)\) and is strictly convex on the interval \([0, b]\), or \(c(\varphi) = +\infty\) and \(\varphi\) satisfies the condition \(\Delta_2 (\mu)\) and is strictly convex on \(\mathbb{R}\). A similar result is obtained for the space \(E^\varphi (\mu)\).
Źródło:
Commentationes Mathematicae; 2007, 47, 1
0373-8299
Pojawia się w:
Commentationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Extending the MAX Algorithm for Maximum Independent Set
Autorzy:
Lê, Ngoc C.
Brause, Christoph
Schiermeyer, Ingo
Powiązania:
https://bibliotekanauki.pl/articles/31339469.pdf
Data publikacji:
2015-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
maximum independent set
stable set
stability number
independence number
reduction
graph transformation
MAX Algorithm
MIN Algorithm
Vertex Order Algorithm
Opis:
The maximum independent set problem is an NP-hard problem. In this paper, we consider Algorithm MAX, which is a polynomial time algorithm for finding a maximal independent set in a graph G. We present a set of forbidden induced subgraphs such that Algorithm MAX always results in finding a maximum independent set of G. We also describe two modifications of Algorithm MAX and sets of forbidden induced subgraphs for the new algorithms.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 2; 365-386
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cost allocation in partition function form games
Alokacja kosztów w grach w postaci funkcji partycji
Autorzy:
Kruś, Lech
Powiązania:
https://bibliotekanauki.pl/articles/907473.pdf
Data publikacji:
2009
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
partition function form game
core
stable set
cost allocation
gra w postaci funkcji partycji
rdzeń
zbiór stabilny
alokacja kosztów
Opis:
A cooperative game in partition function form is proposed for a cost allocation problem. The game describes a real situation in which a payoff of any coalition does not only depend on the players in the coalition but also on the coalition structure of the other players. Solution concepts like the stable set and the core are analyzed. Relations of the concepts in the case of the game in partition function form and of an appropriately formulated game in characteristic function form are shown.
W artykule rozpatrywana jest klasa gier kooperacyjnych w postaci funkcji partycji opisujących problem alokacji kosztów. Problem ten dotyczy sytuacji, w której grupa aktorów – graczy może wspólnie pozyskać pewien zestaw dóbr, realizując odpowiednie projekty rozwojowe i dzieląc między siebie związane z tym koszty. Gracze mogą w celu pozyskania wymaganych dóbr tworzyć różne koalicje i realizować różne projekty. Proponowana klasa gier kooperacyjnych w postaci funkcji partycji umożliwia analizę tego problemu. Gry takie opisują rzeczywiste sytuacje, w których wypłaty każdej koalicji zależą nie tylko od graczy, którzy ją tworzą, ale także od struktury koalicji tworzonych przez pozostałych graczy. W pracy rozwijana jest teoria takich gier. Proponuje się koncepcje takich rozwiązań jak rdzeń gry i zbiory stabilne na podstawie wprowadzonych relacji dominacji. Analizuje się własności tych koncepcji rozwiązań. Podaje się twierdzenia pokazujące, że w określonych przypadkach rozważane koncepcje rozwiązań gier w postaci funkcji partycji mogą być wyznaczone jako odpowiednie rozwiązania gier w postaci funkcji charakterystycznej.
Źródło:
Operations Research and Decisions; 2009, 19, 2; 39-49
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Chaotic continua of (continuum-wise) expansive homeomorphisms and chaos in the sense of Li and Yorke
Autorzy:
Kato, Hisao
Powiązania:
https://bibliotekanauki.pl/articles/1208450.pdf
Data publikacji:
1994
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
expansive homeomorphism
continuum-wise expansive homeomorphism
stable and unstable sets
scrambled set
chaotic in the sense of Li and Yorke
independent
indecomposable continuum
Opis:
A homeomorphism f : X → X of a compactum X is expansive (resp. continuum-wise expansive) if there is c > 0 such that if x, y ∈ X and x ≠ y (resp. if A is a nondegenerate subcontinuum of X), then there is n ∈ ℤ such that $d(f^n(x), f^n(y)) > c$ (resp. $diam f^n(A) > c$). We prove the following theorem: If f is a continuum-wise expansive homeomorphism of a compactum X and the covering dimension of X is positive (dim X > 0), then there exists a σ-chaotic continuum Z = Z(σ) of f (σ = s or σ = u), i.e. Z is a nondegenerate subcontinuum of X satisfying: (i) for each x ∈ Z, $V^σ(x; Z)$ is dense in Z, and (ii) there exists τ > 0 such that for each x ∈ Z and each neighborhood U of x in X, there is y ∈ U ∩ Z such that $lim inf_{n → ∞} d(f^n(x), f^n(y))$ ≥ τ if σ = s, and $lim inf_{n → ∞} d(f^{-n}(x), f^{-n}(y))$ ≥ τ if σ = u; in particular, $W^σ(x) ≠ W^σ(y)$. Here
  $V^s(x; Z) = {z ∈ Z|$ there is a subcontinuum A of Z such that
      x, z ∈ A and $lim_{n → ∞} diam f^n(A) = 0}$,
$V^u(x; Z) = {z ∈ Z| there is a subcontinuum A of Z such that
      x, z ∈ A and $lim_{n → ∞} diam f^{-n}(A) = 0}$,
   $W^s(x) = {x' ∈ X|$ $lim_{n → ∞} d(f^n(x), f^n(x')) = 0}$, and
   $W^u(x) = {x' ∈ X|$ $lim_{n → ∞} d(f^{-n}(x), f^{-n}(x'))=0}$.
As a corollary, if f is a continuum-wise expansive homeomorphism of a compactum X with dim X > 0 and Z is a σ-chaotic continuum of f, then for almost all Cantor sets C ⊂ Z, f or $f^{-1}$ is chaotic on C in the sense of Li and Yorke according as σ = s or u). Also, we prove that if f is a continuum-wise expansive homeomorphism of a compactum X with dim X > 0 and there is a finite family $\mathbb{F}$ of graphs such that X is $\mathbb{F}$-like, then each chaotic continuum of f is indecomposable. Note that every expansive homeomorphism is continuum-wise expansive.
Źródło:
Fundamenta Mathematicae; 1994, 145, 3; 261-279
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A stable homotopy approach to horizontal linear complementarity problems
Autorzy:
Ralph, D.
Powiązania:
https://bibliotekanauki.pl/articles/206132.pdf
Data publikacji:
2002
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
ciągłość pseudo-Lipschitza
metoda homotopii
rozwiązanie stałe
system kawałkami afiniczny
active set method
global metric regularity
homotopy method
horizontal linear complementarity problem
mathematical program with complementarity constraints
MPCC
MPCC-LICQ
MPEC
path following
piecewise affine system
pseudo-Lipschitz continuity
QPCC
stable solution
Opis:
We are interested in the solution of Horizontal Linear Complementarity Problems, HLCPs, that is complementarity problems with more variables than equations. Globally metrically regular HLCPs have nonempty solution sets that are stable with respect to "right-hand-side perturbations" of the data, hence are numerically attractive. The main purpose of the paper is to show how the stability on conditioning properties of globally metrically regular HLCPs are preserved by a homotopy framework for solving the HLCP that finds a "stable" direcaion at each iteration as a local minimizer of a strongly convex quadratic program with linear complementarity constraints, QPCC. Apart from intrinsic interest in numerical solution of HLCPs, this investigation has application in solving horizontal nonlinear complementarity problems and more broadly in the area of mathematical programs with complementarity constraints, MPCCs.
Źródło:
Control and Cybernetics; 2002, 31, 3; 575-599
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-5 z 5

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies