Applications of Generating Functions to Stochastic Processes and to the Complexity of the Knapsack Problem

Abstract

The paper describes a method of solving some stochastic processes using generating functions. A general theorem of generating functions of a particular type is derived. A generating function of this type is applied to a stochastic process yielding polynomial time algorithms for certain partitions. The method is generalized to a stochastic process describing a rather general linear transform. Finally, the main idea of the method is used in deriving a theoretical polynomial time algorithm to the knapsack problem.

Relationship of Galerkin FEM with Central Difference Method

“…The weighted residual of the equation ∂ 2 u ∂x 2 = 1 (taking the weight functions ω i (x) as equal to the shape functions N i (x) i.e ω i (x) = N i (x) ) gives us the Galerkin FEM Formulation The weighted residual of the equation ∂ 2 u ∂x 2 = 1 (taking the weight function as unity, i.e ω(x) = 1 ) gives us the Central Difference Formulation 1 (∆x) 2 (u(x − ∆x) − 2u(x) + u(x + ∆x)) = 0 Some other articles are [49] and [50] and [51] and [52] and [53] and [54] and [55] and [56] and [57].…”

Stability Analysis of 2nd and 4th Order Runge Kutta Method

“…The MATLAB Live Script PDF generating the plots of the stable regions (of the 2nd-order Runge-Kutta Method and the 4th-order Runge-Kutta Method) in the complex λ∆t plane is attached at the end of this PDF. Some other articles are [49] and [50] and [51] and [52] and [53] and [54] and [55] and [56] and [57].…”

Analytical Solution of Burgers Equation using Cole - Hopf Transformation: Part 1

“…Some other articles are [25] and [26] and [27] and [28] and [29] and [30] and [31] and [32] and [33] and [34] and [35] and [36] and [37] and [38] and [39] and [40].…”