×

Method, apparatus, and computer program product for solving single and multiple integral equations using spreadsheet software

  • US 10,628,634 B1
  • Filed: 10/01/2018
  • Issued: 04/21/2020
  • Est. Priority Date: 01/03/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method for computing a value for an integral equation, the method comprising:

  • A) displaying and operating at least one tabular datasheet by executing a spreadsheet software application on a computer device, each tabular datasheet having a plurality of cells each being designated with a column and row identifier, the cells being configured to receive values or formula expressions input, evaluate formula expressions, and display output; and

    B) providing a programming interface to the spreadsheet software application, the programming interface being configured at least to;

    B1) receive the identifier for a cell from the cells and retrieve a value or a formula expression from the cell;

    B2) receive an evaluable formula expression, and evaluate its equivalent value, wherein the evaluable formula expression represents an independent textual expression that can be evaluated to an equivalent value by said programming interface; and

    C) selecting a one of the cells, referred to as the variable cell, to represent an integration variable for the integral equation; and

    D) expressing an integrand of the integral equation by a formula in a second of the cells, referred to as the integrand formula, which depends on zero or more nested formulas in an additional group of the cells, at least one of the formulas depends on the variable cell; and

    E) adding an integration function to the spreadsheet application having a plural of input arguments, the solver function being configured to receive in the input arguments the identifier for the integrand formula'"'"'s cell, the identifier for the variable cell, and values for the integral equation'"'"'s limits; and

    F) evaluating a formula of the integration function in a third of the cells to compute the value of the integral equation and display the value in the third of the cells, wherein computing the value of the integral equation comprises;

    F1) utilizing a graph constructor algorithm communicable with said programming interface for retrieving and representing the integrand formula expression and its interdependence on the nested formulas and the variable cell on a tree-structured evaluation graph of relational nodes containing an equivalent sequence of formula expressions;

    F2) utilizing a graph evaluator algorithm communicable with said programming interface for evaluating said evaluation graph, the graph evaluator algorithm comprising;

    traversing the relational nodes of said evaluation graph in an order of their interdependence and transforming the formula expression in each relational node into an evaluable formula expression by substituting references to the variable cell by a supplied numerical value, and any reference to a traversed child relational node;

    obtaining the value of a relational node by evaluating the value of the evaluable formula expression in the relational node via said programming interface; and

    aggregating the obtained values of the relational nodes in an order of their interdependence to obtain the value of the integrand formula expression;

    F3) utilizing an integration algorithm which computes the value of the integral equation based on multiple evaluations of the integrand formula at determined values for the integration variable by the integration algorithm, wherein the integration algorithm utilizes said graph evaluator for the evaluations of the integrand formula, thereby computing the value of the integral equation and displaying the value in the third of the cells not storing or modifying any stored values in rest of the cells of the spreadsheet application.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×