Growth Models for Tree Stems and Vines
Alberto Bressan, Michele Palladino, Wen Shen

TL;DR
This paper develops a PDE model for the growth of tree stems and vines, incorporating effects of gravity, obstacles, and curling behavior, with theoretical existence results and numerical simulations.
Contribution
It introduces a novel PDE model with differential inclusions for plant growth, including obstacle interaction and curling, and proves existence of solutions.
Findings
Existence of local and global solutions under certain conditions
Numerical simulations illustrating model behavior
Identification of breakdown configurations in growth modeling
Abstract
The paper introduces a PDE model for the growth of a tree stem or a vine. The equations describe the elongation due to cell growth, and the response to gravity and to external obstacles. An additional term accounts for the tendency of a vine to curl around branches of other plants. When obstacles are present, the model takes the form of a differential inclusion with unilateral constraints. At each time t, a cone of admissible reactions is determined by the minimization of an elastic deformation energy. The main theorem shows that local solutions exist and can be prolonged globally in time, except when a specific "breakdown configuration" is reached. Approximate solutions are constructed by an operator-splitting technique. Some numerical simulations are provided at the end of the paper.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Growth Models for Tree Stems and Vines
Alberto Bressan, Michele Palladino, and Wen Shen
Department of Mathematics, Penn State University.
University Park, PA 16802, USA.
e-mails: [email protected], [email protected], [email protected]
Abstract
The paper introduces a PDE model for the growth of a tree stem or a vine. The equations describe the elongation due to cell growth, and the response to gravity and to external obstacles. An additional term accounts for the tendency of a vine to curl around branches of other plants.
When obstacles are present, the model takes the form of a differential inclusion with unilateral constraints. At each time , a cone of admissible reactions is determined by the minimization of an elastic deformation energy. The main theorem shows that local solutions exist and can be prolonged globally in time, except when a specific “breakdown configuration” is reached. Approximate solutions are constructed by an operator-splitting technique. Some numerical simulations are provided at the end of the paper.
1 Introduction
We consider a simple mathematical model describing how the stem of a plant grows, and how it reacts to external constraints, such as branches of other plants. At each time the stem is described by a curve in 3-dimensional space. The model takes into account the linear elongation due to cell growth and the upward bending as a response to gravity. In the case of vines, an additional term accounts for the tendency to curl around branches of other plants.
From a theoretical perspective, the main challenge comes from the presence of external obstacles, resulting in a number of unilateral constraints. Ultimately, this yields a differential inclusion on a closed subset of . We remark that most of the literature on differential inclusions with constraints is concerned with the case where the cone of admissible reactions produced by the (possibly moving) obstacle is perpendicular to its boundary [4, 5, 6, 7]. In Moreau’s “sweeping process”, this assumption plays an essential role in the proof of existence and continuous dependence of solutions. In our model, at a time when part of the stem touches the obstacle, the evolution is governed by the minimization of an instantaneous elastic deformation energy, subject to the external constraints. As a consequence, the cone of admissible velocities determined by the obstacle’s reaction can be very different from the normal cone. In certain “breakdown configurations”, as shown in Fig. 4 this cone of admissible reactions actually happens to be tangent.
Our main result, Theorem 1 in Section 3, establishes the local existence of solutions to the growth model with obstacles. These solutions can be extended globally in time, provided that a specific “breakdown configuration” is never reached. As already mentioned, since the cone of admissible reactions is not a normal cone, the uniqueness and continuous dependence of solutions is a difficult problem that requires a substantially different approach from [4, 5, 6, 7]. A detailed analysis of this issue will appear in the forthcoming paper [3].
The remainder of this paper is organized as follows. Section 2 introduces the basic model and derives an evolution equation satisfied by the growing curve. If obstacles are present, this takes the form of a differential inclusion in the space . This is supplemented by unilateral constraints, requiring that at all times the curve remains outside a given set. In Section 3 we give a definition of solution and state the main existence theorem. Namely, solutions exist locally in time and can be prolonged up to the first time when a “breakdown configuration” is reached. A precise definition of these “bad” configurations is given at (3.9)-(3.10) and illustrated in Fig. 3. In essence, this happens when the tip of the stem touches the obstacle perpendicularly, and all the portions of the stem that do not touch the obstacle are straight segments.
The existence of solutions is proved in Sections 4 and 5, constructing a sequence of approximations by an operator-splitting technique. Each time step involves:
- •
a regular evolution operator, modeling the linear growth and the bending in response to gravity (possibly including also the curling of vines around branches of other plants),
- •
a singular operator, accounting for the obstacle reaction.
Much of the analytical work is carried out in Section 4, where we introduce a “push-out” operator and derive some key a priori estimates. Section 5 completes the proof of the main theorem. This is based on a compactness argument, which yields a convergent subsequence of approximate solutions.
In Section 6 we briefly describe how our results can be extended to more general models, including the case where the elastic energies associated with twisting and bending of the stem come with different coefficients. Finally, Section 7 presents some numerical simulations, in the case of one or two obstacles, in two space dimensions. The code used for these simulations can be downloaded at [9].
2 The basic model
We assume that new cells are generated at the tip of the stem, then they grow in size. At time , the length of the cells born during the time interval is measured by
[TABLE]
for some constant . The total length of the stem is thus
[TABLE]
At any given time , the stem will be described by a curve in 3-dimensional space. For , the point describes the position at time of the cell born at time . In addition, we denote by the unit tangent vector to the stem at the point , so that
[TABLE]
The above implies
[TABLE]
We shall always assume that the curvature vanishes at the tip of the stem, so that
[TABLE]
Our description of the growing stem takes into account:
- (i)
the upward bending, as a response to gravity,
- (ii)
an additional bending, in case of a vine clinging to branches of other plants,
- (iii)
the reaction produced by obstacles,
- (iv)
the linear elongation.
Without loss of generality, one can assume that . Most of our analysis will be concerned with the limit case where , so that and (2.4) simplifies to
[TABLE]
As shown in Section 6, all results can be extended to the case , with only minor changes in the proofs.
2.1 Response to gravity.
To model the response to gravity, we assume that, if a portion of the stem is not vertical, a local change in the curvature will be produced, affecting the position of the upper section of the stem.
More precisely, let be the standard orthonormal basis in , with oriented in the upward direction. At every point , , consider the cross product
[TABLE]
The change in the position of points on the stem, in response to gravity, is described by (see Fig. 1)
[TABLE]
Differentiating w.r.t. one obtains
[TABLE]
Notice that in the above integrands:
- •
is a constant, measuring the strength of the response, while is a stiffness factor. It accounts for the fact that older parts of the stem are more rigid and hence they bend more slowly.
- •
is an angular velocity, determined by the response to gravity at the point . This affects the upper portion of the stem, i.e. all points with .
2.2 Clinging to obstacles.
Some plants, rather than growing in the vertical direction, prefer to curl around branches of other plants. To model this behavior, we assume that the stem can feel the presence of an obstacle within a distance . This triggers a local change of the curvature, in the appropriate direction.
More precisely, let be a bounded open set, whose closure does not contain the origin and whose boundary is a surface with regularity.
Let be a smooth function such that
[TABLE]
for some constants . For , we then set
[TABLE]
The bending of the stem around the obstacle can now be described by
[TABLE]
As before, a differentiation w.r.t. yields
[TABLE]
2.3 Unilateral constraints.
Finally, we seek to model a family of admissible reactions produced by an obstacle , which guarantee that the stem will never penetrate inside .
As a preliminary, consider a stem which partly lies inside the open region . Call
[TABLE]
the signed distance of a point to the boundary . Let be fixed. If , consider the problem of bending the stem, so that the point is pushed out of the obstacle. Calling a rotation vector at the point , in first approximation the displacement of the point on the stem is computed by
[TABLE]
We seek a function which minimizes the elastic deformation energy
[TABLE]
subject to
[TABLE]
Here the factor accounts for the fact that older sections of the stem are stiffer, and offer more resistance to bending. Inserting (2.13) in (2.15) we obtain
[TABLE]
To derive necessary conditions for optimality, consider a family of perturbations
[TABLE]
Differentiating w.r.t. , at we obtain
[TABLE]
where the constant is a suitable Lagrange multiplier.
Using the property of the mixed product , one obtains
[TABLE]
Since (2.18) must hold for all perturbations , this implies
[TABLE]
for some constant and all . Imposing the boundary condition (2.15), we conclude
[TABLE]
where the constant is determined by the identity (2.15). Namely
[TABLE]
Using the vector identities
[TABLE]
[TABLE]
and recalling that , from (2.21) we obtain
[TABLE]
Notice that the integral in (2.24) vanishes only if the vector is parallel to all vectors . Examples of these “bad” configurations are shown in Figure 3, right.
Next, assume that at a given time the stem lies entirely outside the obstacle, but part of it touches the boundary. Call
[TABLE]
the set where the stem touches the obstacle. For , let be the unit outer normal to the boundary at the point .
Motivated by the previous analysis, we define the cone of admissible velocities produced by the obstacle reaction to be the set of velocity fields
[TABLE]
Note that, for every , the reaction produced by the obstacle can yield a deformation of the stem given by
[TABLE]
where, by (2.20),
[TABLE]
for some . Integrating over all points , with arbitrary choices of the factor , we obtain (2.26). Remark 1. One may adopt a more accurate model, where the bending and twisting of the stem are penalized in different ways. More precisely, at each point one may split the rotation vector into a component parallel to (twisting) and a component perpendicular to (bending):
[TABLE]
where
[TABLE]
The energy functional in (2.14) can then be replaced by
[TABLE]
for suitable constants . When , this is equivalent to (2.14).
2.4 Summary of the equations.
Taking into account all terms (i)–(iii), the evolution of the stem in the presence of obstacles can be described by
[TABLE]
Here are the integral terms defined at (2.7), (2.10), while is an admissible reaction, in the cone defined at (2.26). The equation (2.28) needs to be solved on a domain of the form
[TABLE]
with initial and boundary conditions
[TABLE]
[TABLE]
and the constraint
[TABLE]
Recalling (2.6), one obtains an equivalent evolution equation for the unit tangent vector , namely
[TABLE]
Here are the integral terms defined at (2.8), (2.11), respectively. Moreover, is any element of the admissible cone
[TABLE]
The equation (2.33) should be solved on the domain in (2.29), with initial and boundary conditions
[TABLE]
[TABLE]
2.5 The two-dimensional case
In the planar case , the evolution equation for the growing stem takes a simpler form. For any vector , let be the perpendicular vector obtained by a counterclockwise rotation of . Setting , the equations (2.33) can be written as
[TABLE]
Here is any positive measure supported on the contact set in (2.25). As before, for we denote by the unit outer normal to at the boundary point .
3 Statement of the main results
At each time , the position of the stem is described by a map from into . Of course, the domain of this map grows with time. It is convenient to reformulate our model as an evolution problem on a functional space independent of . For this purpose, we fix and consider the Hilbert-Sobolev space . Any function will be canonically extended to by setting (see Fig. 1, right)
[TABLE]
Notice that the above extension is well defined because and are continuous functions. In all of the following analysis, we shall study functions defined on a domain of the form
[TABLE]
and extended to the rectangle as in (3.1). In particular, the partial derivative will be constant for . This will already account for the boundary condition (2.31).
Adopting the notation , we thus consider an evolution problem on the space , having the more general form
[TABLE]
Here , is a smooth function, and is an admissible velocity field produced by the constraint reaction. More precisely, given the configuration of the stem at time , the cone of admissible velocities is defined as
[TABLE]
Remark 2. In view of (2.7) and (2.10), we can write the evolution equation (2.28) in the form (3.3) by taking
[TABLE]
Before stating our main existence theorem, we introduce a precise definition of solution. Definition 1. We say that a function , defined for is a solution to the equation (3.3)-(3.4) with initial and boundary conditions (2.30)–(2.32) if the following holds.
- (i)
The map is Lipschitz continuous from into .
- (ii)
For every one has
[TABLE]
where each is an element of the cone defined as in (3.4).
- (iii)
The initial conditions hold:
[TABLE]
- (iv)
The pointwise constraints hold:
[TABLE]
Given an initial data , our main result states local existence of solutions, locally in time, as long as the following breakdown configuration is not attained (see Fig. 3).
- (B)
The tip of the stem touches the obstacle perpendicularly, namely
[TABLE]
Moreover,
[TABLE]
Here denotes the unit outer normal to at a boundary point .
Our main result shows that the equations of growth with obstacle admit a solution (in the sense of Definition 1). Moreover, this solution can be prolonged in time until a breakdown configuration is reached, as described in (B). Theorem 1 (existence of solutions). Let in (3.3) be a function, and let be a bounded open set with boundary. At time , consider the initial data (2.30), where the curve is in and satisfies
[TABLE]
Moreover, assume that the condition (B) does NOT hold.
Then there exists such that the equations (3.3)-(3.4) with initial and boundary conditions (2.30)–(2.32) admit at least one solution for .
Either (i) the solution is globally defined for all times , or (ii) The solution can be extended a maximal time interval , where satisfies all conditions in (B). Remark 3. From an abstract point of view, our evolution problem has the form
[TABLE]
where . Here is the set of admissible configurations, satisfying the constraint (3.8), while is the cone of admissible velocities, defined as in (3.4).
If were the (inward pointing) normal cone to at , then for any two solutions one could expect an estimate of the type
[TABLE]
By Gronwall’s lemma, this would imply the uniqueness and continuous dependence of solutions on the initial data [4, 5, 6, 7].
Unfortunately, in the present setting the cone determined by the constraint reaction is not at all perpendicular to the boundary of the admissible set (see Fig. 4). For this reason, the well-posedness of the Cauchy problem for the growing stem with obstacles is a delicate issue, which will be separately addressed in the forthcoming paper [3].
4 A push-out operator
Consider a curve , parameterized by arc-length. More precisely, assume that
[TABLE]
Moreover, assume that not all of the following conditions hold:
[TABLE]
[TABLE]
Given we can extend to a map by setting
[TABLE]
For a fixed radius and , consider the tube around , defined by
[TABLE]
Given a curve and a function , we define the rotated curve as
[TABLE]
Notice that, in general, the map is not an arc-length parameterization of . However, for small, we have
[TABLE]
Next, consider a curve and a subinterval . If for some , we wish to push outside , but bending the curve as little as possible. This leads to the constrained optimization problem
[TABLE]
[TABLE]
Notice that here we allow for . Before proving the existence of a minimizer, we prove that there exists at least one angular velocity that pushes every point of the curve away from the obstacle. This will be achieved by the first two lemmas. In the following, is the Euclidean inner product in , while denotes the signed distance of point to , as in (2.12). Lemma 1. Let be as in (4.1). Then there exist , , and a constant such that the following holds.
Extend as in (4.4) and let as in (4.5). Assume , with
[TABLE]
Then there exist a unique angular velocity field such that
[TABLE]
[TABLE]
[TABLE]
Proof. 1. By the initial conditions in (4.10), differentiating (4.13) we see that satisfies (4.13) if and only if
[TABLE]
2. Next, consider a family of orthonormal frames , with for all . We shall determine two scalar functions such that the vector function
[TABLE]
satisfies (4.13).
Using the orthogonality assumption in (4.10), we obtain two scalar functions such that
[TABLE]
Projecting along we obtain
[TABLE]
By a property of the triple product, this is equivalent to
[TABLE]
Similarly, projecting along we obtain
[TABLE]
Observing that all quantities in (4.15) are functions in , we can differentiate one more time and obtain the linear system of Volterra integral equations
[TABLE]
3. The unique solution to the system (4.18) can be obtained by a standard fixed point argument. Adopting vector notation, set , . Then (4.18) can be written as
[TABLE]
where the matrix has norm
[TABLE]
We claim that the operator defined at (4.19) is a strict contraction on the space with equivalent norm
[TABLE]
Indeed, for any an integration by parts yields
[TABLE]
By the contraction mapping principle, the equation (4.19) has a unique solution in . In addition, we have
[TABLE]
for some constants depending on and on the function . In turn, this implies
[TABLE]
4. Returning to the original variables, we see that . On the other hand, is uniformly bounded as ranges in . This completes the proof of (4.11). MM
Remark 4. In the above proof, the uniqueness of the function was achieved by imposing the orthogonality condition (4.12). Without this restriction, infinitely many solutions are possible. For example, if for all and is a solution, then is another solution, for any scalar function . The next lemma shows that, if a stem is not close to a bad configuration described in (B), then it can be pushed away from the obstacle by a small rotation. Lemma 2. Assume that the initial curve satisfies (4.1), but it does NOT satisfy simultaneously all conditions in (4.2)-(4.3). Then there exist , , and a constant such that the following holds.
Assume and consider any curve , as in (4.5). Then there exists , with
[TABLE]
such that, for every such that \bigl{|}\Phi(\gamma(s))\bigr{|}\leq\delta, one has
[TABLE]
Proof. Let be a function which satisfies
[TABLE]
Since we are assuming that the boundary is , such a function exists, provided that is chosen sufficiently small. Three cases will be considered. CASE 1: Either , or else and (see Fig. 5, left).
In this case we define
[TABLE]
[TABLE]
Observing that
[TABLE]
by Lemma 1 we can find such that (4.11)-(4.13) hold.
To prove (4.23), we first observe that
[TABLE]
We also recall that, by assumption,
[TABLE]
for all such that . For any given , choosing sufficiently small we achieve the implication
[TABLE]
for all . Choosing \varepsilon_{0}=\Big{(}4(t_{0}+\delta)\|{\bf w}\|_{{\cal C}^{2}}\Big{)}^{-1}, if \Big{|}\Phi(\gamma(s))\Big{|}~{}\leq~{}\delta, by (4.28) and (4.29) we now have
[TABLE]
CASE 2: and . In other words, the tip of the stem touches the obstacle, but is neither tangent nor perpendicular to the boundary (see Fig. 5, center).
By choosing sufficiently small, we can find such that
[TABLE]
and moreover, for some ,
[TABLE]
Consider the function
[TABLE]
where is a suitably large constant, whose precise value will be determined later. Since for , the function has the same regularity as . With this choice of , we then define as in (4.26).
We claim that (4.23) holds. Indeed, for the estimates (4.29)-(4.30) remain valid. To handle the case , we begin with the estimate
[TABLE]
We used here the fact that , and that is a constant depending only on , while can be rendered as arbitrarily small by choosing small enough. Using the above estimate, one obtains
[TABLE]
provided that was chosen sufficiently large.
As before, since (4.27) holds, by Lemma 1 we can find such that (4.11)-(4.13) hold. CASE 3: and . Hence the tip of the stem touches the obstacle perpendicularly (Fig. 5, right).
Define as in (4.24). By assumption, (4.2) fails. By choosing small enough, we can thus find such that
[TABLE]
In turn, we can find a smooth function , supported on , such that
[TABLE]
Then we set
[TABLE]
for some constant large enough. Finally, we define as in (4.26). As in the previous cases, by the identity (4.27) we can use Lemma 1 and obtain a function such that (4.11)-(4.13) hold.
It remains to prove that (4.23) holds, provided that was chosen sufficiently small. Indeed, if is small enough, we can find such that (4.31) holds and moreover
[TABLE]
For , for small we again have the bound in (4.29). Hence
[TABLE]
Notice that here is a constant that depends only on , while can be rendered arbitrarily small by choosing small enough.
Finally, when we have
[TABLE]
We observe that here the constant depends only on , while can be chosen sufficiently large so that the right hand side of (4.39) is . This completes the proof. MM
Remark 5. If all conditions (4.2)-(4.3) hold, then the conclusion of Lemma 2 can fail. For example, assume that is a segment, with and for all . Then there is no field of angular velocities which satisfies (4.23) at . Indeed, in this case for every one has
[TABLE]
Given a curve and , we introduce the quantity
[TABLE]
measuring the maximum depth at which the initial portion of (i.e., for ) penetrates inside the obstacle . Lemma 3. For a given path , assume that at least one of the conditions in (4.2)-(4.3) fails. Then there exist and such that the following holds.
For every and , the problem (4.8)-(4.9) has a unique solution . Moreover, for some constant one has the estimate
[TABLE]
for some constant independent of . Proof. 1. By choosing and small enough, for any an application of Lemma 2 yields the existence of some angular velocity such that (4.22)-(4.23) hold, for some uniform constant . Set
[TABLE]
Then, by choosing small enough we obtain
[TABLE]
2. Now take a minimizing sequence . By the previous analysis, we can assume that
[TABLE]
for all . Moreover, it is not restrictive to assume that for .
We then extract a subsequence that converges weakly in , say . Clearly
[TABLE]
Hence achieves the minimum. Finally, the condition
[TABLE]
follows by the uniform convergence of the sequence on . 3. To prove uniqueness, consider two minimizers: , and set . Observe that
[TABLE]
If lies entirely outside the obstacle, we already reach a contradiction. In general, the definition (4.6) implies that
[TABLE]
is the midpoint of a segment with vertices outside . Observe that, for every , one has
[TABLE]
Since the boundary is smooth, we conclude
[TABLE]
By the argument used in Lemma 3,, we can construct a perturbation with
[TABLE]
such that for all . We now reach a contradiction by observing that
[TABLE]
provided that is sufficiently small. MM
The next lemma derives some necessary conditions for optimality, and provides a useful representation of the minimizing function .
Lemma 4. In the same setting as Lemma 3, let be a minimizer for the problem (4.8)-(4.9). Then, choosing small enough, the following holds. For all one has
[TABLE]
*where is a positive measure, supported on the contact set \chi\doteq\Big{\{}s\in[0,t]\,;~{}~{}\gamma_{\bar{\omega}}(s)\in\partial\Omega\Big{\}}. *
Proof. 1. Calling the signed distance from the boundary , as in (2.12), the minimization (4.8)-(4.9) can be reformulated as a standard problem of optimal control with state constraints. Here is the control function. The state of the system is , with dynamics
[TABLE]
and the cost function is
[TABLE]
Here . Indeed, an integration by parts yields
[TABLE]
The state constraint is
[TABLE]
Necessary conditions for optimality are provided in [10], Theorem 9.5.1. Namely, there exists a Lagrange multiplier , an absolutely continuous adjoint vector and a non-negative Radon measure , not all identically zero, such that the following holds.
- (i)
The vector provides a Carathéodory solution to the linear Cauchy problem on
[TABLE]
where
[TABLE]
- (ii)
For a.e. , one has the optimality condition
[TABLE]
- (iii)
The positive measure is supported on the region where the curve touches the obstacle:
[TABLE]
2. We claim that, if at least one of the conditions (4.8)-(4.9) is not satisfied, then the above necessary conditions hold with . Indeed, assume on the contrary that . Then the optimality condition (4.48) can be satisfied only if . In turn this implies
[TABLE]
Furthermore, since , p and cannot all be zero, this implies .
Now consider the integral
[TABLE]
where , is a control which satisfies (4.22) and (4.23) and is a measure satisfying the necessary conditions. Taking the first variation w.r.t. , one obtains
[TABLE]
On the other hand, integrating with respect to on , it follows from equation (4.23) that
[TABLE]
which is a contradiction. This proves that . 3. By the previous step, the necessary conditions are satisfied with . In particular, from the conditions (ii)-(iii) it follows that
[TABLE]
while
[TABLE]
This concludes the proof. MM
The above construction allows us to define a nonlinear “push-out” operator as follows.
For convenience, given an angular velocity , we shall denote by the rotation matrix
[TABLE]
Notice that, for every , the image is the value at time of the solution to
[TABLE]
Next, given , let be the minimizer for the corresponding problem (4.8)-(4.9). Using the the notation (4.52), then define
[TABLE]
Here is the rotation operator, defined as in (4.52). The difference is still , but it may be easier to estimate the difference . We refer to as the “push-out operator”. Remark 6. In general, . Therefore, it may not be true that for all . However, the two curves are very close. Indeed, differentiating (4.6) we obtain
[TABLE]
Therefore
[TABLE]
In particular, by (4.41) the curve can penetrate inside the obstacle at most by the amount
[TABLE]
for some uniform constant .
5 Proof of Theorem 1
1. Differentiating (3.3) w.r.t. , one obtains an equation for the tangent vector . After an integration w.r.t. , this can be written as
[TABLE]
Here is given by (2.6), while is an element of the cone
[TABLE]
This integral equation should be solved for , for some , with initial data
[TABLE]
Notice that is always perpendicular to . Therefore for all . Moreover, since , every element is constant for . By (5.1), this confirms that is constant for . 2. To construct a sequence of approximate solutions, we use an operator-splitting approximation scheme. Let be the curve of initial data. As in (4.5), consider a small neighborhood of for which the conclusions of Lemmas 1–3 hold.
Fix a time step and set . Assume that the approximate solution has been constructed for all times and . To extend the solution on the next time interval we proceed as follows.
First, we construct an approximate solution of the problem without obstacle. Recalling the notation introduced at (4.52) for a rotation matrix, we define
[TABLE]
for and . Taking , the above construction produces a curve
[TABLE]
In general, the physically meaningful portion of this curve:
[TABLE]
may well partly lie inside the obstacle. Using the push-out operator (4.53), we then replace by a new curve, by setting
[TABLE]
Equivalently:
[TABLE]
As in Lemma 3, here is the unique minimizer for the problem (4.8)-(4.9), with as in (5.5). According to Lemma 4, we have the representation
[TABLE]
where is a positive measure supported on the contact set
[TABLE]
Applying Fubini’s theorem, one can exchange the order of integration in (5.8) and obtain
[TABLE]
By (4.41) and (4.56), as long as the approximation remains inside the neighborhood , there exists a constant such that, recalling the definition (4.40) one has
[TABLE]
[TABLE]
Moreover, the depth at which the curve penetrates the obstacle is estimated by
[TABLE]
for some constant . For every sufficiently small, the above estimates (5.12)-(5.13) yield the implication
[TABLE]
By assumption, the initial condition lies outside the obstacle, i.e.
[TABLE]
By induction, for all small enough and all we thus conclude
[TABLE]
In turn, by (5.11)-(5.12) this implies an estimate of the form
[TABLE]
3. We claim that, for every and , the total mass of the positive measure in (5.8) is bounded by
[TABLE]
for some constant , independent of . Indeed, (4.41) implies
[TABLE]
Taking as in (5.5) and integrating the left hand side of (4.23) w.r.t. the measure we obtain
[TABLE]
for some constant independent of . By (4.22) we have
[TABLE]
while (4.41) implies , . Choosing small enough so that , from (5.18) we deduce
[TABLE]
This yields the estimate (5.17).
Using (5.17) in (5.10) we can refine the estimate (5.16) and conclude that
[TABLE]
for some constant independent of . 4. By the previous arguments, for every time step sufficiently small, we obtain a piecewise continuous approximate solution defined for and . Here is the supremum of all times for which the corresponding curve remains in the neighborhood .
We now observe that, for every small enough and , as long as the approximation remains inside one has
[TABLE]
[TABLE]
for some constant independent of . Indeed, the first estimate is an immediate consequence of the boundedness of . The second estimate follows from (5.16). As long as the approximations remain inside , the bounds (5.20)-(5.21) imply an estimate of the form
[TABLE]
for some constant and all . Since by construction
[TABLE]
from (5.22) we deduce
[TABLE]
for some independent of
Thanks to the above estimates, we conclude that for sufficiently small all the approximations are well defined. To achieve the convergence of a subsequence, two observations are in order:
- •
As maps from into , all functions have uniformly bounded total variation.
- •
For every , consider the difference of the partial derivatives
[TABLE]
Then, for every , the map is uniformly Lipschitz continuous. Indeed, this is because (i) the integral in (5.4) is uniformly bounded, for all , and (ii) the function in (5.7) satisfies the uniform bound (5.19). As a consequence, all functions remain within a fixed compact subset .
Thanks to the above properties, we can thus extract a subsequence and achieve the convergence , uniformly for . 5. In this step we study the convergence of the measures . For any fixed , let be the positive measure on whose restriction to coincides with the product . Here denotes the Lebesgue measure. In other words, for every subinterval and every open set , we have
[TABLE]
In view of the uniform bound (5.18), we can extract a weakly convergent subsequence, so that . More precisely (see [1]) , there exists a measurable family of uniformly bounded positive measures such that, for every continuous function one has
[TABLE]
For each and we define
[TABLE]
where is the unique index such that . By (4.55), (5.16), and (5.22) it follows that uniformly on . Now fix any and consider the set
[TABLE]
In view of the uniform convergence and as , it follows that for all sufficiently small. By the weak convergence, one has
[TABLE]
for any and . Since was arbitrary, this implies
[TABLE]
for all .
6. We complete the proof by showing that provides the desired solution. By (5.15), letting it is clear that , for all and .
It remains to prove that, for every , the identity (5.1) holds, with
[TABLE]
Here is the family of measures constructed in step 5.
The identity (5.1) will be obtained by taking the limit as of the identities (5.4) and (5.7) satisfied by . By the previous analysis, as we have
[TABLE]
uniformly for .
To handle the right hand side of (5.1), we start with matrix estimate
[TABLE]
which implies, as a special case:
[TABLE]
Using the notation
[TABLE]
in view of (5.30) we can write
[TABLE]
By the uniform convergence (5.29) and the smoothness of the function , the first term on the right hand side of (5.31) converges to the corresponding term in (5.1). Moreover, recalling (5.24), and using the weak convergence , we conclude that the second term on the right hand side of (5.31) converges to the corresponding term in (5.1). This completes the proof. MM
6 More general models
All previous results can be extended to the case where , so that all sections of the stem undergo a linear elongation, exponentially decreasing in time. In addition, following Remark 1, one can also consider deformations which minimize the more general deformation energy (2.27), where the twist and bending components are given different weights. We describe below the minor differences in the analysis, required by these extensions.
When , the unit tangent vector to the stem is given by (2.3), and the formula (2.6) is replaced by (2.4). The evolution of is still described by (5.1), replacing (3.5) with
[TABLE]
Next, we derive the appropriate replacements for the cones in (3.4) and in (5.2).
As in (2.3), call the unit tangent vector to the curve at the point . Given any vector function , we define the orthogonal decomposition
[TABLE]
where
[TABLE]
denote the components parallel and orthogonal to the vector , respectively.
Consider the constrained optimization problem
[TABLE]
subject to the constraint
[TABLE]
To derive the appropriate necessary conditions, consider a family of perturbations of the form
[TABLE]
Arguing as in (2.17), we differentiate w.r.t. at , and eventually obtain
[TABLE]
for some Lagrange multiplier . Notice that, by orthogonality, the inner products satisfy
[TABLE]
Since the relation (6.4) holds true for every perturbation , one obtains
[TABLE]
Projecting the above equation on the subspaces parallel and perpendicular to respectively, with obvious meaning of notation we finally obtain
[TABLE]
In place of (2.26), the cone of admissible velocities can now be defined as
[TABLE]
Accordingly, the cone in (5.2) is now replaced by
[TABLE]
All the previous arguments can be applied to this more general situation, with minor changes.
7 Numerical simulations
We present a couple of numerical simulations for the model (2.37) in two dimensional space. Finite difference discretization is used, where the ODE (2.37) is solved with forward Euler method, and the integrations are carried out with trapezoid rule. The stem/vine is discretized with uniform arc-length , and the time step is also uniform with . Simulations are carried out in Matlab. All the Matlab codes used, together with many figures and simulations can be found in [9].
Simulation 1. We simulate the growth of a tree stem avoiding an obstacle along the way. In this model we neglect the second term on the right hand side of (2.37). The following parameters are used:
[TABLE]
The stem is initiated at the origin, with the initial shape for . The obstacle is a circle, centered at with radius . Two slightly different locations of are chosen, and the results are shown in Figure 6. For the left plot, we use , and the stem bends to the left to avoid the obstacle. For the right plot, we use , and the stem bends to the right to avoid the obstacle.
Simulation 2. We simulate a growing vine, in the presence of two obstacles. The full equation (2.37) is now used.
The function in (2.9) is chosen to be
[TABLE]
The parameter measures the strength of the feedback response, in the presence of an obstacle.
We simulate various cases, highlighting the differences in the solution caused by this bending factor . The vine is initiated at the origin, initially growing straight up. Two circular obstacles are placed, one centered at with smaller radius , the other centered at with larger radius . We use the following parameters:
[TABLE]
Numerical results with three different values of are plotted in Figure 7:
- •
For the left plot, we use , a rather large value. The vine already curls around the smaller disc.
- •
For the middle plot, we choose the smaller value . The vine now fails to cling to the smaller disc, but manages to curl around the larger disc.
- •
For the right plot, we choose an even smaller parameter value: . In this case, the response to gravity prevails and the vine fails to cling even to the larger disc.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Ambrosio, N. Fusco, and D. Pallara, Functions of bounded Variation and Free Discontinuity Problems. Clarendon Press, Oxford, 2000.
- 2[2] L. Cesari, Optimization - Theory and Applications , Springer-Verlag, 1983.
- 3[3] A. Bressan and M. Palladino, Well-posedness of a model for the growth of vines in the presence of obstacles, in preparation.
- 4[4] G. Colombo and V. Goncharov, The sweeping processes without convexity. Set-Valued Anal. 7 (1999), 357–374.
- 5[5] G. Colombo and M. Monteiro Marques, Sweeping by a continuous prox-regular set. J. Differential Equat. 187 (2003), 46–62.
- 6[6] J. J. Moreau, Evolution problems associated with a moving convex set in a Hilbert space, J. Differential Equat. 26 (1977), 347–374.
- 7[7] R. Rossi and U. Stefanelli, An order approach to a class of quasivariational sweeping processes. Adv. Differential Equat. 10 (2005), 527–552.
- 8[8] L. C. Evans, Partial Differential Equations. Second Edition, American Mathematical Society, Providence, 2010.
