2
$\begingroup$

Hey everyone I have a paper that has a method for computing rise and set times of a satellite given a closed form solution. It is a complicated sinusoidal function and the paper has a method to calculate a single rise set over a single period using newton rhapson method. I want to find a way to calculate all zeros over a given interval of time.

Here is the equation enter image description here

Here is a picture of one of the initial intervals of the plot enter image description here

I know Newton's approach will work given a good initial guess. My first thought was to create a loop and when it finds a zero to move forward to another set, but I find it hard to believe there is not a method already developed.

I have come across ode event detection in MATLAB, or a lot of other solutions that seem to be for polynomials but wanted to see if there were better approaches a

Here is a link to the paper https://arc.aiaa.org/doi/abs/10.2514/3.2057

$\endgroup$
12
  • $\begingroup$ Do you know the approximate interval of your roots? If yes, I would give you a simple bisection method that worked really well for me in finding the roots of Confluent Hypergeometric function. $\endgroup$ Oct 4 '19 at 20:20
  • $\begingroup$ @AloneProgrammer : Proposing bisection to find roots is similar to proposing bubblesort as a simple and reliable method to sort long lists. Use better bracketing methods, like regula falsi (illinois, which is also very simple to program and reasonably fast), Dekker's fzeroin, Muller's inverse quadratic interpolation or, combining most of the features of the previous methods, Brent's method. $\endgroup$ Oct 6 '19 at 6:27
  • $\begingroup$ @LutzL Method you mentioned have issues for convergence, accuracy, etc. But, bisection method is the only one that guarantees that if there is only one root in [a,b] range it will find it for 100% sure. I’ll be really grateful if you could bring an example that there is one root for a function in [a,b] range but bisection can’t find it. For finding multiple roots, you need to know the intervals of the roots to isolate each root in a given range and then use bisection to find it and for finding the all of them you need to just traverse the range and make sure there is one root in each interval. $\endgroup$ Oct 6 '19 at 13:18
  • $\begingroup$ @AloneProgrammer : The mentioned methods are all bracketing methods, which means they all keep an ever shrinking interval containing a sign change (and thus root) of the function. This is the same guarantee that the bisection method gives. Under the same starting conditions, all these methods are faster than bisection at finding a root, except in very constructed cases where the speed reduces to about the bisection case. $\endgroup$ Oct 6 '19 at 14:18
  • 1
    $\begingroup$ None of these methods seem to answer the key question of automating the process over continuous intervals with multiple roots. The process of root finding for single root over a defined interval is well studied, as you all have pointed out with many robust algorithms $\endgroup$
    – S moran
    Oct 7 '19 at 16:49
2
$\begingroup$

Assuming it is not too expensive to evaluate the function, I would recommend using the chebfun toolbox (matlab), as shown here: https://www.chebfun.org/docs/guide/guide03.html

It builds an approximation of the function using Chebyshev polynomials and then finds the polynomial’s roots using a highly efficient root finder. It will find all roots in one fell swoop. Methods like Newton’s are less than ideal because it is hard to avoid converging to a root you have already found.

$\endgroup$
1
  • $\begingroup$ the computation of the equation isn't expensive for small amounts, but the trade off is for zero finding i need tons of computations. I have been exploring these more and am very interested. $\endgroup$
    – S moran
    Oct 9 '19 at 1:00
0
$\begingroup$

I don't know about a generalized approach, but satellite around Earth can not physically orbit around it in less than about 87 minutes; at an altitude of 100 km the period is about 5190 seconds, but of course so low it will burn up quickly!

That means that no matter where you are on Earth, those peaks can only reach maxima that are greater than zero (i.e. above the horizon) 16 times a day.

Therefore if you start your Newton root finder on an evenly spaced grid of time points spaced every 20 minutes or so, they will (probably) find every rise and set time.

There will of course be a high rate of redundancies, but this can be easily vectorized, then sorted, so I think it's going to be fine.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.