अरैखिक प्रोग्रामन
नेविगेशन पर जाएँ
खोज पर जाएँ
गणित में अरैखिक प्रोग्रामिंग (nonlinear programming / NLP) एक गणितीय प्रक्रिया है जिसके अन्तर्गत रैखिक/अरैखिक समीकरणों/असमिकाओं द्वरा निर्धारित शर्तों के अधीन किसी लक्ष्य फलन (objective function) की प्राप्ति की जाती है। लक्ष्य की प्राप्ति का अर्थ है - वास्तविक चरों का वह मान प्राप्त करना जिनके लिये सभी शर्तों का पालन करते हुए लक्ष्य फलन का मान अधिकतम/न्यूनतम हो। इसको अरैखिक इसलिये कहते हैं क्योंकि इसमें कुछ शर्तें या स्वयं लक्ष्य फलन अरैखिखिक हो सकता है। (जबकि रैखिक प्रोग्रामन में सभी शर्ते व लक्ष्य फलन रैखिक (लिनियर) होते हैं।
इन्हें भी देखें
- वक्र बैठाना (Curve fitting)
- न्यूनतम वर्ग की विधि (Least squares minimization)
- रैखिक प्रोग्रामन (Linear programming)
- इष्टतमीकरण (Optimization (mathematics))
सन्दर्भ
अन्य पठनीय सामग्री
- Avriel, Mordecai (2003)। Nonlinear Programming: Analysis and Methods. Dover Publishing. ISBN 0-486-43227-0.
- Bazaraa, Mokhtar S. and Shetty, C. M. (1979)। Nonlinear programming. Theory and algorithms. John Wiley & Sons. ISBN 0-471-78610-1.
- Bertsekas, Dimitri P. (1999)। Nonlinear Programming: 2nd Edition. Athena Scientific. ISBN 1-886529-00-0.
- Jalaluddin Abdullah, Optimization by the Fixed-Point Method, Version 2.01. [१].
- Nocedal, Jorge and Wright, Stephen J. (1999)। Numerical Optimization. Springer. ISBN 0-387-98793-2.
बाहरी कड़ियाँ
- Nonlinear programming FAQ
- Mathematical Programming Glossary
- Nonlinear Programming Survey OR/MS Today
सोफ्टवेयर
नि:शुल्क तथा मुक्तस्रोत:
Name | License | Copyleft-free | Brief info |
---|---|---|---|
ALGENCAN | GPL | No | Fortran-written, interfaces: Python, C/C++, R, AMPL, CUTEr, Matlab, Octave |
IPOPT | CPL (GPL - incompatible) | No | Interior Point OPTimizer, one of most powerful NLP solvers even in comparison to commercial ones |
OpenOpt | BSD | Yes | Universal numerical optimization framework, see also list of its NLP solvers and other problems |
वाणिज्यिक:
- AIMMS Optimization Modeling AIMMS — includes nonlinear presolve and multi start algorithm, free student version available;
- AMPL solver software AMPL - free to students (GUI available)
- GAMS General Algebraic Modeling System – free student version available
- OPTIMJ A Java language extension for optimization.