New Reply

Algorithm for multidimensional constrained root finding

 
Share Thread Thread Tools
Jan27-13, 07:17 AM   #1
 

Algorithm for multidimensional constrained root finding


Hi all,

I'm looking for an algorithm for multidimensional constrained root finding, implemented in Fortran. It's intended for finding a steady-state solution for a dynamic model. I have n state variables and n coupled differential equations (n~=60), and I need to find the value for the state variables at which the rate of change is zero.

Currently I'm working with an adapted version of Newton-Raphson taken from Numerical Recipes, but this algorithm doesn't support bounds and the solver has a tendency to converge on impossible values. Actually, it seems that not many multidimensional algorithms support bounds. I found an implementation of BFGS (http://hod.greeley.org/papers/Unsorted/lbfgsb.pdf) that supports constraints, but I'm not sure if this suitable for my purpose. From what I understand, not every minimization algorithm is suitable for root finding.
Can anyone tell me if the BGFS algorithm is suitable for root finding, or suggest a better algorithm?

Many thanks in advance!
PhysOrg.com
PhysOrg
mathematics news on PhysOrg.com

>> Mathematicians analyze social divisions using cell phone data
>> Can math models of gaming strategies be used to detect terrorism networks?
>> Mathematician proves there are infinitely many pairs of prime numbers less than 70 million units apart
New Reply
Thread Tools


Similar Threads for: Algorithm for multidimensional constrained root finding
Thread Forum Replies
Root-finding Algorithm Question Calculus 3
Fast algorithm to find root of strictly decreasing function Programming & Comp Sci 2
Iteration/Root finding algorithm Calculus & Beyond Homework 3
Algorithm to calculate root (or power) in computer General Math 6
Need help with finding Root of an Equation, given another root. Analysis Question. Precalculus Mathematics Homework 10