Вопрос по линейной алгебре

Ablertus · Feb 27, 2007, 19:57

Вопрос у меня очень короткий: как установить, имеет ли система линейных уравнений решение, состоящее ТОЛьКО из положительных значений?

AvDav · Feb 28, 2007, 13:36

Гаусс-Жорданом реши проверь значения на худой конец

Ablertus · Feb 28, 2007, 20:08

Quote:

Originally Posted by AvDav

Гаусс-Жорданом реши проверь значения на худой конец

Не катит, переменных больше чем ранк, в налспейс базисе какие угодно знаки... Гаусс-Ёрдан безполезен. Нашел один алгоритм двадцатых годов, но там уравнения перемножаюцца, количество переменных растет експоненциально, а у меня системы с сотнями уравнений...

(

Agregat · Mar 1, 2007, 06:30

если переменных больше чем ранг, тогда просто подбери базис, чтобы все решения были больше нуля.

{I} · Mar 1, 2007, 09:39

http://alglib.sources.ru/linequations/
tut mnogo algoritmov reshenia

Ablertus · Mar 1, 2007, 10:59

Quote:

Originally Posted by Agregat

если переменных больше чем ранг, тогда просто подбери базис, чтобы все решения были больше нуля.

Как именно можно это сделать? Подбор подходящего базиса - вроде бы комбинаторная проблема, а системы немаленькие, и решение нужно не для какой то индивидуальной системы, а универсальнoе: на входе - система, на выходе - ответ.

Ablertus · Mar 1, 2007, 11:00

Quote:

Originally Posted by {I}

http://alglib.sources.ru/linequations/
tut mnogo algoritmov reshenia

Спасибо.

**Hans Andersen** · Mar 1, 2007, 12:29

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

ja v moej diplomoj reshil eto, esli nado, skinu, just PM me

Agregat · Mar 1, 2007, 14:52

Quote:

Originally Posted by Hans Andersen

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

ja v moej diplomoj reshil eto, esli nado, skinu, just PM me

Опять же, как базис подбирал?

Ablertus · Mar 1, 2007, 16:08

Quote:

Originally Posted by Hans Andersen

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.

**Hans Andersen** · Mar 2, 2007, 06:35

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

).

Feb 27, 2007, 19:57	#1
Ablertus Дошкольник Join Date: Aug 2004 Location: Oxford Posts: 141 Rep Power: 4 Reputation: 10	Вопрос по линейной алгебре Вопрос у меня очень короткий: как установить, имеет ли система линейных уравнений решение, состоящее ТОЛьКО из положительных значений? __________________ Она нахмурила свой узенький лобок...

Feb 28, 2007, 13:36	#2
AvDav Дикообраз-безобраз Join Date: Jul 2004 Location: У самого синего моря Posts: 2,508 Rep Power: 4 Reputation: 44	Гаусс-Жорданом реши проверь значения на худой конец __________________ Forza Alb-Violeţii.

Mar 1, 2007, 06:30	#4
Agregat Грустно... Join Date: Aug 2002 Location: Там, где всегда идут дожди Posts: 21,343 Rep Power: 10 Reputation: 109	если переменных больше чем ранг, тогда просто подбери базис, чтобы все решения были больше нуля. __________________ Хотели, как лучше, а получилось даже хуже... Лозунг шахматиста: На каждый шах - ответим матом! В сумасшедшем доме каждый мог говорить все, что взбредет ему в голову, словно в парламенте. Я. Гашек. "Приключения Бравого Солдата Швейка". Часть 1. Глава IV. Абзац 2.

Mar 1, 2007, 09:39	#5
{I} Кандидат Join Date: Aug 2005 Location: armenia Posts: 1,168 Rep Power: 3 Reputation: 24	http://alglib.sources.ru/linequations/ tut mnogo algoritmov reshenia __________________ Quod me nutrit me destruit

Mar 1, 2007, 12:29	#8
Hans Andersen the mochinger Join Date: Feb 2002 Location: Paranoid Android, @10:50 Posts: 1,704 Rep Power: 7 Reputation: 71	simplex metodom proverjaem imeet li reshenie sistema: {Ax=B {x>0 ja v moej diplomoj reshil eto, esli nado, skinu, just PM me __________________ The flower that blooms in adversity is the most rare and beautiful of all.

Mar 2, 2007, 06:35	#11
Hans Andersen the mochinger Join Date: Feb 2002 Location: Paranoid Android, @10:50 Posts: 1,704 Rep Power: 7 Reputation: 71	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). __________________ The flower that blooms in adversity is the most rare and beautiful of all.

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Из вопрос с интервью с jr. Алиевым	Medved Kosolapiy	General	2	Dec 23, 2006 14:18
Закавказская аномалия и джавахкский вопрос - миниимперии в новой реальности	Gates	News	2	Oct 13, 2005 09:38
чят б/п	Sauron	Uncensored	53801	Aug 19, 2005 09:12
Ciolkovskiy ob evolucii KOsmosa i cheloveka	Helen	Science and Education	0	Dec 15, 2004 06:14
За Кого Голосовать Будем????? и Обсуждение Советской Армении	Elvis_Jr	History and Politics	97	Nov 13, 2002 04:19