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
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...
26 KB (4,204 words) - 08:22, 19 April 2025
A Bellman equation, named after Richard E. Bellman, is a necessary condition for optimality associated with the mathematical optimization method known...
27 KB (4,004 words) - 16:37, 13 August 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...
37 KB (5,040 words) - 17:43, 18 May 2025
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) - 05:48, 26 April 2025
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...
38 KB (7,211 words) - 17:30, 27 April 2025
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) - 04:05, 1 April 2025
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,449 words) - 17:39, 4 February 2025
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
Holonomic function (category Ordinary differential equations)
called holonomic. Holonomic sequences are also called P-recursive sequences: they are defined recursively by multivariate recurrences satisfied by the whole...
13 KB (1,977 words) - 23:55, 12 November 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,283 words) - 15:15, 30 April 2025
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) - 14:45, 29 March 2025
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...
51 KB (6,689 words) - 05:20, 10 April 2025
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...
26 KB (3,277 words) - 07:27, 26 April 2025
all such languages in P are expressible in first-order logic with the addition of a suitable least fixed-point combinator. Recursive functions can be defined...
63 KB (7,784 words) - 06:53, 25 April 2025
{\displaystyle S(0)=0} is a negated proposition. Further, recursive defining equations for every primitive recursive function may be adopted as axioms as desired....
10 KB (1,369 words) - 15:32, 12 April 2025
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
In mathematics, the Korteweg–De Vries (KdV) equation is a partial differential equation (PDE) which serves as a mathematical model of waves on shallow...
25 KB (3,206 words) - 12:54, 10 April 2025
{-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...
11 KB (1,766 words) - 20:51, 19 March 2025
Multigrid method (category Partial differential equations)
by a combination of relaxation and appeal to still coarser grids. This recursive process is repeated until a grid is reached where the cost of direct solution...
27 KB (2,813 words) - 00:43, 11 January 2025
fidelity, ray tracing-based rendering techniques, such as ray casting, recursive ray tracing, distribution ray tracing, photon mapping and path tracing...
63 KB (7,806 words) - 10:00, 2 May 2025
Structural induction (redirect from Recursive on the number of variables)
Structural induction is used to prove that some proposition P(x) holds for all x of some sort of recursively defined structure, such as formulas, lists, or trees...
12 KB (1,750 words) - 11:32, 3 December 2023
in functional programming languages, and provide a means to allow for recursive definitions. In the classical untyped lambda calculus, every function...
36 KB (5,183 words) - 19:02, 14 April 2025
ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs). Their use is...
28 KB (3,916 words) - 07:09, 27 January 2025
uncountable ordinal, ω1), described below. Ordinal numbers below ωCK 1 are the recursive ordinals (see below). Countable ordinals larger than this may still be...
40 KB (5,516 words) - 11:55, 15 May 2025
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...
16 KB (1,978 words) - 18:28, 27 February 2025
on the Fresnel equations, but with additional calculations to account for interference. The transfer-matrix method, or the recursive Rouard method can...
68 KB (8,252 words) - 04:50, 10 March 2025