January 19th, 2011

Общее решение обратной задачи расчета матрицы проводимостей графа

Испытываю некоторое чувство неловкости, выходя в поисковиках на свой же журнал по тематике графов. Не являюсь специалистом по теории графов в целом. Но в одной области - прямая и обратная задача расчета баланса потоков в графе - разобрался.
По прямой задаче результаты изложены ранее (потенциалы и их разности считаются через матрицу Кирхгофа). Тут особой новизны нет.
Общий способ строгого решения обратной задачи - излагаю под катом в свободной (и очень сжатой) форме. Знания основ линейной алгебры достаточно.
Collapse )