Software to solve Nonlinear Systems (ineq and eq)

Click For Summary
SUMMARY

This discussion focuses on solving a system of nonlinear equalities and inequalities related to the Karush-Kuhn-Tucker (KKT) conditions using software tools like MATLAB and Maple. The user, Peter, seeks guidance on computing solutions for the specified KKT conditions and also presents an alternative optimization problem to minimize the function s12 + s22 under certain constraints. The conversation highlights the need for effective computational methods to tackle nonlinear optimization problems.

PREREQUISITES
  • Understanding of nonlinear optimization and KKT conditions
  • Familiarity with MATLAB or Maple for computational solutions
  • Basic knowledge of optimization problems and constraints
  • Ability to interpret mathematical expressions and inequalities
NEXT STEPS
  • Research how to implement KKT conditions in MATLAB
  • Explore Maple's capabilities for solving nonlinear systems
  • Learn about numerical methods for nonlinear optimization
  • Investigate alternative optimization libraries such as SciPy for Python
USEFUL FOR

Mathematicians, optimization specialists, and software developers interested in solving nonlinear systems and applying KKT conditions in practical scenarios.

soundofsilence
Messages
2
Reaction score
0
Hi everyone,

I've got an optimisation/computing question. I have a system of nonlinear equalities and inequalities, which I've written below for reference. It's the conditions for a minimiser of a Karush-Kuhn-Tucker problem. Would anyone be kind enough to explain how I could use software to compute the solution? I've never really used MATLAB or maple which I assume might be able to do that. A second best would be computing the solution to the original problem, which I've also posted.

Ideally I would like to compute solutions to these, which I hope are the KKT conditions for a minimiser

[itex]2s_{1}-\mu_{1}+\lambda_{1}(\frac{5}{2}(\frac{1}{2}s_{1}+<br /> \frac{1}{4}s_{2}+\frac{1}{4})^{4}-1)+\lambda_{2}(\frac{2}{3}<br /> (\frac{1}{3}s_{1}+\frac{1}{3}s_{2}+\frac{1}{3}))=0[/itex]

[itex]2s_{2}-\mu_{2}+\lambda_{1}(\frac{5}{4}(\frac{1}{2}s_{1}+<br /> \frac{1}{4}s_{2}+\frac{1}{4})^{4})+\lambda_{2}<br /> (\frac{2}{3}(\frac{1}{3}s_{1}+\frac{1}{3}s_{2}+<br /> \frac{1}{3})-1)=0[/itex]

[itex](\frac{1}{2}s_{1}+\frac{1}{4}s_{2}+\frac{1}{4})^{5}-s_{1}=0[/itex]
[itex](\frac{1}{3}s_{1}+\frac{1}{3}s_{2}+\frac{1}{3})^{2}-s_{2}=0[/itex]

[itex]s_{1},s_{2} \geq 0[/itex]
[itex]\mu_{1},\mu_{2} \geq 0[/itex]

[itex]\mu_{1}s_{1}=0[/itex]
[itex]\mu_{2}s_{2}=0[/itex]

If that seems a bit unlikely or difficult a second best would be just computing the solution to the original problem which is:

minimise [itex]s_{1}^{2}+s_{2}^{2}[/itex]
such that
[itex](\frac{1}{2}s_{1}+\frac{1}{4}s_{2}+\frac{1}{4})^{5}-s_{1}=0[/itex]
[itex](\frac{1}{3}s_{1}+\frac{1}{3}s_{2}+\frac{1}{3})^{2}-s_{2}=0[/itex]

Many thanks,

Peter
 
Physics news on Phys.org
Anyone? Thoughts appreciated!
 

Similar threads

Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
10
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K