Algorytm rozwiązywania układu nierówności nieliniowych

Dział dla użytkowników nie lubiących googlować ;) Konkretne zagadnienia matematyczne w sieci, skrypty online, poszukiwania wszelakie acz KONKRETNE!
Awatar użytkownika
Calasilyar
Użytkownik
Użytkownik
Posty: 2656
Rejestracja: 2 maja 2006, o 21:42
Płeć: Mężczyzna
Lokalizacja: Wrocław/Sieradz
Podziękował: 29 razy
Pomógł: 410 razy

Algorytm rozwiązywania układu nierówności nieliniowych

Post autor: Calasilyar »

Witam!
Jak w temacie, poszukuję algorytmu rozwiązywania układu nierówności nieliniowych, gdyż trafił mi się kwiatek, z którym nie mogę sobie dać rady. Z góry dzięki za wszelkie wskazówki/pogłoski/uwagi/przemyślenia

Pozdro!
szw1710

Algorytm rozwiązywania układu nierówności nieliniowych

Post autor: szw1710 »

A Wolfram Alpha jest za słabe? Jeśli tak, to spróbuj na darmowej Maximie.
Awatar użytkownika
Calasilyar
Użytkownik
Użytkownik
Posty: 2656
Rejestracja: 2 maja 2006, o 21:42
Płeć: Mężczyzna
Lokalizacja: Wrocław/Sieradz
Podziękował: 29 razy
Pomógł: 410 razy

Algorytm rozwiązywania układu nierówności nieliniowych

Post autor: Calasilyar »

Zależy mi na algorytmie, więc Wolfram i Maxima to nie to, czego potrzebuję.
szw1710

Algorytm rozwiązywania układu nierówności nieliniowych

Post autor: szw1710 »

Bo się zasugerowałem nazwą działu Nie doczytałem do końca.
Awatar użytkownika
kp1311
Użytkownik
Użytkownik
Posty: 475
Rejestracja: 20 maja 2009, o 15:06
Płeć: Mężczyzna
Lokalizacja: Zarzecze
Podziękował: 36 razy
Pomógł: 49 razy

Algorytm rozwiązywania układu nierówności nieliniowych

Post autor: kp1311 »

A czy problem nie jest zbyt ogólny żeby móc stworzyć algorytm?
Awatar użytkownika
Calasilyar
Użytkownik
Użytkownik
Posty: 2656
Rejestracja: 2 maja 2006, o 21:42
Płeć: Mężczyzna
Lokalizacja: Wrocław/Sieradz
Podziękował: 29 razy
Pomógł: 410 razy

Algorytm rozwiązywania układu nierówności nieliniowych

Post autor: Calasilyar »

Zgadzam się, ale nie znam/znalazłem nic, co by mogło rozwiązywać choćby jakąś klasę tego typu problemów. Nie miałem kontaktu z algorytmami liczącymi nierówności. W problemie chodzi o nieliniowość kwadratową. Nie chodzi mi jedynie o gotowy algorytm, ale nawet o jakieś tropy, które mogą mnie doprowadzić do znalezienia go.
Awatar użytkownika
kp1311
Użytkownik
Użytkownik
Posty: 475
Rejestracja: 20 maja 2009, o 15:06
Płeć: Mężczyzna
Lokalizacja: Zarzecze
Podziękował: 36 razy
Pomógł: 49 razy

Algorytm rozwiązywania układu nierówności nieliniowych

Post autor: kp1311 »

Czyli przykładowo chciałbyś znaleźć program który rozwiąże na przykład taki układ nierówności:
\(\displaystyle{ (x-a)^2 + (y-b)^2 <c^2 \wedge (x-a_1)^2 + (y-a_2)^2 < d^2}\)?
W takim wypadku chodzi Ci o rozwiązania graficzne, więc przydałby się program z układem współrzędnych 2-D lub 3-D potrafiącym rysować odpowiednia krzywe/bryły zaznaczać odpowiednie obszary przez nie wyznaczane i znajdować cześć wspólną.

Napisałbym Ci go gdybym się choć troche na tym znał

Ile jest zmiennych w tym układzie?
Awatar użytkownika
Calasilyar
Użytkownik
Użytkownik
Posty: 2656
Rejestracja: 2 maja 2006, o 21:42
Płeć: Mężczyzna
Lokalizacja: Wrocław/Sieradz
Podziękował: 29 razy
Pomógł: 410 razy

Algorytm rozwiązywania układu nierówności nieliniowych

Post autor: Calasilyar »

Chodzi o nierówność postaci:
\(\displaystyle{ Ax_{1}^{2}+Bx_{2}^{2}+ \cdots + C (x_1 x_2 + x_1 x_3 \cdots ) - D \leq 0}\), która tworzy układ równań z nierównościami liniowymi.
Zmiennych jest 5. Chodzi o rozwiązanie numeryczne, stąd metoda graficzna, o której wspomniałeś, nie wchodzi w grę.
Awatar użytkownika
kp1311
Użytkownik
Użytkownik
Posty: 475
Rejestracja: 20 maja 2009, o 15:06
Płeć: Mężczyzna
Lokalizacja: Zarzecze
Podziękował: 36 razy
Pomógł: 49 razy

Algorytm rozwiązywania układu nierówności nieliniowych

Post autor: kp1311 »

Jak sobie wyobrażasz rozwiązanie takiego układu? Załóżmy że program jakoś rozwiązał układ nierówności. W jaki sposób wtedy pokaże ci on wynik? Nie zaprezentuje go graficznie, za pomocą 5 nierówności postaci \(\displaystyle{ a_{i} \le x_i \le b_{i}}\) też nie (w nieskończonej ilości przypadków). Program miałby opisać obszar parametrycznie?
ODPOWIEDZ