[Webinar] Streamline your web hosting managementRegister Today

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 206
  • Last Modified:

Can you simplify this mathematical algorithm

Is it possible to refactor this mathematical algorithm to minimize the use of trigonometric functions?

input:
  z      :=  0 to ½PI
  Ma, Mb :=  0 to ∞
  Pa, Pb :=  0 to 2PI

algorithm:
  r = Ma * sin(Pa)
  i = Mb * sin(Pb)
  Sr = r + i
  Dr = r - i
  r = Ma * cos(Pa)
  i = Mb * cos(Pb)
  Si = r + i
  Di = r - i
  r = -cos(z)
  i = -sin(z)
  Tr = r * Si + i * Dr
  Ti = i * Si - r * Dr

output:
  Ra :=  Sr + Tr
  Ia :=  Ti + Di
  Rb :=  Sr - Tr
  RI :=  Ti - Di

Open in new window

0
JasonMewes
Asked:
JasonMewes
  • 3
  • 2
1 Solution
 
ozoCommented:
What do Ra,Ia,Rb,RI represent?
Unless you can establish some relationship between the inputs, there may not be much more you can do than to reduce half of the trigonometric functions to sqrt functions.
Or if you can transform your inputs so that instead of working with Ma,Mb,Pa,Pb,
you're working with inputs that correspond to  Ma*sin(Pa),Ma*cos(Pa),Mb*sin(Pb),Mb*cos(Pb),
But that may depend on refactoring other parts of the algorithm that use this part.
0
 
JasonMewesAuthor Commented:
Errors (for reference, no effect on question/solution):
Line 3 - bounds are actually -∞ to +∞
Line 24 - the name RI is actually Ib

Ra, Ia, Rb, Ib represent the four needed outputs of the algorithm.
There is no relationship between the inputs, only the bounds stated.

Other parts cannot be refactored, as inputs are external and outputs at this stage must be as specified.

SQRT is costlier than SIN and COS in this case.

Essentially you are saying that this is already as optimized as it can get?
Not possible to use identities or relationships (such as sin(A + B) = sin(A)*cos(B) + cos(A)*sin(B)) to reduce?
Given your (ozo) track record I trust your opinion implicitly!
0
 
JasonMewesAuthor Commented:
This probably does not help:

Ma, Pa = magnitude, phase pair A
Mb, Pb = magnitude, phase pair B

Ra, Ia = complex number out A
Rb, Ib = complex number out B
0
Learn to develop an Android App

Want to increase your earning potential in 2018? Pad your resume with app building experience. Learn how with this hands-on course.

 
ozoCommented:
I'm not sure if this comes out simpler, but
Tr = -(Ma * cos(z-Pa) + Mb * cos(z+Pb))
Ti = -(Ma * sin(z-Pa) + Mb * sin(z+Pb))
0
 
JasonMewesAuthor Commented:
Since Sr and Di (requiring four sin/cos to calculate) are still required to calculate output - it seems calculating Tr and Ti this way would add additional processing.
0
 
dhsindy SparrowRetired considering supplemental income.Commented:
This page shows a history of how trig functions have been computed in the past and how complicated it becomes.  If you read this you will probably be convinced to just use the functions defined in program.  That is probably the simplest way.

http://www.clarku.edu/~djoyce/trig/compute.html
0

Featured Post

Free Tool: Subnet Calculator

The subnet calculator helps you design networks by taking an IP address and network mask and returning information such as network, broadcast address, and host range.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

  • 3
  • 2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now