<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/w/index.php?action=history&amp;feed=atom&amp;title=Program_synthesis</id>
	<title>Program synthesis - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/w/index.php?action=history&amp;feed=atom&amp;title=Program_synthesis"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/w/index.php?title=Program_synthesis&amp;action=history"/>
	<updated>2026-07-05T23:11:00Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.47.0-wmf.7</generator>
	<entry>
		<id>https://en.formulasearchengine.com/w/index.php?title=Program_synthesis&amp;diff=290056&amp;oldid=prev</id>
		<title>128.16.7.220: /* Problems and Limitations */ Bill replace * by multiply</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/w/index.php?title=Program_synthesis&amp;diff=290056&amp;oldid=prev"/>
		<updated>2014-10-11T13:39:43Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;Problems and Limitations: &lt;/span&gt; Bill replace * by multiply&lt;/p&gt;
&lt;a href=&quot;https://en.formulasearchengine.com/w/index.php?title=Program_synthesis&amp;amp;diff=290056&amp;amp;oldid=5218&quot;&gt;Show changes&lt;/a&gt;</summary>
		<author><name>128.16.7.220</name></author>
	</entry>
	<entry>
		<id>https://en.formulasearchengine.com/w/index.php?title=Program_synthesis&amp;diff=5218&amp;oldid=prev</id>
		<title>en&gt;Monkbot: /* The Framework of Manna and Waldinger */Fix CS1 deprecated date parameter errors</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/w/index.php?title=Program_synthesis&amp;diff=5218&amp;oldid=prev"/>
		<updated>2014-01-28T21:28:44Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;The Framework of Manna and Waldinger: &lt;/span&gt;Fix &lt;a href=&quot;/w/index.php?title=Help:CS1_errors&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Help:CS1 errors (page does not exist)&quot;&gt;CS1 deprecated date parameter errors&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;In [[mathematics]], in the field of [[differential equation]]s, an &amp;#039;&amp;#039;&amp;#039;initial value problem&amp;#039;&amp;#039;&amp;#039; (also called &amp;#039;&amp;#039;&amp;#039;the [[Cauchy problem]]&amp;#039;&amp;#039;&amp;#039; by some authors) is an [[ordinary differential equation]] together with a specified value, called the &amp;#039;&amp;#039;&amp;#039;initial condition&amp;#039;&amp;#039;&amp;#039;, of the unknown function at a given point in the domain of the solution.  In [[physics]] or other sciences, modeling a system frequently amounts to solving an initial value problem; in this context, the differential equation is an evolution equation specifying how, given initial conditions, the system will [[time evolution|evolve with time]].&lt;br /&gt;
&lt;br /&gt;
== Definition ==&lt;br /&gt;
&lt;br /&gt;
An &amp;#039;&amp;#039;&amp;#039;initial value problem&amp;#039;&amp;#039;&amp;#039; is a differential equation&lt;br /&gt;
:&amp;lt;math&amp;gt;y&amp;#039;(t) = f(t, y(t)) \,&amp;lt;/math&amp;gt;  with  &amp;lt;math&amp;gt; f: \Omega \subset \mathbb{R} \times \mathbb{R}^n \to \mathbb{R}^n&amp;lt;/math&amp;gt; where  &amp;lt;math&amp;gt;\Omega \,&amp;lt;/math&amp;gt;  is an open set of &amp;lt;math&amp;gt;\mathbb{R} \times \mathbb{R}^n&amp;lt;/math&amp;gt;,&lt;br /&gt;
together with a point in the domain of ƒ&lt;br /&gt;
:&amp;lt;math&amp;gt;(t_0, y_0) \in \Omega,&amp;lt;/math&amp;gt;&lt;br /&gt;
called the &amp;#039;&amp;#039;&amp;#039;initial condition&amp;#039;&amp;#039;&amp;#039;. &lt;br /&gt;
&lt;br /&gt;
A &amp;#039;&amp;#039;&amp;#039;solution&amp;#039;&amp;#039;&amp;#039; to an initial value problem is a function &amp;#039;&amp;#039;y&amp;#039;&amp;#039; that is a solution to the differential equation and satisfies&lt;br /&gt;
:&amp;lt;math&amp;gt;y(t_0) = y_0. \,&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
In higher dimensions, the differential equation is replaced with a family of equations &amp;lt;math&amp;gt;y_i&amp;#039;(t)=f_i(t, y_1(t), y_2(t), ...)&amp;lt;/math&amp;gt;, and &amp;lt;math&amp;gt;y(t)&amp;lt;/math&amp;gt; is viewed as the vector &amp;lt;math&amp;gt;(y_1(t), ..., y_n(t))&amp;lt;/math&amp;gt;. More generally, the unknown function &amp;#039;&amp;#039;y&amp;#039;&amp;#039; can take values on infinite dimensional spaces, such as [[Banach space]]s or spaces of [[distribution (mathematics)|distribution]]s.&lt;br /&gt;
&lt;br /&gt;
Initial value problems are extended to higher orders by treating the derivatives in the same way as an independent function, e.g. &amp;lt;math&amp;gt;y&amp;#039;&amp;#039;(t)=f(t,y(t),y&amp;#039;(t))&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
== Existence and uniqueness of solutions ==&lt;br /&gt;
&lt;br /&gt;
For a large class of initial value problems, the existence and uniqueness of a solution can be illustrated through the use of a calculator. &lt;br /&gt;
&lt;br /&gt;
The [[Picard–Lindelöf theorem]] guarantees a unique solution on some interval containing &amp;#039;&amp;#039;t&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;0&amp;lt;/sub&amp;gt; if ƒ is continuous on a region containing &amp;#039;&amp;#039;t&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;0&amp;lt;/sub&amp;gt; and &amp;#039;&amp;#039;y&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;0&amp;lt;/sub&amp;gt; and satisfies the [[Lipschitz continuity|Lipschitz condition]] on the variable &amp;#039;&amp;#039;y&amp;#039;&amp;#039;. &lt;br /&gt;
The proof of this theorem proceeds by reformulating the problem as an equivalent [[integral equation]]. The integral can be considered an operator which maps one function into another, such that the solution is a [[Fixed point (mathematics)|fixed point]] of the operator. The [[Banach fixed point theorem]] is then invoked to show that there exists a unique fixed point, which is the solution of the initial value problem.&lt;br /&gt;
&lt;br /&gt;
An older proof of the Picard–Lindelöf theorem constructs a sequence of functions which converge to the solution of the integral equation, and thus, the solution of the initial value problem. Such a construction is sometimes called &amp;quot;Picard&amp;#039;s method&amp;quot; or &amp;quot;the method of successive approximations&amp;quot;. This version is essentially a special case of the Banach fixed point theorem.&lt;br /&gt;
&lt;br /&gt;
[[Hiroshi Okamura]] obtained a [[necessary and sufficient condition]] for the solution of an initial value problem to be unique.  This condition has to do with the existence of a [[Lyapunov function]] for the system.&lt;br /&gt;
&lt;br /&gt;
In some situations, the function ƒ is not of [[Smooth function|class &amp;#039;&amp;#039;C&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;1&amp;lt;/sup&amp;gt;]], or even [[Lipschitz continuity|Lipschitz]], so the usual result guaranteeing the local existence of a unique solution does not apply. The [[Peano existence theorem]] however proves that even for ƒ merely continuous, solutions are guaranteed to exist locally in time; the problem is that there is no guarantee of uniqueness. The result may be found in Coddington &amp;amp; Levinson (1955, Theorem 1.3) or Robinson (2001, Theorem 2.6). An even more general result is the [[Carathéodory existence theorem]], which proves existence for some discontinuous functions ƒ.&lt;br /&gt;
&lt;br /&gt;
==Examples==&lt;br /&gt;
&lt;br /&gt;
A simple example is to solve &amp;lt;math&amp;gt;y&amp;#039; = 0.85 y&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;y(0) = 19&amp;lt;/math&amp;gt;.  We are trying to find a formula for &amp;lt;math&amp;gt;y(t)&amp;lt;/math&amp;gt; that satisfies these two equations.&lt;br /&gt;
&lt;br /&gt;
Start by noting that &amp;lt;math&amp;gt;y&amp;#039; = \frac{dy}{dt}&amp;lt;/math&amp;gt;, so&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\frac{dy}{dt} = 0.85 y&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Now rearrange the equation so that &amp;lt;math&amp;gt;y&amp;lt;/math&amp;gt; is on the left and &amp;lt;math&amp;gt;t&amp;lt;/math&amp;gt; on the right&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\frac{dy}{y} = 0.85dt&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Now integrate both sides (this introduces an unknown constant &amp;lt;math&amp;gt;B&amp;lt;/math&amp;gt;).&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\ln | y | = 0.85t + B &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Eliminate the &amp;lt;math&amp;gt;\ln&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt; | y | = e^Be^{0.85t} &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Let &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; be a new unknown constant, &amp;lt;math&amp;gt;C = \pm e^B&amp;lt;/math&amp;gt;, so&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt; y = Ce^{0.85t} &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Now we need to find a value for &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt;.  Use &amp;lt;math&amp;gt;y(0) = 19&amp;lt;/math&amp;gt; as given at the start and substitute 0 for &amp;lt;math&amp;gt;t&amp;lt;/math&amp;gt; and 19 for &amp;lt;math&amp;gt;y&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt; 19 = C e^{0.85 * 0}&amp;lt;/math&amp;gt;&lt;br /&gt;
: &amp;lt;math&amp;gt; C = 19 &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
this gives the final solution of &amp;lt;math&amp;gt; y(t) = 19e^{0.85t}&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
;Second example&lt;br /&gt;
The solution of&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;y&amp;#039;+3y=6t+5,\qquad y(0)=3&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
can be found to be&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;y(t)=2e^{-3t}+2t+1. \,&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Indeed,&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt; \begin{align}&lt;br /&gt;
y&amp;#039;+3y &amp;amp;= \tfrac{d}{dt} (2e^{-3t}+2t+1)+3(2e^{-3t}+2t+1) \\&lt;br /&gt;
      &amp;amp;= (-6e^{-3t}+2)+(6e^{-3t}+6t+3) \\&lt;br /&gt;
      &amp;amp;= 6t+5.&lt;br /&gt;
\end{align} &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
* [[Boundary value problem]]&lt;br /&gt;
* [[Constant of integration]]&lt;br /&gt;
* [[Integral curve]]&lt;br /&gt;
&lt;br /&gt;
== References ==&lt;br /&gt;
&amp;lt;div class=&amp;quot;references-small&amp;quot;&amp;gt;&lt;br /&gt;
* {{cite book | author=Coddington, Earl A. and Levinson, Norman | title=Theory of ordinary differential equations | publisher=McGraw-Hill Book Company, Inc. | location=New York-Toronto-London | year=1955 }}&lt;br /&gt;
* {{cite book | author=[[Morris W. Hirsch|Hirsch, Morris W.]] and [[Stephen Smale|Smale, Stephen]] | title=Differential equations, dynamical systems, and linear algebra | publisher=Academic Press | location=New York-London | year=1974 }}&lt;br /&gt;
* {{cite journal | last=Okamura | first=Hirosi | title=Condition nécessaire et suffisante remplie par les équations différentielles ordinaires sans points de Peano | journal=Mem. Coll. Sci. Univ. Kyoto Ser. A. | volume=24 | year=1942 | language=French | pages=21&amp;amp;ndash;28 }}&lt;br /&gt;
* {{cite book | author=Agarwal, Ravi P. and Lakshmikantham, V. | title=Uniqueness and Nonuniqueness Criteria for Ordinary Differential Equations | url=http://books.google.com/books?id=q4OkW4H8BCUC | series=Series in real analysis | volume=6 | year=1993 | publisher=World Scientific | isbn=978-981-02-1357-2}}&lt;br /&gt;
* {{cite book | author=Polyanin, Andrei D. and Zaitsev, Valentin F. | title=Handbook of exact solutions for ordinary differential equations | edition=2nd | publisher=Chapman &amp;amp;amp; Hall/CRC | location=Boca Raton, FL | year=2003 | isbn=1-58488-297-2 }}&lt;br /&gt;
* {{cite book | last=Robinson | first=James C. | title=Infinite-dimensional dynamical systems: An introduction to dissipative parabolic PDEs and the theory of global attractors | publisher=Cambridge University Press | location=Cambridge | year=2001 | isbn=0-521-63204-8 }}&lt;br /&gt;
&amp;lt;/div&amp;gt;&lt;br /&gt;
&lt;br /&gt;
[[Category:Boundary conditions]]&lt;br /&gt;
&lt;br /&gt;
[[cs:Počáteční podmínky]]&lt;br /&gt;
[[el:Αρχική τιμή]]&lt;br /&gt;
[[it:Problema ai valori iniziali]]&lt;br /&gt;
[[sv:Begynnelsevärdesproblem]]&lt;/div&gt;</summary>
		<author><name>en&gt;Monkbot</name></author>
	</entry>
</feed>