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

• Current Assignee: Chahid Kamel Ghaddar
• Original Assignee: Chahid Kamel Ghaddar
• Inventors: Ghaddar, Chahid Kamel
• Primary Examiner(s): Cortes, Howard
• Assistant Examiner(s): Mrabi, Hassan
• Application Number:
  US16/147,993
• Time in Patent Office: 568 Days
• Field of Search: 715219
• CPC Class Codes: G06F 17/11 for solving equations , e.g. nonlinear equations, general mathematical optimization problems optimization specially adapted for a specific administrative, business or logistic context G06Q10/04
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174

Abstract

The present disclosure provides a method, an apparatus, and a computer program product which communicate with a programming interface of a spreadsheet software application for computing a value of a spreadsheet formula depending on at least one variable cell explicitly or implicitly through interdependence on additional nested formulas, for a supplied value of the variable cell, and without storing or modifying any stored value in the spreadsheet application. In one aspect, the present disclosure teaches a method for computing a numerical value of a single or multiple integral equation using a pure integration function of the spreadsheet application.

Claims

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.

2. The method of claim 1, wherein the spreadsheet software application comprises a native spreadsheet software application.

3. The method of claim 1, wherein the spreadsheet software application comprises a web-based spreadsheet software application.

4. The method of claim 1, wherein the integral equation is a proper integral comprising finite limits.

5. The method of claim 1, wherein the integral equation is an improper integral comprising at least one infinite limit.

6. The method of claim 1, wherein the integration function receives in additional input arguments, the integration algorithm selection and one or more control parameters.

7. The method of claim 1, wherein the integration function receives designated unique names identifiers for at least the integrand formula'"'"'s cell and the variable cell in lieu of their column and row identifiers.

8. The method of claim 1, further comprising computing a value for a multiple integral equation comprising two or more nested integrals of an integrand, each of the nested integrals is with respect to a different integration variable of the integrand, the method utilizing an equivalent number of nested integration function formulas in a group of the cells, wherein the most inner integration function formula receiving the integrand formula of the multiple integral equation and the integration variable and limits of the most inner nested integral of the multiple integral equation, and wherein each inner integration function formula defining an integrand formula for the next outer integration function formula and receiving the integration variable and limits of the corresponding next outer nested integral of the multiple integral equation, and wherein evaluating the most outer integration function formula computes the value of the multiple integral equation.

9. A computer apparatus for computing a value for integral equation,

the apparatus comprising:

A processor and memory configured to;

A) display and operate 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) provide 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) select a one of the cells, referred to as the variable cell, to represent an integration variable for the integral equation; and

D) express 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) add 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) evaluate 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 2 or modifying any stored values in rest of the cells of the spreadsheet application.