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: Wszystkie pola


Wyświetlanie 1-9 z 9
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ł:
Determination of the set of Metzler matrices for given stable polynomials
Wyznaczanie zbioru macierzy Metzlera dla danych stabilnych wielomianów
Autorzy:
Kaczorek, T.
Powiązania:
https://bibliotekanauki.pl/articles/151847.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
wyznaczanie
istnienie
macierz Metzlera
wielomian stabilny
determination
existence
Metzler matrix
stable polynomial
Opis:
The problem of determination of the set of Metzler matrices for given stable polynomials is formulated and partly solved. For stable polynomial of the second degree there exists a set of Metzler matrices if and only if the polynomial has only real negatives zeros. If the stable polynomial has only real negative zeros then the set of corresponding Metzler matrices is given by the set of lower or upper triangular matrices with diagonal entries equal to the negative real zeros and any nonnegative off-diagonal entries. Sufficient condition are establish for the existence of the set of Metzler matrices for stable polynomials with a real negative zeros and the complex conjugate zeros).
W artykule sformułowani i częściowo rozwiązano problem wyznaczania zbioru macierzy Metzlera dla danych stabilnych wielomianów. Wykazano, ze dla stabilnych wielomianów stopnia drugiego istnieje zbiór macierzy Metzlera wtedy i tylko wtedy, gdy wielomian ten ma tylko ujemne pierwiastki rzeczywiste. Jeżeli stabilny wielomian dowolnego stopnia ma tylko pierwiastki rzeczywiste, to odpowiadający jemu zbiór macierzy Metzlera jest dany zbiorem macierzy dolno lub górno-trójkątnych z elementami na głównej przekątnej równych ujemnym zerom tego wielomianu oraz nieujemnymi elementami poza główną przekątną. Warunkiem koniecznym na to, aby dla danego stabilnego wielomianu istniał zbiór macierzy Metzlera jest posiadanie przez ten wielomian co najmniej dwóch zer przeczystych. Podano warunki dostateczne na istnienie zbioru macierzy Metzlera dla danych stabilnych wielomianów z ujemnymi zerami rzeczywistymi i zespolonymi parami sprzężonymi.
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 5, 5; 407-412
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On measure-preserving transformations and doubly stationary symmetric stable processes
Autorzy:
Gross, A.
Weron, A.
Powiązania:
https://bibliotekanauki.pl/articles/1289127.pdf
Data publikacji:
1995
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
invariant measures
nonsingular transformations
regular set isomorphisms
double stationarity
Opis:
In a 1987 paper, Cambanis, Hardin and Weron defined doubly stationary stable processes as those stable processes which have a spectral representation which is itself stationary, and they gave an example of a stationary symmetric stable process which they claimed was not doubly stationary. Here we show that their process actually had a moving average representation, and hence was doubly stationary. We also characterize doubly stationary processes in terms of measure-preserving regular set isomorphisms and the existence of σ-finite invariant measures. One consequence of the characterization is that all harmonizable symmetric stable processes are doubly stationary. Another consequence is that there exist stationary symmetric stable processes which are not doubly stationary.
Źródło:
Studia Mathematica; 1995, 114, 3; 275-287
0039-3223
Pojawia się w:
Studia Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Existence and determination of the set of Metzler matrices for given stable polynomials
Autorzy:
Kaczorek, T.
Powiązania:
https://bibliotekanauki.pl/articles/331407.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
oznaczanie
istnienie
macierz Metzlera
wielomian
stabilność
determination
existence
Metzler matrix
polynomial
stability
Opis:
The problem of the existence and determination of the set of Metzler matrices for given stable polynomials is formulated and solved. Necessary and sufficient conditions are established for the existence of the set of Metzler matrices for given stable polynomials. A procedure for finding the set of Metzler matrices for given stable polynomials is proposed and illustrated with numerical examples.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 2; 389-399
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
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ł
Tytuł:
A computationally efficient stable dual-mode type nonlinear predictive control algorithm
Autorzy:
Ławryńczuk, M.
Tadej, W.
Powiązania:
https://bibliotekanauki.pl/articles/971003.pdf
Data publikacji:
2008
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
linearyzacja
optymalizacja
stabilność
nonlinear model predictive control
dual-mode model predictive control
process control
linearisation
optimisation
quadratic programming
stability
constraints
terminal set
Opis:
This paper describes a computationally efficient (sub-optimal) nonlinear predictive control algorithm. The algorithm uses a modified dual-mode approach which guarantees closed-loop stability. In order to reduce the computational burden, instead of online nonlinear optimisation used in the classical dual-mode control scheme, a nonlinear model of the plant is linearised on-line and a quadratic programming problem is solved. Calculation of the terminal set and implementation steps of the algorithm are detailed, especially for input-output models, which are widely used in practice.
Źródło:
Control and Cybernetics; 2008, 37, 1; 99-132
0324-8569
Pojawia się w:
Control and Cybernetics
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ł
    Wyświetlanie 1-9 z 9

    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