Finding Implicit and Explicit Solutions to Initial Value Problems
Parallel Implicit Solution of 3-D Navier-Stokes Equations
Ü. Gülçat , V. Ünal , in Parallel Computational Fluid Dynamics 2002, 2003
Parallel implicit solution of Navier-Stokes equations based on two fractional steps in time and Finite Element discretization in space is presented. The accuracy of the scheme is second order in both time and space domains. Large time step sizes, with CFL numbers much larger than unity, are used. The Domain Decomposition Technique is implemented for parallel solution of the problem with matching and non-overlapping sub domains. Lid-driven flow in a cubic cavity with Reynolds number of 400 and 1000 is selected as a test case. The solution domain is divided into 2, 4 and 6 sub-domains. Time accurate solutions are obtained with time steps 5 times the step size of a stable explicit method. Super-linear speed-up is achieved with the modified Domain Decomposition Technique.
Read full chapter
URL:
https://www.sciencedirect.com/science/article/pii/B978044450680150036X
First-Order Ordinary Differential Equations
Martha L. Abell , James P. Braselton , in Differential Equations with Mathematica (Fourth Edition), 2016
We will devote a considerable amount of time in this text to developing explicit, implicit, numerical, and graphical solutions of differential equations. In this chapter we introduce frequently encountered forms of first-order ordinary differential equations and methods to construct explicit, numerical, and graphical solutions of them. Several of the equations along with the methods of solution discussed here will be used in subsequent chapters of the text.
Charles Emile Picard (July 24, 1856, Paris, France-December 11, 1941, Paris, France) According to O'Connor, "Picard and his wife had three children, a daughter and two sons, who were all killed in World War I. His grandsons were wounded and captured in World War II." In regards to Picard's teaching, the famous French mathematician Jacques Salomon Hadamard (1865–1963) wrote in Picard's obituary "A striking feature of Picard's scientific personality was the perfection of his teaching, one of the most marvelous, if not the most marvelous that I have known."See texts like [6], [7], or [3].
Read full chapter
URL:
https://www.sciencedirect.com/science/article/pii/B9780128047767000024
Introduction to differential equations
Henry J. Ricardo , in A Modern Introduction to Differential Equations (Third Edition), 2021
Implicit solutions
Think back to the concept of implicit function in calculus. The idea here is that sometimes functions are not defined cleanly (explicitly) by a formula in which the dependent variable (on one side) is expressed in terms of the independent variable and some constants (on the other side), as in the solution of Example 1.2.4. For instance, you may be given the relation , which can be written in the form , where . The graph of this relation is a circle of radius centered at the origin, and this graph does not represent a function. (Why?) However, this relation does define two functions implicitly: and , both having domains .
Definition 1.2.2
A relation is said to be an implicit solution of a differential equation involving x, y, and derivatives of y with respect to x if defines one or more explicit solutions of the differential equation.
More advanced courses in analysis discuss when a relation actually defines one or more implicit functions. This involves a result called the Implicit Function Theorem. For now, just remember that even if you can't untangle a relation to get an explicit formula for a function, you can use implicit differentiation to find derivatives of any differentiable functions that may be buried in the relation.
When trying to solve differential equations, often we can't find an explicit solution and must be content with a solution defined implicitly.
Example 1.2.5 Verifying an Implicit Solution
We want to show that any function y that satisfies the relation is a solution of the differential equation .
First, we differentiate the relation implicitly, treating y as , an implicitly defined function of the independent variable x:
Now, assuming that , we solve Eq. (3) for , getting and proving that any function defined implicitly by the relation above is a solution of our differential equation.
Read full chapter
URL:
https://www.sciencedirect.com/science/article/pii/B9780128182178000087
Ordinary differential equations
Brent J. Lewis , ... Andrew A. Prudil , in Advanced Mathematics for Engineering Students, 2022
Exact differential equations
A first-order differential equation of the form
(2.15)
is called exact if its left-hand side is the exact differential
(2.16)
of some function . Then the differential equation in Eq. (2.15) can be written as , and by integration it follows that
(2.17)
Comparing Eq. (2.15) and Eq. (2.16), Eq. (2.15) is exact if
(2.18)
If M and N have continuous first partial derivatives, then
(2.19)
By continuity of the two second derivatives,
(2.20)
In fact, Eq. (2.20) is not only necessary but also sufficient for Eq. (2.15) to be an exact differential.
On integrating Eq. (2.18)(a) with respect to x,
(2.21)
To determine , we derive from Eq. (2.21), use Eq. (2.18)(b) to get , and then integrate.
Example 2.1.7
Solve
(2.22)
Solution.(i) Test for exactness. We have and . Thus, . Therefore, Eq. (2.22) is exact.
(ii) Implicit solution . From Eq. (2.21) the implicit solution is . To find , use Eq. (2.18)(b) such that . Thus, one obtains with the solution . The final solution is
(2.23)
(iii) Check implicit solution . Differentiating Eq. (2.23) with respect to x gives . This latter expression simplifies to , which, in turn, yields Eq. (2.22) since .Read full chapter
URL:
https://www.sciencedirect.com/science/article/pii/B9780128236819000101
First-order differential equations
Henry J. Ricardo , in A Modern Introduction to Differential Equations (Third Edition), 2021
Summary
An easy type of first-order ODE to solve is a separable equation, one that can be written in the form , where f denotes a function of x alone and g denotes a function of y alone. "Separating the variables" leads to the equation . It is possible that you cannot carry out one of the integrations in terms of elementary functions or you may wind up with an implicit solution. Furthermore, the process of separation of variables may introduce singular solutions.
Another important type of first-order ODE is a linear equation, one that can be written in the form , where , , and are functions of the independent variable x alone. The standard form of such an equation is . The equation is called homogeneous if and nonhomogeneous otherwise. Any homogeneous linear equation is separable.
After writing a first-order linear equation in the standard form , we can solve it by the method of variation of parameters or by introducing an integrating factor, .
A typical first-order differential equation can be written in the form . Graphically, this tells us that at any point on a solution curve of the equation, the slope of the tangent line is given by the value of the function f at that point. We can outline the solution curves by using possible tangent line segments. Such a collection of tangent line segments is called a direction field or slope field of the equation. The set of points such that , a constant, defines an isocline, a curve along which the slopes of the tangent lines are all the same (namely, C). In particular, the nullcline (or zero isocline) is a curve consisting of points at which the slopes of solution curves are zero. A differential equation in which the independent variable does not appear explicitly is called an autonomous equation. If the independent variable does appear, the equation is called nonautonomous. For an autonomous equation the slopes of the tangent line segments that make up the slope field depend only on the values of the dependent variable. Graphically, if we fix the value of the dependent variable, say x, by drawing a horizontal line for any constant C, we see that all the tangent line segments along this line have the same slope, no matter what the value of the independent variable, say t. Another way to look at this is to realize that we can generate infinitely many solutions by taking any one solution and translating (shifting) its graph left or right. Even when we can't solve an equation, an analysis of its slope field can be very instructive. However, such a graphical analysis may miss certain important features of the integral curves, such as vertical asymptotes.
An autonomous first-order equation can be analyzed qualitatively by using a phase line or phase portrait. For an autonomous equation the points x such that are called critical points. We also use the terms equilibrium points, equilibrium solutions, and stationary points to describe these key values. There are three kinds of equilibrium points for an autonomous first-order equation: sinks, sources, and nodes. An equilibrium solution y is a sink (or asymptotically stable solution) if solutions with initial conditions "sufficiently close" to y approach y as the independent variable tends to infinity. On the other hand, if solutions "sufficiently close" to an equilibrium solution y are asymptotic to y as the independent variable tends to negative infinity, then we call y a source (or unstable equilibrium solution). An equilibrium solution that shows any other kind of behavior is called a node (or semistable equilibrium solution). The First Derivative Test is a simple (but not always conclusive) test to determine the nature of equilibrium points.
Suppose that we have an autonomous differential equation with a parameter α. A bifurcation point is a value of the parameter that causes a change in the nature of the equation's equilibrium solutions as α passes through the value . There are three main types of bifurcation for a first-order equation: (1) pitchfork bifurcation; (2) saddle-node bifurcation; and (3) transcritical bifurcation.
When we are trying to solve a differential equation, especially an IVP, it is important to understand whether the problem has a solution and whether any solution is unique. The Existence and Uniqueness Theorem provides simple sufficient conditions that guarantee that there is one and only one solution of an IVP. A standard proof of this result involves successive approximations, or Picard iterations.
Read full chapter
URL:
https://www.sciencedirect.com/science/article/pii/B9780128182178000099
Advances in Plasma-Grown Hydrogenated Films
Wilfried G.J.H.M. Van Sark , in Thin Films and Nanostructures, 2002
1.4.3.2 Hybrid PIC/MC–Fluid Model
As a first attempt to modify the code to be able to run simulations on SiH4–H2 discharges, a hybrid PIC/MC–fluid code was developed [264, 265]. It turned out in the simulations of the silane–hydrogen discharge that the PIC/MC method is computationally too expensive to allow for extensive parameter scans. The hybrid code combines the PIC/MC method and the fluid method. The electrons in the discharge were handled by the fluid method, and the ions by the PIC/MC method. In this way a large gain in computational effort is achieved, whereas kinetic information of the ions is still obtained.
The fluid model is a description of the RF discharge in terms of averaged quantities [268, 269]. Balance equations for particle, momentum, and/or energy density are solved consistently with the Poisson equation for the electric field. Fluxes described by drift and diffusion terms may replace the momentum balance. In most cases, for the electrons both the particle density and the energy are incorporated, whereas for the ions only the densities are calculated. If the balance equation for the averaged electron energy is incorporated, the electron transport coefficients and the ionization, attachment, and excitation rates can be handled as functions of the electron temperature instead of the local electric field.
Especially for the electrons, the fluid model has the advantage of a lower computational effort than the PIC/MC method. Their low mass (high values of the transport coefficients) and consequent high velocities give rise to small time steps in the numerical simulation (v∆t < ∆x ) if a so-called explicit method is used. This restriction is easily eliminated within the fluid model by use of an implicit method. Also, the electron density is strongly coupled with the electric field, which results in numerical instabilities. This requires a simultaneous implicit solution of the Poisson equation for the electric field and the transport equation for the electron density. This solution can be deployed within the fluid model and gives a considerable reduction of computational effort as compared to a nonsimultaneous solution procedure [179]. Within the PIC method, only fully explicit methods can be applied.
The disadvantage of the fluid model is that no kinetic information is obtained. Also, transport (diffusion, mobility) and rate coefficients (ionization, attachment) are needed, which can only be obtained from experiments or from kinetic calculations in simpler settings (e.g. Townsend discharges). Experimental data on silane–hydrogen Townsend discharges are hardly available; therefore PIC/MC simulations have been performed.
The quasi-Townsend discharge is an infinitely extended plasma, in which the electrons move in a constant, spatially homogeneous electric field E. The electrons collide with neutrals in a background gas of infinite extent. The constant electric field replaces the solution of the Poisson equation and makes the PIC method applicable for the electrons within reasonable computational limits. During the particle simulation in the quasi-Townsend discharge, averaged values, over all electron particles i, of the energy ϵ i , diffusion constant Di , mobility μi , ionization rate k ion,i , and attachment rate k att, i are calculated. This results in values for the transport and rate coefficients: the electron transport coefficients De and μe , the ionization and attachment rates k ion and k att and the averaged electron energy 〈ϵ〉 = 3kBTe /2. All parameters are obtained for several values of the electric field E.
Subsequently, because the electron temperature is known as a function of the electric field E, the temperature Te can be used instead of E as a parameter for coefficients and rates, by elimination of E. Thus, the coefficients are available both as a function of E and of Te. Both the local electric field [225, 269] and the electron temperature [239, 268] have been used as parameters in fluid modeling.
A Townsend PIC simulation was performed for several gas mixtures (SiH4 : H2 = 100:0, 50:50, 20:80, and 0:100) [264, 265]. It was found that the dependence of the electron temperature on the electric field strongly depends on the mixture ratio. As a result, the rate coefficient parametrized by the electric field, k = k(E), also strongly depends on the mixture ratio. In contrast, it was found that the rate as a function of the electron energy, k = k(Te ), shows only minor changes (≤ 2%) for different mixing ratios. In Figure 25 the ionization (Fig. 25a) and attachment (Fig. 25b) rates are given. Here, two often used coefficients in RF fluid modeling are also shown for reference: an argon ionization rate derived from Townsend experiments (Fig. 25a), and a CF4 attachment coefficient [179] (Fig. 25b).
For the following reasons the choice of the temperature Te as the experimental parameter is more appropriate [268, 270]: (a) the high-energy tail of the energy distribution function of the electrons determines ionization versus attachment; (b) both in pure silane and hydrogen and in mixtures, Te is a good parameter for the distribution function; (c) Te as a function of the electric field varies strongly with the mixture ratio SiH4/H2.
Methods that compensate for nonequilibrium effects in the situation of E-parametrized coefficients are very complicated, and are sometimes not firmly grounded. Because the electron temperature also gives reasonable results without correction methods, the rate and transport coefficients were implemented as a function of the electron energy, as obtained from the PIC calculations presented in Figure 25.
Read full chapter
URL:
https://www.sciencedirect.com/science/article/pii/S1079405002800047
Applications related to ordinary and partial differential equations
Martha L. Abell , James P. Braselton , in Mathematica by Example (Sixth Edition), 2022
6.1.3 Nonlinear equations
Mathematica can solve or help solve a variety of nonlinear first-order equations that are typically encountered in the introductory differential equations course.
Example 6.6
Solve each: (a) ; (b) .
Solution
(a) Notice that can be written as . The equation is an example of an exact equation. A theorem tells us that the equation
is exact if and only if .
We solve exact equations by integrating. Let satisfy . Then,
where is a function of y.
The function f, satisfying , is called the potential function.
We next find that so . Hence a general solution of the equation is
We confirm this result with DSolve. Notice that Mathematica warns us that it cannot solve for y explicitly, and returns the same implicit solution obtained by us.
.
Graphs of several solutions using the values of C generated in cvals are graphed with ContourPlot in Fig. 6.8.
(b) We can write as . A first-order equation is homogeneous if it can be written in the form . Homogeneous equations are reduced to separable equations with either the substitution or . In this case, we have that , so the equation is homogeneous.
Let . Then, . Substituting into and separating gives us
Integrating the left- and right-hand sides of this equation with Integrate,
exponentiating, resubstituting , and solving for y gives us
We confirm this result with DSolve, and then graph several solutions with Plot in Fig. 6.8 (b).
□
Read full chapter
URL:
https://www.sciencedirect.com/science/article/pii/B9780128241639000112
Integrated Population Biology and Modeling, Part B
Narayan Behera , in Handbook of Statistics, 2019
2.2 Model Specification
There are n different values of an environmental variable corresponding to different patches in the environment of development and the environment of selection. A juvenile develops in patch x and obtains the genotypic value g(x) according to the wild-type reaction norm g. In generation t, the N x (t) juveniles arrive in patch x. In generation t, the N x (t) juveniles arrive in patch x and are subject to density-dependent number regulation. The probability of survival is u x = exp[− α x N x ] where α x is the sensitivity to density regulation in patch x. A surviving individual migrates from its development patch x to a selection patch y with a conditional probability m y | x where for each x. The number of individuals in patch y after migration and before selection equals
(1)
In patch y, Gaussian optimizing selection on the phenotypic trait g(x) occurs. The viability of an individual that developed in patch x (with phenotype g(x)) and moved to selection patch y is given by
(2)
where θ(y) is the optimum trait value in patch y and s = 1/(2σ 2) measures the intensity of optimizing selection in Gaussian selection of width σ 2. After selection the number of individuals in selection patch y is given by
(3)
Density-dependent number regulation after selection leads to the probability of survival as
(4)
where γ y is the sensitivity in patch y to density regulation after selection. The number of individuals in patch y after selection equals
(5)
Let d x | y be the dispersal probability of a zygote from selection patch y to development patch x. Each surviving individual reproduces with fecundity F. The number of zygotes arriving in development patch x in generation t + 1 equals
(6)
2.2.1 Fitness
In the zygote pool model, the population of zygotes is fully mixed before dispersing to the development habitats x. The dispersal probability to a patch x is equal for each patch y and equal to the frequency of occurrence of the patches x. The population is fully mixed in the zygote pool. So the recurrence equations of the numbers of each genotype can be written down from zygote pool to zygote pool.
At evolutionary equilibrium, the expectation of fitness W g for a particular genotype g can be found from the recurrence equations (Sasaki and de Jong, 1999) as
(7)
where the symbol * refers to the individual number at evolutionary equilibrium. Weak selection at stable equilibrium number leads to a compromise ESS reaction norm defined by
(8)
The evolved compromise reaction norm is weighted toward the optimum of the selection environment with least stringent density regulation, highest migration, and dispersal. Adults leaving their patch of development are counted. The total number of each genotype after a one-generation interval is tracked. Fitness is defined as the expected number of adult offspring of adult individuals leaving their patch of development for each genotype. We use the population growth rate of each population of one genotype. As these are haploid populations, this is an adequate measure of fitness.
The total number leaving any development patch x is N x (t) in generation t; in the next generation t + 1 the total number leaving any development patch k and descendant of an individual leaving patch x in generation t equals
(9)
At stable equilibrium, the total number becomes
(10)
The condition giving the ESS reaction norm is that no mutant can invade: the growth rate of any mutant is less than 1. Genotypic fitness is defined as the expected contribution to the next generation after averaging over all individuals of a genotype in the present generation. The number of individuals of the genotype g leaving any development patch x in generation t is denoted as N x g (t). The expected contribution to the next generation of individuals of genotype g equals the growth rate of the population of genotype g.
The expected fitness W g = N g (t + 1)/N g (t). Averaging over all patch types, the fitness of the population becomes
(11)
The condition for ESS reaction norm is that no rare mutant can invade in a population. The fitness of the resident genotype is at maximum and equal to one. All individuals have equal probability to undergo mutation at a certain very low rate. The population size is not affected by invasion, so also the density-dependent viabilities. The condition for the resident strategy of genotypic value g r to be a globally stable ESS is that for all mutant strategy g m , the mutant fitness is less than the fitness of one of the resident strategy g r . The ESS genotypic value involves a compromise between different optima.
The fitness is at a maximum at g(x )*. The implicit solution for the evolved reaction norm is given by
(12)
With weak Gaussian selection, fitness has a maximum at g(x)*. g(x)* is an ESS under weak selection.
2.2.2 Density-Dependent Number Regulation
A "source" environment is a patch where food supply is high so that an individual survives with high probability. Conversely, food supply is low in a "sink" environment so that density regulation is large leading to lower survival probability of a population. The presence of "source" and "sink" environments highly influences the evolved reaction norm. In order to appreciate the effect of source and sink environments, it is useful to define the "flow" of individuals through the patches of environments of development and of selection. The flow summarizes the relative frequency of organisms meeting each sequence of patches y and x, according to
(13)
The flow is counted from just before migration of adults in generation t, to just before migration of adults in generation t + 1. Flow acts as if it is the biological frequency of the environment combinations.
Given the definition of flow
(14)
in all models with equal selection intensity s in all environments y, the difference is in the definition of the flow. In the above E denotes the expected value.
Equal viability due to density-dependent number regulation before and after selection extinguishes the effect of density-dependence on selection. If z y * = z* and v y * = v y in all the patches of the environment of selection, the flow becomes, for Gaussian selection:
(15)
The evolved phenotype g(x) is the same as for a pure genotypic frequency model, given we are using Gaussian optimizing selection.
2.2.3 Evolved Reaction Norm
We define the linear reaction norm as g(x) = g 0 + g 1 x where g 0 is the reaction norm height, g 1 is the reaction norm slope, and x refers to the environment of development. The optimal reaction norm is defined as c(y) = c 0 + c 1 y where c 0 is the optimal reaction norm height, c 1 is the reaction norm slope, and y denotes the environment of selection. Let r(x,y) denote the migration correlation between the patch of development x and the patch of selection y. If selection is predictable, r(x,y) = 1, then the evolved reaction norm is given by g 0 = c 0 and g 1 = c 1. But, as the selection becomes unpredictable, 0 ≤ r(x,y) ≤ 1, the evolved reaction norm might differ from the optimal reaction norm. Weak selection leads to the bet-hedging of the reaction norm, while strong selection gives polymorphism. The slope of the evolved mean reaction norm x differs, depending upon the unpredictability of selection and quadratic or Gaussian optimizing fitness function. When genotypic reaction norms are linear and optimum reaction norm is linear (meaning only the first two coefficients exist in the genetic variation), the evolved mean genotypic reaction norm coefficients are given by (de Jong, 1999)
(16a)
But now the density dependence influences the distribution of individuals over the patches. The optimal reaction norm is always obtained when the food supply is uniform over the patches and migration is symmetric. The deviation from the optimal reaction norm occurs due to the asymmetry in the effective migration distribution. This is caused by two factors. One is the mirroring of migration due to the edges of the environment. This happens when the number of patches is finite. It can be better illustrated by a simple example. Suppose the migration width is three, and there is equal a priori probability of migration. If the straight migration occurs at the right boundary, there is no possibility of migration to one patch right of the boundary. This migration probability will be mirrored to the left patch of the boundary so that the probability of migration to this patch will be 0.666. This can cause asymmetry in the migration distribution. The other factor is the density-dependent number regulation due to nonuniform food supply. The nonuniform food supply will cause differential density regulation over the patches. This can create asymmetry in the migration distribution.
The predicted ESS g 0 and g 1 values depend on the number of individuals at evolutionary equilibrium. But this number cannot be found analytically. Furthermore, the small deviations of the evolved g 0 and g 1 values from the optimal c 0 and c 1 values are difficult to find as selection is weak and the model is individual-based. So it seems best to develop a mutation model where deviations in g 0 and g 1 are introduced with low probability.
Read full chapter
URL:
https://www.sciencedirect.com/science/article/pii/S0169716118300622
Finding Implicit and Explicit Solutions to Initial Value Problems
Source: https://www.sciencedirect.com/topics/mathematics/implicit-solution