Accelerated algorithm for modal frequency response calculation

1. A computer-implemented method for simulating a modal frequency response of a real-world object, said computer-implemented method comprising:

obtaining a set of excitation frequencies;

dividing the set of excitation frequencies into a plurality of excitation frequency subsets, each excitation frequency subset comprising a plurality of excitation frequencies;

calculating modal frequency responses for at least a portion of the excitation frequencies in two or more of the plurality of the excitation frequency subsets that result from said dividing; and

generating a simulation of the real-world object based at least in part on the calculated modal frequency responses.

2. A computer-implemented method in accordance with claim 1 , further comprising:

calculating a solution to an eigenvalue problem; and

transforming, in a memory area, a modal frequency response equation based on the eigenvalue problem solution.

3. A computer-implemented method in accordance with claim 2 , further comprising:

calculating a plurality of invariant square dense matrices using the transformed equation; and

for each of the plurality of excitation frequency subsets, calculating a nonsingular square matrix.

4. A computer-implemented method in accordance with claim 3 , further comprising, for each of the plurality of excitation frequency subsets, factorizing the nonsingular square matrix.

5. A computer-implemented method in accordance with claim 4 , wherein calculating comprises, for each excitation frequency in a respective excitation frequency subset:

calculating a frequency response solution matrix based on the corresponding nonsingular square matrix; and

calculating the modal frequency response based on the frequency response solution matrix.

6. A computer-implemented method in accordance with claim 5 , wherein calculating further comprises, for each excitation frequency in a respective excitation frequency subset:

performing forward and backward path analysis with the factorized nonsingular square matrix; and

calculating a plurality of matrix vector products.

7. A computer-implemented method in accordance with claim 1 , wherein calculating comprises, for each excitation frequency in a respective excitation frequency subset:

calculating a frequency response solution matrix; and

calculating the modal frequency response based on the frequency response solution matrix.

8. A computer device for use in simulating a modal frequency response of a real-world object, said computer device comprising:

a memory area; and

a processor coupled to said memory area, said processor configured to:

obtain a set of excitation frequencies;

divide the set of excitation frequencies into a plurality of excitation frequency subsets, each excitation frequency subset comprising a plurality of excitation frequencies;

store the excitation frequency subsets and the excitation frequencies assigned to each subset in said memory area;

calculate modal frequency responses for at least a portion of the excitation frequencies in two or more of the plurality of the excitation frequency subsets that result from the processor dividing the plurality of excitation frequencies; and

generate a simulation of the real-world object for display to a user, based at least in part on the calculated modal frequency responses.

9. A computer in accordance with claim 8 , wherein said processor is further configured to:

calculate a solution to an eigenvalue problem; and

transform, in said memory area, a modal frequency response equation based on the eigenvalue problem solution.

10. A computer in accordance with claim 9 , wherein said processor is further configured to:

calculate a plurality of invariant square matrices using the transformed modal frequency response equation; and

for each of the plurality of excitation frequency subsets, calculate a nonsingular square matrix.

11. A computer in accordance with claim 10 , wherein said processor is further configured, for each of the plurality of excitation frequency subsets, to factorize the nonsingular square matrix.

12. A computer in accordance with claim 10 , wherein said processor is further configured, for each excitation frequency in a respective excitation frequency subset, to:

calculate a frequency response solution matrix based on the corresponding nonsingular square matrix; and

calculate the modal frequency response based on the frequency response solution matrix.

13. A computer in accordance with claim 12 , wherein said processor is further configured, for each excitation frequency in a respective excitation frequency subset, to:

perform forward and backward path analyses with the factorized nonsingular square matrix; and

calculate a plurality of matrix vector products.

14. A computer in accordance with claim 8 , wherein said processor is further configured, for each excitation frequency in a respective excitation frequency subset, to:

calculate a frequency response solution matrix; and

calculate the modal frequency response based on the frequency response solution matrix.

15. A computer program product comprising:

one or more non-transitory computer-readable storage media having computer-executable components for use in simulating a modal frequency response of a real-world object, said components comprising:

a division component that when executed by a processor causes the processor to:

obtain a set of excitation frequencies;

divide the set of excitation frequencies into a plurality of excitation frequency subsets, each excitation frequency subset comprising a plurality of excitation frequencies; and

store the excitation frequency subsets and the excitation frequencies assigned to each subset in a memory area;

a calculation component that when executed by the processor causes the processor to calculate modal frequency responses for at least a portion of the excitation frequencies in two or more of the plurality of the excitation frequency subsets that result from the processor dividing the plurality of excitation frequencies; and

a simulation component that when executed by the processor causes the processor to generate a simulation of the real-world object based at least in part on the calculated modal frequency responses.

16. A computer program product in accordance with claim 15 , wherein said division component further causes the processor to:

calculate a solution to an eigenvalue problem; and

transform, in the memory area, a modal frequency response equation based on the eigenvalue problem solution.

17. A computer program product in accordance with claim 16 , wherein said calculation component further causes the processor to:

calculate a plurality of invariant square matrices using the transformed modal frequency response equation;

calculate a nonsingular square matrix based on the invariant square matrices; and

factorize the nonsingular square matrix.

18. A computer program product in accordance with claim 17 , wherein said calculation component further causes the processor to, for each excitation frequency in a respective excitation frequency subset:

calculate a frequency response solution matrix based on the corresponding nonsingular square matrix; and

calculate the modal frequency response based on the frequency response solution matrix.

19. A computer program product in accordance with claim 18 , wherein said calculation component further causes the processor to, for each excitation frequency in a respective excitation frequency subset:

perform forward and backward path analyses with the factorized nonsingular square matrix; and

calculate a plurality of matrix vector products, wherein the modal frequency responses are based at least in part on the matrix vector products.

20. A computer program product in accordance with claim 15 , wherein said calculation component further causes the processor to, for each excitation frequency in a respective excitation frequency subset:

calculate a frequency response solution matrix; and

calculate the modal frequency response based on the frequency response solution matrix.