a P-recursive equation is a linear equation of sequences where the coefficient sequences can be represented as polynomials. P-recursive equations are...
14 KB (2,216 words) - 01:05, 3 December 2023
In mathematics a P-recursive equation can be solved for polynomial solutions. Sergei A. Abramov in 1989 and Marko Petkovšek in 1992 described an algorithm...
7 KB (1,282 words) - 15:35, 8 August 2023
A Bellman equation, named after Richard E. Bellman, is a necessary condition for optimality associated with the mathematical optimization method known...
27 KB (4,005 words) - 16:37, 13 August 2024
Recurrence relation (redirect from Recursive equation)
solutions of linear difference equations with polynomial coefficients are called P-recursive. For these specific recurrence equations algorithms are known which...
25 KB (4,165 words) - 20:02, 24 October 2024
Recursive least squares (RLS) is an adaptive filter algorithm that recursively finds the coefficients that minimize a weighted linear least squares cost...
21 KB (2,407 words) - 17:40, 27 April 2024
10 (also known as a linear recurrence relation or linear difference equation) sets equal to 0 a polynomial that is linear in the various iterates of...
25 KB (4,667 words) - 13:18, 19 October 2024
primitive recursive function terminology": In the definition of ρ ( g , h ) {\displaystyle \rho (g,h)} , the first equation suggests to choose g = P 1 1 {\displaystyle...
37 KB (7,078 words) - 04:17, 13 October 2024
on the Fresnel equations, but with additional calculations to account for interference. The transfer-matrix method, or the recursive Rouard method can...
69 KB (8,311 words) - 21:31, 4 November 2024
{\displaystyle s_{0},s_{1},s_{2},s_{3},\ldots } is called constant-recursive if it satisfies an equation of the form s n = c 1 s n − 1 + c 2 s n − 2 + ⋯ + c d s...
38 KB (5,040 words) - 07:06, 25 September 2024
Pell's equation, also called the Pell–Fermat equation, is any Diophantine equation of the form x 2 − n y 2 = 1 , {\displaystyle x^{2}-ny^{2}=1,} where...
48 KB (6,613 words) - 19:47, 5 October 2024
is sometimes represented in what is called an Euler equation. A time-series path in the recursive model is the result of a series of these two-period...
7 KB (854 words) - 13:28, 14 December 2023
Recursion (computer science) (redirect from Recursive algorithm)
solutions to smaller instances of the same problem. Recursion solves such recursive problems by using functions that call themselves from within their own...
62 KB (7,388 words) - 20:35, 24 November 2024
Bethe–Salpeter equation appears in many forms. One form often used in high energy physics is Γ ( P , p ) = ∫ d 4 k ( 2 π ) 4 K ( P , p , k ) S ( k − P 2 ) Γ ( P ,...
13 KB (1,815 words) - 20:52, 29 September 2024
Dynamic programming (category Equations)
2, 1 can be found by working backwards, using a recursive relationship called the Bellman equation. For i = 2, ..., n, Vi−1 at any state y is calculated...
61 KB (9,265 words) - 17:23, 3 August 2024
Lane-Emden equation, we can show that all odd coefficients of the series vanish a 2 m + 1 = 0 {\displaystyle a_{2m+1}=0} . Furthermore, we obtain a recursive relationship...
20 KB (3,443 words) - 21:02, 16 November 2024
Hilbert's tenth problem (category Diophantine equations)
corresponding equation. The unsolvability of Hilbert's tenth problem is a consequence of the surprising fact that the converse is true: Every recursively enumerable...
24 KB (3,132 words) - 17:26, 12 October 2024
{-c}{x}}\\x&=-b-{\frac {c}{x}}\,\end{aligned}}} But now we can apply the last equation to itself recursively to obtain x = − b − c − b − c − b − c − b − c − b − ⋱ {\displaystyle...
10 KB (1,766 words) - 15:44, 11 November 2024
{\displaystyle S(0)=0} is a negated proposition. Further, recursive defining equations for every primitive recursive function may be adopted as axioms as desired....
9 KB (1,316 words) - 12:53, 21 February 2024
Pergamon Press 1963, Dover 2007 Recursive number theory - a development of recursive arithmetic in a logic-free equation calculus, North Holland 1957 Constructive...
6 KB (458 words) - 07:26, 4 August 2024
ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs). Their use is...
28 KB (3,919 words) - 15:32, 12 June 2024
Sturm–Liouville theory (redirect from Sturm-Liouville equation)
differential equation of the form d d x [ p ( x ) d y d x ] + q ( x ) y = − λ w ( x ) y {\displaystyle {\frac {\mathrm {d} }{\mathrm {d} x}}\left[p(x){\frac...
30 KB (4,694 words) - 15:19, 7 September 2024
Autoregressive model (redirect from Stochastic difference equation)
form of a stochastic difference equation (or recurrence relation) which should not be confused with a differential equation. Together with the moving-average...
34 KB (5,421 words) - 21:34, 14 November 2024
Consider a problem that can be solved using a recursive algorithm such as the following: procedure p(input x of size n): if n < some constant k: Solve...
15 KB (1,927 words) - 21:07, 3 October 2024
defined recursively by P 1 = ϕ , P n = − d P n − 1 d x + ∑ i = 1 n − 2 P i P n − 1 − i for n ≥ 2. {\displaystyle {\begin{aligned}P_{1}&=\phi ,\\P_{n}&=-{\frac...
24 KB (3,135 words) - 09:27, 13 November 2024
;\delta t)={\vec {0}}.} In the equation-free context, the recursive projection method is the outer solver of this equation, and the coarse time-stepper...
22 KB (3,317 words) - 22:23, 16 September 2023
number with a given property. Adding the μ-operator to the primitive recursive functions makes it possible to define all computable functions. Suppose...
32 KB (3,211 words) - 13:29, 17 July 2024
Kalman filter (category Stochastic differential equations)
results in the following recursive equations for P k ∣ k a {\displaystyle \mathbf {P} _{k\mid k}^{a}} : P k ∣ k − 1 a = F k P k − 1 ∣ k − 1 a F k T +...
130 KB (20,810 words) - 19:03, 22 November 2024
Finite difference (redirect from Finite-difference equation)
A difference equation is a functional equation that involves the finite difference operator in the same way as a differential equation involves derivatives...
38 KB (5,885 words) - 16:53, 28 September 2024
Renewal theory (redirect from Renewal equation)
theory. The renewal function satisfies a recursive integral equation, the renewal equation. The key renewal equation gives the limiting value of the convolution...
21 KB (2,182 words) - 12:40, 26 February 2024