Asymptotics for solutions of smooth recurrence equations
نویسندگان
چکیده
منابع مشابه
Parallel Solutions of Simple Index Recurrence Equations
We deene a new type of recurrence equation called \Simple Indexed Recurrences" (SIR). In this type of equation, ordinary recurrences of the form Xi] = opi(Xi ? 1]; Xi]) i = 1 : : : n are generalized to Xg(i)] = opi(Xf(i)];Xg(i)]), where f; g : f1 : : : ng 7 ! f1 : : : mg and g is distinct. This enables us to model sequential loops of the form for i = 1 to n Xg(i)] = opi(Xf(i)];Xg(i)]); as a seq...
متن کاملParallel Solutions of Indexed Recurrence Equations
A new type of recurrence equations called “indexed recurrences” (IR) is defined, in which the common notion of X[i] = op(X[i]; X[i 1]) i = 1 : : :n is generalized to X[g(i)] = op(X[f(i)]; X[h(i)]) f; g; h : f1 : : :ng 7! f1 : : :mg. This enables us to model sequential loops of the form for i = 1 to n do begin X[g(i)] := op(X[f(i)];X[h(i)]; ) as IR equations. Thus, a parallel algorithm that solv...
متن کاملSolutions of Smooth Nonlinear Partial Differential Equations
and Applied Analysis 3 definition, it may happen that such a solution does not belong to any of the customary spaces of generalized functions. For example, given a function u : C \ {z0} −→ C 1.3 which is analytic everywhere except at the single point z0 ∈ C, and with an essential singularity at z0, Picard’s Theorem states that u attains every complex value, with possibly one exception, in every...
متن کاملAsymptotics of Solutions to Semilinear Stochastic Wave Equations
Large-time asymptotic properties of solutions to a class of semi-linear stochastic wave equations with damping in a bounded domain are considered. First an energy inequality and the exponential bound for a linear stochastic equation are established. Under appropriate conditions, the existence theorem for a unique global solution is given. Next the questions of bounded solutions and the exponent...
متن کاملSolutions to the Communication Minimization Problem for Affine Recurrence Equations
This paper deals with communication optimization which is a crucial issue in automatic parallelization. From a system of parameter-ized aane recurrence equations, we propose a heuristic which determines an eecient space-time transformation. It reduces rst the distant communications and then the local communications.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1985
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1985-0773995-6