Forum Instytutu Matematycznego UWr

Teraz jest środa, 19 czerwca 2019 11:31

Strefa czasowa: UTC + 1 [ DST ]




Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 3 ] 
Autor Wiadomość
PostNapisane: piątek, 02 grudnia 2011 10:46 
Offline

Dołączył(a): piątek, 02 grudnia 2011 10:20
Posty: 6
Płeć: mężczyzna
Wyobraźmy sobie, że mamy 6 000 zmiennych i 8 000 równań, które są z nimi związane.
Kolejna informacja: każdej zmiennej przypisujemy jakąś wartość całkowitą.

W wyniku mamy tylko jedno równanie niespełnione. Czy jest jakaś metoda, która pozwoli
ustalić które pola i o jakie wartości należy zmodyfikować, aby wszystkie równania były spełnione.

Pamiętajmy, że po modyfikacji jednego pola w algorytmie niespełnionym, zaburzamy inny algorytm do którego to pole należy.


Góra
 Zobacz profil  
 
PostNapisane: piątek, 02 grudnia 2011 11:42 
Offline
Avatar użytkownika

Dołączył(a): sobota, 06 grudnia 2008 20:57
Posty: 285
Lokalizacja: Wrocław
Nie, samo to jedno równanie może być sprzeczne (np. 0 = 2). Poza tym nie piszesz, o jakie równania chodzi (domyślam się, że liniowe) i źle używasz słowa "algorytm".

_________________
Nie bij manekina, bo Ci się mózg powygina


Góra
 Zobacz profil  
 
PostNapisane: piątek, 02 grudnia 2011 16:04 
Offline
Avatar użytkownika

Dołączył(a): czwartek, 24 września 2009 21:38
Posty: 911
Płeć: mężczyzna
takie rzeczy były chyba na algebrze liniowej, co prawda dla nieco mniejszych macierzy, ale metoda powinna być z grubsza ta sama. naiwny sposób to skasowanie zbędnych równań przez eliminację gaußa i być może zamianę bazy, tak żeby uzyskać nieosobliwą macierz kwadratową o wymiarze <=6000, sprawdzić czy wynik jest w obrazie (jeśli nie, to układ nie ma rozwiązań, jak napisał dj3500), jeśli tak, to go cofnąć i popatrzeć się na warstwę (przez jądro) tego cofniętego wektora w pierwotnej bazie. możliwe że były jakieś efektywniejsze sposoby, ale ja algebrę liniową miałem dawno i nie pamiętam.
tak czy inaczej wydaje mi się że nie doprecyzowałeś: chodzi ci chyba o jakąś „optymalną” modyfikację. nie jest jasne co ten cudzysłów ma oznaczać. ;)


Góra
 Zobacz profil  
 
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 3 ] 

Strefa czasowa: UTC + 1 [ DST ]


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 2 gości


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
cron
POWERED_BY
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL