WEIGHT REDISTRIBUTION ON SIMPLY CONNECTED GRAPHS WITH SYMMETRIC SCHEME
This thesis is an investigation of linear and iterative weight redistribution on sim- ply connected graphs. Averaging is one special case of redistribution. Linear local averaging is related to the discrete Laplace operator on graphs. The convergence criteria of the scheme is dened by spectral pr...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Subjects: | |
| Online Access: | https://digilib.itb.ac.id/gdl/view/33877 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:33877 |
|---|---|
| spelling |
id-itb.:338772019-01-30T15:41:58ZWEIGHT REDISTRIBUTION ON SIMPLY CONNECTED GRAPHS WITH SYMMETRIC SCHEME Rodiah, Isti Ilmu alam dan matematika Indonesia Theses Weighted graph, symmetric scheme, discrete Laplace operator, averaging, redistributio INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/33877 This thesis is an investigation of linear and iterative weight redistribution on sim- ply connected graphs. Averaging is one special case of redistribution. Linear local averaging is related to the discrete Laplace operator on graphs. The convergence criteria of the scheme is dened by spectral properties of the linear map. We develop successive symmetric local averaging scheme to ensure the monotony of iteration. In the end we show that the only redistribution possible on simply connected graphs is the averaging. text |
| institution |
Institut Teknologi Bandung |
| building |
Institut Teknologi Bandung Library |
| continent |
Asia |
| country |
Indonesia Indonesia |
| content_provider |
Institut Teknologi Bandung |
| collection |
Digital ITB |
| language |
Indonesia |
| topic |
Ilmu alam dan matematika |
| spellingShingle |
Ilmu alam dan matematika Rodiah, Isti WEIGHT REDISTRIBUTION ON SIMPLY CONNECTED GRAPHS WITH SYMMETRIC SCHEME |
| description |
This thesis is an investigation of linear and iterative weight redistribution on sim-
ply connected graphs. Averaging is one special case of redistribution. Linear local
averaging is related to the discrete Laplace operator on graphs. The convergence
criteria of the scheme is dened by spectral properties of the linear map. We develop
successive symmetric local averaging scheme to ensure the monotony of iteration. In
the end we show that the only redistribution possible on simply connected graphs
is the averaging. |
| format |
Theses |
| author |
Rodiah, Isti |
| author_facet |
Rodiah, Isti |
| author_sort |
Rodiah, Isti |
| title |
WEIGHT REDISTRIBUTION ON SIMPLY CONNECTED GRAPHS WITH SYMMETRIC SCHEME |
| title_short |
WEIGHT REDISTRIBUTION ON SIMPLY CONNECTED GRAPHS WITH SYMMETRIC SCHEME |
| title_full |
WEIGHT REDISTRIBUTION ON SIMPLY CONNECTED GRAPHS WITH SYMMETRIC SCHEME |
| title_fullStr |
WEIGHT REDISTRIBUTION ON SIMPLY CONNECTED GRAPHS WITH SYMMETRIC SCHEME |
| title_full_unstemmed |
WEIGHT REDISTRIBUTION ON SIMPLY CONNECTED GRAPHS WITH SYMMETRIC SCHEME |
| title_sort |
weight redistribution on simply connected graphs with symmetric scheme |
| url |
https://digilib.itb.ac.id/gdl/view/33877 |
| _version_ |
1821996620290457600 |