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ę "metoda Nyströma" wg kryterium: Temat


Wyświetlanie 1-2 z 2
Tytuł:
Constrained spectral clustering via multi-layer graph embeddings on a Grassmann manifold
Autorzy:
Trokicić, Aleksandar
Todorović, Branimir
Powiązania:
https://bibliotekanauki.pl/articles/329780.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
spectral clustering
constrained clustering
multilayer graph
Grassmann manifold
Nyström method
Laplacian matrix
grupowanie widmowe
graf wielowarstwowy
metoda Nyströma
macierz Laplaciana
Opis:
We present two algorithms in which constrained spectral clustering is implemented as unconstrained spectral clustering on a multi-layer graph where constraints are represented as graph layers. By using the Nystrom approximation in one of the algorithms, we obtain time and memory complexities which are linear in the number of data points regardless of the number of constraints. Our algorithms achieve superior or comparative accuracy on real world data sets, compared with the existing state-of-the-art solutions. However, the complexity of these algorithms is squared with the number of vertices, while our technique, based on the Nyström approximation method, has linear time complexity. The proposed algorithms efficiently use both soft and hard constraints since the time complexity of the algorithms does not depend on the size of the set of constraints.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2019, 29, 1; 125-137
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving linear Fredholm integro-differential equation by Nyström method
Autorzy:
Tair, Boutheina
Guebbai, Hamza
Segni, Sami
Ghiat, Mourad
Powiązania:
https://bibliotekanauki.pl/articles/1839836.pdf
Data publikacji:
2021
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
Fredholm integral equation
system of integral equations
integro-differential equations
Nyström method
równanie całkowe Fredholma
układ równań całkowych
równanie całkowo-różniczkowe
metoda Nyströma
Opis:
The study of the solution’s existence and uniqueness for the linear integro-differential Fredholm equation and the application of the Nyström method to approximate the solution is what we will present in this paper. We use the Neumann theorem to construct a sufficient condition that ensures the solution’s existence and uniqueness of our problem in the Banach space C1 [a,b]. We have applied the Nystrom method based on the trapezoidal ¨ rule to avoid adding other conditions in order to the approximation method’s convergence. The Nyström method discretizes the integro-differential equation into solving a linear system. Only with the existence and uniqueness condition, we show the solution’s existence and uniqueness of the linear system and the convergence of the numerical solution to the exact solution in infinite norm sense. We present two theorems to give a good estimate of the error. Also, to show the efficiency and accuracy of the Nyström method, some numerical examples will be provided at the end of this work.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2021, 20, 3; 53-64
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-2 z 2

    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