1
Ich möchte die Methode kennen, quadratische Programmierung mit Computer (nicht von Hand) zu lösen. Jedes mathematische Material, das ich lesen kann? Vielen Dank!Quadratische Programmierung lösen
A
Antwort
1
Sie möchten ein Black-Box-Softwarepaket verwenden. Es ist notorisch schwierig, einen robusten QP-Solver zu implementieren.
Sie haben nicht erwähnt, welche Sprache Sie verwenden, aber wenn es C++ ist, ist QuadProg ++ leicht und frei.
+0
Wenn es wirklich schwierig ist, dann denke ich, dass ich wirklich Paket stattdessen verwenden muss. Ich benutze .NET und ich hoffe, dass es eine freie Bibliothek gibt. – franziga
1
Es kann eine Art von internen Punktmethoden verwendet werden. Oft ist das QP-Problem sehr speziell und es ist möglich, weniger allgemeine Methoden zu verwenden, wie zum Beispiel Platts Algorithmus für QP, der in SVM auftritt.
+0
Danke. Eigentlich habe ich ein Stück Code (schlecht geschrieben von einem Nicht-Informatik-Studenten), ich sah, dass er einige SVD- und LU-Operationen verwendete, aber ich kann kein vollständiges Bild bekommen. – franziga
1
Wenn der Code kurz ist und SVD und LU verwendet, ist es wahrscheinlich ein einfacher Löser für Probleme mit nur Gleichheitsbedingungen oder ohne Einschränkungen. QP mit Ungleichheitsbedingungen kann mit Tools wie Quadprog (Matlab), Quadprog ++ (C++), Mosek (Matlab und C++) gelöst werden. C++ - Bibliotheken können in der .net-Sprache verwendet werden.
0
Die Antwort hängt stark von der Größe Ihres Problems und der Konvexität der quadratischen Funktionen ab. Wenn Ihre Probleme konvex sind und Sie Python verwenden möchten, können Sie cvxmod für free verwenden. Für mathematisches Material gibt es auch das konvexe Optimierungsbuch, freely available. Für nicht-konvexe Probleme wird das Paket IPopt aus dem Münz- oder Projekt arbeiten, um lokal optimale Lösungen zu finden.
Verwandte Themen
- 1. Quadratische Programmierung in C#/.NET
- 2. Quadratische Gleichung in C++ lösen
- 3. mit sehr kleinen Koeffizienten in Matlab eine quadratische Gleichung lösen
- 4. ORACLE PL/SQL Programmierung Probleme lösen
- 5. quadratische Puzzle Lösung
- 6. Mittlere quadratische Verschiebung
- 7. Kann ich dynamische Programmierung verwenden, um dies zu lösen?
- 8. C++ Algorithmus für die in der linearen Programmierung lösen Maximierung
- 9. zeichne eine quadratische Matrix
- 10. Bootstrap 3 quadratische Anzeige
- 11. Quadratische Gleichung Solver PHP
- 12. tabgetrennten auf quadratische Matrix
- 13. Quadratische Gleichung in Ada
- 14. Quadratische Formel Lösung Problem
- 15. Quadratische Transformation einer Variablen
- 16. Testen eine quadratische Gleichung
- 17. Quadratische Lese-Methode
- 18. quadratische Zahlen Java
- 19. Ist es möglich, mit Accelerate/LAPACK eine nicht quadratische Unter/Über-Zwangsmatrix zu lösen?
- 20. Wie genau lösen wir quadratische Gleichungen mit großen ganzzahligen Koeffizienten (über ganze Zahlen)?
- 21. Quadratische Gleichung- Assembly- mit scanf
- 22. Wie umforme ich eine nicht-quadratische Matrix?
- 23. Hover-Effekt für nicht-quadratische, transparente Symbolbild
- 24. Bairstow-Methode erste quadratische Näherungen
- 25. Quadratische Gleichung mit Bedingungen drucken
- 26. Nonlinear quadratische Optimierungsaufgabe in Matlab
- 27. implizite Absicht, quadratische Fotos zu machen
- 28. Ich brauche eine Windows-kompatible, quadratische Pixelschrift
- 29. Python Statistiken Modelle - quadratische Term in Regression
- 30. Zeichnung quadratische Symbole mit Google Bilder Charts
Ich nehme an, Sie sprechen über [eine bestimmte Art von (mathematischen) Optimierungsproblem] (http://en.wikipedia.org/wiki/Quadratic_programming) ... –
Ja. Der rechnerische Weg, um dieses mathematische Problem zu lösen – franziga
Ich habe keine Ahnung von diesem Zeug, aber ein Blick Klick führte zu [Wikipedia Artikel] (https://secure.wikimedia.org/wikipedia/en/wiki/Sequential_quadratic_programming), die erwähnt mehrere Pakete. –