Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "stable set" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    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ł
    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ł:
    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ł
      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