Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms
Register

Reply
 
LinkBack Thread Tools
Old 27.02.2007, 20:57   #1
Дошкольник
 
Join Date: 08 2004
Location: Oxford
Age: 39
Posts: 141
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Вопрос по линейной алгебре

Вопрос у меня очень короткий: как установить, имеет ли система линейных уравнений решение, состоящее ТОЛьКО из положительных значений?
Reply With Quote
Old 28.02.2007, 14:36   #2
The splendid
 
AvDav's Avatar
 
Join Date: 07 2004
Location: Universe
Age: 36
Posts: 3,413
Downloads: 22
Uploads: 0
Reputation: 222 | 3
Default

Гаусс-Жорданом реши проверь значения на худой конец
Reply With Quote
Old 28.02.2007, 21:08   #3
Дошкольник
 
Join Date: 08 2004
Location: Oxford
Age: 39
Posts: 141
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by AvDav View Post
Гаусс-Жорданом реши проверь значения на худой конец
Не катит, переменных больше чем ранк, в налспейс базисе какие угодно знаки... Гаусс-Ёрдан безполезен. Нашел один алгоритм двадцатых годов, но там уравнения перемножаюцца, количество переменных растет експоненциально, а у меня системы с сотнями уравнений... (
Reply With Quote
Old 01.03.2007, 07:30   #4
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 8
Default

если переменных больше чем ранг, тогда просто подбери базис, чтобы все решения были больше нуля.
Reply With Quote
Old 01.03.2007, 10:39   #5
Кандидат
 
{I}'s Avatar
 
Join Date: 08 2005
Location: armenia
Posts: 1,174
Downloads: 10
Uploads: 0
Reputation: 14 | 3
Default

http://alglib.sources.ru/linequations/
tut mnogo algoritmov reshenia
Reply With Quote
Old 01.03.2007, 11:59   #6
Дошкольник
 
Join Date: 08 2004
Location: Oxford
Age: 39
Posts: 141
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by Agregat View Post
если переменных больше чем ранг, тогда просто подбери базис, чтобы все решения были больше нуля.
Как именно можно это сделать? Подбор подходящего базиса - вроде бы комбинаторная проблема, а системы немаленькие, и решение нужно не для какой то индивидуальной системы, а универсальнoе: на входе - система, на выходе - ответ.
Reply With Quote
Old 01.03.2007, 12:00   #7
Дошкольник
 
Join Date: 08 2004
Location: Oxford
Age: 39
Posts: 141
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by {I} View Post
http://alglib.sources.ru/linequations/
tut mnogo algoritmov reshenia
Спасибо.
Reply With Quote
Old 01.03.2007, 13:29   #8
the mochinger
 
Hans Andersen's Avatar
 
Join Date: 02 2002
Location: Paranoid Android, @10:50
Age: 38
Posts: 1,894
Downloads: 2
Uploads: 0
Reputation: 204 | 4
Default

simplex metodom proverjaem imeet li reshenie sistema:
{Ax=B
{x>0

ja v moej diplomoj reshil eto, esli nado, skinu, just PM me
Reply With Quote
Old 01.03.2007, 15:52   #9
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 8
Default

Quote:
Originally Posted by Hans Andersen View Post
simplex metodom proverjaem imeet li reshenie sistema:
{Ax=B
{x>0

ja v moej diplomoj reshil eto, esli nado, skinu, just PM me
Опять же, как базис подбирал?
Reply With Quote
Old 01.03.2007, 17:08   #10
Дошкольник
 
Join Date: 08 2004
Location: Oxford
Age: 39
Posts: 141
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by Hans Andersen View Post
simplex metodom proverjaem imeet li reshenie sistema:
{Ax=B
{x>0

ja v moej diplomoj reshil eto, esli nado, skinu, just PM me
Pozhaluysta, skinte mne, ili poshlite na agevorgyan.at.brookes.ac.uk. Budu ochen priznatelen.
Reply With Quote
Old 02.03.2007, 07:35   #11
the mochinger
 
Hans Andersen's Avatar
 
Join Date: 02 2002
Location: Paranoid Android, @10:50
Age: 38
Posts: 1,894
Downloads: 2
Uploads: 0
Reputation: 204 | 4
Default

Agregat, bazis? tam est' ponjatie nachaknogo reshenija i ono ishetsja s pomoshju opredeljennym algoritma iz togo je methoda.

Albertus, ok, vecherom prishlju iz doma (esli ne zabudu).
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 14:03.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.