Continuation Method

More concretely the continuation method is used to compute a tight covering of the unstable manifolds of the two nontrivial steady state solutions.

From: Handbook of Dynamical Systems , 2002

Handbook of Dynamical Systems

Michael Dellnitz , Oliver Junge , in Handbook of Dynamical Systems, 2002

Error estimate

Observe that the convergence result in Proposition 3.1 does not require the existence of a hyperbolic structure along the unstable manifold. However, if we additionally assume its existence then we can establish results on the convergence behavior of the continuation method in a completely analogous way as in Dellnitz and Hohmann [ 8].

To this end assume that p is an element of an attractive hyperbolic set A. Then the unstable manifold of p is contained in A. Choose

Q = x A W η s ( x ) ¯

for some sufficiently small n > 0. Note that A = AQ. AS in (2.7) let ρ 1 be a constant such that for every compact neighborhood Q ˜ Q of A Q we have

(3.2) h ( A Q , Q ˜ ) δ Q ˜ U ρ δ ( A Q ) .

A proof of the following result can be found in Junge [26].

Proposition 3.2

Assume that in the initialization step of the continuation method we have

h ( W 0 , C 0 ( k ) ) ζ diam C 0 ( k )

for some constant ζ > 0 . If C j ( k ) W η s ( W j ) for j =0,1,2,…, J, then

(3.3) h ( W j , C j ( k ) ) diam C j ( k ) max ( ζ , 1 + β + β 2 + + β j ζ )

for j = 1, 2,…, J. Here β = C λ ρ and C and λ are the characteristic constants of the hyperbolic set A (see Theorem 2.9).

The estimate (3.3) points up the fact that for a given initial level k and λ near 1 - corresponding to a weak contraction transversal to the unstable manifold - the approximation error may increase dramatically with an increasing number of continuations steps (increasing j).

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/S1874575X02800261

Special Volume: Computational Methods for the Atmosphere and the Oceans

Eric Simonnet , ... Michael Ghil , in Handbook of Numerical Analysis, 2009

3.5 Application potential

The early and best-known applications of continuation methods to atmospheric and ocean dynamics involved a very small number of degrees of freedom ( Lorenz [1963a,b], Veronis [1963, 1966]). For instance, the Lorenz model (Eq. (2.20) ) is probably one of the most studied dynamical systems of the past 40 years. As dynamical systems theory is being rapidly extended to infinite-dimensional systems governed by PDEs ( Temam [1997], pp. 643), the applications to atmospheric, oceanic, and climate dynamics are becoming more and more sophisticated ( Dijkstra [2005], pp. 532, Ghil and Childress [1987], pp. 485). Indeed, the computer power available to study bifurcation sequences is increasing rapidly so that more sophisticated numerical methods can be applied.

In the mid-1970s, it was possible to compute the first one or two bifurcations for spatially 1D energy balance models with ( Held and Suarez [1974], North [1975], North, Mengel and Short [1983]) or without ( Ghil [1976]) spectral truncation.

In the mid-1980s, truncations to tens of degrees of freedom of 2D geophysical flow problems could be approached in this manner ( Ghil and Childress [1987], pp. 485). In particular, continuation methods were first seen in the seminal paper of Legras and Ghil on atmospheric flow regimes ( Legras and Ghil [1985]). In the last few years, there has been a spectacular increase of bifurcation studies involving a large number of degrees of freedom. For instance, bifurcation sequences have been computed for 2D oceanic flows ( Cessi and Young [1992], Primeau [1998], Quon and Ghil [1992, 1995], Simonnet, Ghil, Ide, Temam and Wang [2003a,b], Simonnet, Temam, Wang, Ghil and Ide [1998], Speich, Dijkstra and Ghil [1995]) as well as 3D flows ( Chen and Ghil [1996], Dijkstra, Oksuzoglu, Wubs and Botta [2001], Ghil and Robertson [2000], Weijer, Dijkstra, Oksuzoglu, Wubs and Niet [2003]). All these studies involved tens of thousands of degrees of freedom with the noticeable exception of Weijer, Dijkstra, Oksuzoglu, Wubs and Niet [2003] which involved about 300,000 degrees of freedom. Simplified atmospheric, oceanic, or coupled GCMs have thus become amenable to a systematic study of their large-scale variability.

The applicability strongly depends on the availability of efficient solvers for the linear systems arising from the Newton-Raphson method. Recently, the development of targeted solvers for ocean models ( De Niet, Wubs, van Scheltinga and Dijkstra [2007], Wubs, De Niet and Dijkstra [2006]) has opened the way to tackle problems with up to 106degrees of freedom. The latest solver is based on a block Gauss-Seidel preconditioner, which uses the special structure and properties of the hydrostatic and geostrophic balances.

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/S1570865908002032

Leray–Schauder Theory and Mapping Degree

J. Mawhin , in Encyclopedia of Mathematical Physics, 2006

Introduction

The Leray–Schauder theory gives a powerful and versatile continuation method for proving the existence, multiplicity, and bifurcation of solutions of nonlinear operator, differential and integral equations. Let X and Y be topological spaces, AX, f: XY, a continuous mapping, and yY. The fundamental idea of a continuation method to solve the equation f(x) = y in A consists in embedding it into a one-parameter family of equations

[1] F x , λ = z λ

where the continuous functions F: X × [0, 1] → Y, z: [0, 1] → Y are chosen in such a way that F(·, 1) = f, z(1) = y and

1.

equation F(x, 0) = z(0) has a nonempty set of solutions in A;

2.

one of those solutions at least can be continued into a solution in A of [1] for each λ ∈ [0, 1].

Simple examples show that Assertion 2 can be violated when all solutions of [1] leave A after some λ* ∈ ]0, 1[. A way to avoid such a situation consists in "closing the boundary," through the "boundary condition":

F x , λ z λ for each x , λ A × 0 , 1

When this condition is satisfied, Assertion 2 can still fail when two existing solutions for λ small disappear after coalescing at some λ0 < 1. Losing all solutions through this process can be eliminated by reinforcing Assumption 1 into
2′.

Equation F(x, 0) = z(0) has a "robust" nonempty set of solutions in A.

This statement can be made precise through the concept of topological degree of a mapping, an "algebraic" count of the number of its zeros. In a finite-dimensional setting, this concept was introduced by Kronecker for smooth mappings and by Brouwer for continuous mappings. Its extension by Leray and Schauder to some classes of mappings in Banach spaces made much wider applications to nonlinear differential and integral equations possible.

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/B0125126662002169

Modern Astrodynamics

MICHAEL DELLNILZ , OLIVER JUNGE , in Elsevier Astrodynamics Series, 2006

Proposition 5.4.2.

[23]. Assume that in the initialization step of the continuation method we have

h ( W 0 , C 0 ( k ) ) ς diam e 0 ( k )

for some constant ς > 0. I f C 0 ( k ) W η s ( W j ) for j = 0, 1, 2,…,J, then

(5.9) h ( W j , C j ( k ) ) diam e j ( k ) max ( ς , 1 + β + β 2 + + β j ς )

for j = 1, 2, …, J. Here β = Cλρ and C and λ are the characteristic constants of the hyperbolic set A.

The estimate (5.9) points up the fact that for a given initial level k and λ near 1—corresponding to a weak contraction transversal to the unstable manifold—the approximation error may increase dramatically with an increasing number of continuations steps (i.e., increasing j).

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/S1874930507800070

Elliptic Boundary Value Problems of Second Order in Piecewise Smooth Domains

Mikhail Borsuk , Vladimir Kondratiev , in North-Holland Mathematical Library, 2006

9.4.3 About the solvability of (9.1.3) and (9.1.4) with a 0 > 0

We set

(9.4.15) λ a 0 ω 0 = θ 0 + + 0 + m 1 y 2 + λ 2 y 2 + λ 2 m 4 2 dy m 1 + q + μ y 2 + λ 2 m 2 + λ 2 m + τ y 2 + λ 2 m 2 2 a 0 .

By making the substitution: y = tλ, t ∈ (0, +∞) we obtain

λ a 0 ω 0 = θ 0 + 0 + Λ λ a 0 t dt ,

where

(9.4.16) Λ λ a 0 t m 1 t 2 + 1 t 2 + 1 m 4 2 λ m 1 + q + μ t 2 + 1 m 2 + 2 m + τ t 2 + 1 m 2 2 a 0 λ 1 m .

Then the equation(9.1.3) takes the form

(9.4.17) λ a 0 ω 0 = 0 .

According to the above, we have

(9.4.18) λ 0 0 ω 0 = 0 .

The direct calculations yield

(9.4.19)

(9.4.20) Λ a 0 = λ 1 m m 1 t 2 + 1 t 2 + 1 m 4 2 λ m 1 + q + μ t 2 + 1 m 2 + 2 m + τ t 2 + 1 m 2 2 a 0 λ 1 m 2 > 0 t , λ , a 0 .

Therefore, we can apply the theorem about implicit functions. In a certain neighborhood of the point (λ0, 0) the equation(9.4.17) (and so the equation(9.1.3) as well) determines λ = λ(a 0,ω 0) as a single-valued continuous function of a 0, depending continuously on the parameter ω 0 and having continuous partial derivatives λ a 0 , λ ω 0 Now, we analyze the properties of λ as the function λ(a 0,ω 0). First from (9.4.17) we get:

λ λ a 0 + a 0 = 0 and λ λ ω 0 + ω 0 = 0 .

Hence it follows that

(9.4.21) λ a 0 = a 0 λ and λ ω 0 = ω 0 λ .

But, on the strength of (9.4.19), (9.4.20) we have

(9.4.22) a 0 = 0 + Λ a 0 dt > 0 , λ = 0 + Λ λ dt < 0 , θ 0 = 1 λ a 0 and ω 0 = θ 0 d θ 0 d ω 0 = 1 2 , if BVP is the Dirichlet problem , 1 , if BVP is the mixed problem .

From (9.4.21) and (9.4.22) we get:

(9.4.23) λ a 0 > 0 and λ ω 0 < 0 for any a 0 0 .

So, the function λ(a 0, ω 0) increases with respect to a 0 and decreases with respect to ω 0 . Applying the analytic continuation method, we obtain the solvability of the equation (9.1.3)a 0.

Corollary 9.14

λ = λ a 0 ω 0 λ 0 > 0 for any a 0 0 .

Further, multiplying the equation of (StL) by Φ(ω) and integrating over the interval ω 0 2 , ω 0 2 , we get

(9.4.24) 1 μ ω 0 2 ω 0 2 | Φ | q λ 2 Φ 2 + Φ 2 m 2 2 Φ 2 = a 0 ω 0 2 ω 0 2 | Φ | q + m + + λ 2 m 1 + q + μ + λ 2 m + τ ω 0 2 ω 0 2 | Φ | q + 2 λ 2 Φ 2 + Φ 2 m 2 2 λ m m 1 + q + μ + λ m 1 2 m + τ a 0 ω 0 2 ω 0 2 | Φ | q + m > 0 ,

by virtue of (9.1.4).

Lemma 9.15

We have the inequality

(9.4.25) ω 0 2 ω 0 2 | Φ | q | Φ | m c q μ m τ λ ω 0 2 ω 0 2 | Φ | q + m .

Proof. From (9.4.24), by Young's inequality with p = m m 2 , p = m 2 , it follows that

1 μ ω 0 2 ω 0 2 | Φ | q | Φ | m λ 2 m 1 + q + μ + λ 2 m + τ ω 0 2 ω 0 2 | Φ | q Φ 2 λ 2 Φ 2 + Φ 2 m 2 2 ϵ ω 0 2 ω 0 2 | Φ | q λ 2 Φ 2 + Φ 2 m 2 + c ϵ ω 0 2 ω 0 2 | Φ | q + m ϵ ω 0 2 ω 0 2 | Φ | q | Φ | m + c ϵ ω 0 2 ω 0 2 | Φ | q + m ϵ > 0 ,

since m ≥ 2. Choosing ϵ = 1 μ 2 we obtain the required (9.4.25).

Lemma 9.16

Let the inequality (9.1.4) hold and, in addition,

(9.4.26) q + μ < 1 .

Then

(9.4.27) ω 0 2 ω 0 2 | Φ | m c q μ m τ λ ω 0 .

Proof. For dividing the equation of (StL) by Φ|Φ| q–2, we get

Φ d λ 2 Φ 2 + Φ 2 m 2 2 Φ + q Φ 2 λ 2 Φ 2 + Φ 2 m 2 2 + + λ λ q + m 1 m + 2 + τ Φ 2 λ 2 Φ 2 + Φ 2 m 2 2 = = a 0 | Φ | m μ λ 2 Φ 2 + Φ 2 m 2 .

On integrating the obtained equality we have

(9.4.28) 1 q μ ω 0 2 ω 0 2 λ 2 Φ 2 + Φ 2 m 2 + a 0 ω 0 2 ω 0 2 | Φ | m = = λ λm + 2 m + τ ω 0 2 ω 0 2 Φ 2 λ 2 Φ 2 + Φ 2 m 2 2 .

Since q + μ < 1, λ(λm + 2 – m + τ) > 0 and m ≥ 2 we shall get the required (9.4.27), if we apply the Young inequality with p = m m 2 , p = m 2 , ε > 0 . Finally, if there were q + μ ≥ 1, then from (9.4.28) we would get

q 1 + μ λ m ω 0 2 ω 0 2 | Φ | m + λ m 1 λm + 2 m + τ ω 0 2 ω 0 2 | Φ | m a 0 ω 0 2 ω 0 2 | Φ | m ,

which would contradict (9.1.4), by virtue of Φ ≢ 0. The lemma is proved.

(9.4.1), (9.1.3) give us the function w = rλ Φ(ω), which will be a barrier for our boundary problem (BVP).

Lemma 9.17

Let ζ(r)   C 0 [0, d]. Then

ζ r ω x N m , q 1 r τ , r τ m , G 0 d , G 0 d \ Γ 2 d .

If (9.1.4) and (9.4.26) hold, then

ζ r ω x N m , 0 1 r τ , r τ m , G 0 d , G 0 d \ Γ 2 d .

Proof. At first, we observe that w  L (G 0 d ) since λ > 0. Now we shall prove that

(9.4.29) Ι q w G 0 d r τ m | w | q + m + r τ | w | q | w | m dx < .

The direct calculations give

(9.4.30) | w | m = r m λ 1 λ 2 Φ 2 + Φ 2 m 2 .

Therefore

Ι q w = G 0 d r τ + m λ 1 + Φ m + q ω + r τ + m λ 1 + | Φ | q λ 2 Φ 2 + Φ 2 m 2 dx c λ m 0 d r τ + m + q λ m + 1 dr ω 0 2 ω 0 2 | Φ | q | Φ | m + | Φ | q + m .

It is clear that, by virtue of Lemma 9.15 , Iq [w] is finite. To prove the second assertion of the lemma we have to demonstrate that

(9.4.31) Ι w G 0 d r τ m | w | m + r τ | w | m dx < .

We again have

Ι w = G 0 d r τ + m λ 1 λ 2 Φ 2 + Φ 2 m 2 + r τ + m λ 1 Φ m ω dx c λ m 0 d r τ + + 1 m dr ω 0 2 ω 0 2 λ 2 Φ 2 + Φ 2 m 2 + Φ m .

I[w] is finite by Lemma 9.16 . Thus,

I w c m λ N q μ ω 0 d .

Lemma 9.17 is proved.

Example 9.18

Let m = 2 and we shall consider the boundary value problem (BVP)0 for the equation

(9.4.32) d d x i r τ | w | q w x i = a 0 r τ 2 w | w | q μ r τ w | w | q 2 | w | 2 , x G 0 , a 0 0 , 0 μ < 1 , q 0 , τ 0 .

From (9.4.8), (9.1.3) it follows that the solution of our problem is the function

w r ω = r λ × cos 1 1 + q + μ πω ω 0 for the Dirichlet problem , cos 1 1 + q + μ πω 2 ω 0 π 4 for the mixed problem .

where

λ = τ 2 + π / θ 0 2 + 4 a 0 1 + q + μ τ 2 1 + q + μ

(see (9.4.10)). It is easy to check that for such a λ the inequality (9.1.4) is satisfied.

By calculating Φ′(ω) one can readily see that all the properties of the function Φ(ω) hold. Moreover, we have:

(9.4.33) ω 0 2 ω 0 2 Φ 2 ω = π 1 + q + μ 2 ω 0 Γ 3 2 Γ 1 q μ 2 1 + q + μ Γ 2 + q + μ 1 + q + μ × × 1 , if BVP is the Dirichlet problem , 1 4 , if BVP is the Dirichlet problem

provided q +   μ < 1. This integral is nonconvergent, if q + μ ≥ 1. At the same time ∀q > 0 we have

(9.4.34) ω 0 2 ω 0 2 | Φ ω | q Φ 2 ω = π 1 + q + μ 2 ω 0 Γ 3 2 Γ 1 μ 2 1 + q + μ Γ 2 + 3 2 q + μ 1 + q + μ × × 1 , if BVP is the Dirichlet problem , 1 4 , if BVP is the Dirichlet problem

since μ < 1. This fact completely agrees with Lemmas 9.15-9.17 since

ω 0 2 ω 0 2 | Φ ω | q + 2 = ω 0 π Γ q + 3 + μ 2 1 + q + μ Γ 2 + 3 2 q + μ 1 + q + μ .

This fact demonstrates that w x N 2 , 0 1 r τ r τ m G 0 d , if q + μ < 1, and w x N 2 , 0 1 r τ r τ m G 0 d , if q + μ ≥ 1. For the latter case we have w x N 2 , q 1 r τ r τ m G 0 d .

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/S092465090680022X

Context in Content Composition

Nicholas Asher , in Philosophy of Linguistics, 2012

1.1 From Discourse to the Lexicon

As work on formal semantics and, in particular, discourse semantics progressed, the need for a formal specification of the meanings of open class terms became more and more pressing to build up meanings of discourses compositionally. Formal semanticists working in discourse were no longer able simply to avoid thinking about the meanings of open class terms. The reasons why lexical meanings are so important to the composition of discourse meaning are a little involved. To explain them, I need to give a sketchy introduction to what the interpretation of a discourse involves.

An interpretation for a discourse depends not only on a compositional semantics for sentences but also on what one might call a "binder" rule. 1 Let the structure of a text be the sequence of its constituent sentences. Given a category of sentences S and a "combinator", '.', we define the category of texts T as:

ST

T.ST

Thus, a sentence is a text and a text combined with a sentence is also a text. Where ||T|| is the meaning (or meaning representation) of T and ||S|| is the meaning of a sentence whose meaning is to be added to ||T||, a binder rule is an operation b that takes a text meaning, combines it with a sentence meaning and returns a new text meaning that can be integrated with further text meanings:

(1)

b: ||T|| × ||S|| → ||T||

All theories of discourse semantics have some form of binder rule. In a Stalnakerian semantics for discourse, where each sentence denotes a set of possible worlds, the operation b is set theoretic intersection. In Hans Kamp's dynamic semantics, Discourse Representation Theory (DRT), the operation b is an operation of merge over discourse representation structures (DRSs), DRT's meaning representations. 2 In dynamic semantic systems like Predicate Dynamic Logic [Groenendijk and Stokhof, 1990], where the meaning of a sentence is a relation between an input assignment and an output assignment (relative to a fixed model), b is the operation of relational composition. For the continuation based discourse semantics of [de Groote, 2006] and [Barker and Shan, 2006], the binder rule is a bit more complicated but fits into the general pattern.

For dynamic semantic theories, such as Segmented Discourse Representation Theory (SDRT), that assign texts a meaning involving a rich discourse structure, the way ||S|| combines with ||T|| will sometimes depend on details of the lexical entries of the words in ||S||. The basic premise of a discourse semantics like SDRT is that the way ||S|| will combine with ||T|| will depend on the rhetorical or discourse function that ||S|| has in the context of ||T||. Discourse functions affect many aspects of discourse meaning, including the resolution of anaphoric expressions and ellipsis, temporal structure, presupposition, and the interpretation of adverbials [Hobbs, 1979; Asher, 1993; Lascarides and Asher, 1993; Hobbs et al., 1993; Asher and Lascarides, 2003; Vieu et al., 2005]. To compute these components of interpretation, we need to compute the discourse functions of discourse constituents (which for the moment we may continue to think of as sentences or clauses).

Sometimes, a relatively small class of adverbs or adverbial phrases, what [Knott, 1995] and others have called discourse connectors or discourse markers, suffices to determine the discourse functions and hence a method of combination in SDRT. 3 Syntactic constructions may also yield important clues as to discourse structure and how a new sentence, or rather discourse constituent, must combine with the text's meaning. But sometimes the method of combination will depend on open class words like verbs, their arguments and their modifiers. To illustrate consider:

(2)
a.

John fell. He slipped.

b.

John fell. He got hurt.

c.

John fell. He went down hard, onto the pavement.

In each of (2a-c), the second sentence has a different rhetorical or discourse function, which is reflected in the way SDRT integrates its content with the discourse context. For example, SDRT would relate the discourse constituents denoted by the two sentences in (2a) by Explanation—John fell because he slipped. The contsituents in (2b) would be related by Result, while the constituents in (2c) would be related by Elaboration. In each case, the rhetorical function can be traced to the meanings of the verb phrases.

Each of these discourse functions is defeasibly inferred from the way interpreters understand the combinations of the open class words and how their meanings combine in the predications. To make generalizations about the binder rule for a theory of compositional discourse interpretation, like SDRT, we need to have a lexical theory about words and how these words interact within predication. In particular, we need to group words into general types that would furnish the appropriate generalizations. However, in order to account for the diverse array of discourse relations these general types must be much more specific than the ones assumed by most compositional semantics, in which all common nouns and intransitive verbs have the same type ET, where E is the type of entities and T the type of truth values.

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/B9780444517470500081

From Zeolites to Porous MOF Materials - The 40th Anniversary of International Zeolite Conference

M.P. Vega , ... E.L. Lima , in Studies in Surface Science and Catalysis, 2007

3. Bifurcation Analysis and Dynamic Simulations

Bifurcation theory provides tools for a system stability analysis under its parametric changes. As the parameters undergo changes, the existence of multiple steady states, sustained oscillations and traveling waves might occur for highly nonlinear processes [8 ]. In this paper, the quality of the different models was evaluated by comparing their dynamic structure (attractors and respective stability characteristics) to the dynamic behavior of the "real" plant, the FCC unit. In order to do that, bifurcation and stability analyses were carried out to unveil attractors, employing well-known continuation methods. The computations were carried out with routines provided by AUTO [ 9]. Branches of steady state solutions and periodic solutions were calculated with the arc-length method developed by Keller [10]. Nonlinear system theory states that if all eigenvalues of the Jacobian matrix lie in the open left half of the complex plane, the system is stable. Conversely, the steady state is unstable if the Jacobian matrix has at least one eigenvalue in the open right half of the complex plane.

The empirical model, internal model based on neural networks (NNs), is described as a discrete model, so that the stability characteristics are determined by the eigenvalues of the Jacobian matrix of the nonlinear map, which relates present data with the future process output. The stability characteristics of the closed loop (discrete system) are also determined by the eigenvalues of the Jacobian matrix of the nonlinear map. If the NN is described as a discrete model in the form of Eq. (8), relating past and present data with the future process output, the stability characteristics of the model solutions are determined by the eigenvalues of the Jacobian matrix, Eq. (9), of the nonlinear map.

(8) x ( k + l ) = g [ X ( k ) X ( k - l ) , , x ( k - n ) ]

As a result, the computation of the Jacobian matrix requires that the NN be derived in terms of the state variables (present and past NN input data) of the nonlinear map. Steady states are stable if all eigenvalues of the Jacobian matrix are inside the unity circle. If any of the eigenvalues (Floquet multipliers) is outside the unity circle, the solution is unstable. At a Limit Point, an eigenvalue becomes identically equal to +1. At this point, multiple steady state solutions usually appear and a change in stability occurs. At a Hopf (Thorus) Bifurcation Point, a pair of complex eigenvalues crosses the unit circle with non-zero imaginary component and a branch of oscillatory solutions may appear. At a Period Doubling Bifurcation Point an eigenvalue becomes equal to -1 and branches of periodic solutions usually develop.

AUTO automatically detects bifurcation points and provides routines for computation of the multiple steady state solutions, oscillatory and periodic solutions that arise at these special points. Unstable behavior usually occurs in the vicinities of these bifurcation points, as at least one of the eigenvalues crosses the unity circle.

The use of bifurcation theory for analyzing nonlinear controlled systems requires that the manipulated variable be removed from the continuation parameter set. For closed loop purposes, plant model mismatch, set points and controller parameters are candidate variables for being a continuation parameter. As a result, bonds of stable operation can be computed for safe closed loop operation. As the continuation parameter can be varied over finite ranges, Hahn et al. [3] pointed out that the analysis can be performed over an entire operation region of the process rather than for a particular value of the set point. However, as emphasized by Hahn and co-workers, the set point can not be changed with high frequency, as bifurcation analysis returns information of equilibrium points rather than stability under the influence of time varying forcing functions. Therefore, closed loop analysis implies that references, inputs, and disturbances vary quasistatically when confronted to the system dynamics.

The identification of the bifurcation diagram and the dynamic structure of open/closed loops may allow the understanding of how and why the empirical models fail at certain process operation conditions, even when allowing a satisfactory one step ahead prediction of process dynamics, required by traditional validation methods [11], producing spurious controller performances. In fact, the bifurcation tool offers the possibility to delimitate bonds of stability of a nonlinear process.

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/S0167299107810469

Nonlinearity and Functional Analysis

In Pure and Applied Mathematics, 1977

5.5A The Dirichlet problem for quasilinear elliptic equations

Let Ω be a bounded domain in ℝ N with boundary δΩ, and consider the following system of equations defined on Ω ¯ ,

(5.5.1) | α | + | β | = 2 A α β ( x , u , D u ) D α D β u + A 0 ( x , u , D u ) = 0 in Ω ,

(5.5.2) u | Ω = g .

The classic Dirichlet problem for (5.5.2)–(5.5.3) consists in determining a function u [ C 2 ( Ω ) C ( Ω ¯ ) ] that satisfies (5.5.1)(5.5.2) in the pointwise sense. The differential operator on the left-hand side of (5.5.2) is elliptic if there is a constant μ > 0 such that A αβ(x, y, zαξβ ⩾ μ|ξ|2 for |y|, |z| ≤ M, x Ω ¯ . The examples given in Section 1.2 show that such quasilinear elliptic Dirchlet problems may not be solvable for a variety of reasons, including the shape and size of Ω or the rapidity of growth and sign of A 0(x, y, z).

The question of the solvability of Dirichlet problems of this class was posed by Hilbert in 1900 in his famous address (Hilbert, 1900), and was studied extensively by S. Bernstein thereafter. In N = 2, Bernstein attempted to solve (5.5.1)(5.5.2) by (a) introducing a parameter t explicitly into the system (5.5.1)(5.5.2) to obtain a one-parameter family of systems Pt so that for t = 0, the system P 0 is solvable, while for t = 1, the system P 1 coincides with (5.5.1)(5.5.2); and (b) showing that each Pt is solvable for t ∈ (0, 1], by continuation. The continuation method was greatly extended in 1934 by Leray and Schauder, who transformed it into a homotopy argument by means of the degree. This approach, however, requires difficult analytic a priori estimates in order to ensure that the degree of the mapping f can be defined. Once these estimates have been established, the basic idea is to apply the a priori bound principle discussed in (5.4.14).

As a simple example, we mention

(5.5.3) Theorem Suppose ∂Ω and g are of class C 3, while the functions Aαβ (x, y, z) and A 0(x, y, z) are C 1 in x, y, z. Then the Dirichlet problem for (5.5.1)(5.5.2) is solvable provided any solution vt , of the system obtained from (5.5.1) by replacing A 0 by tA 0 and g by tg for t ∈ [0, 1] satisfies the a priori estimates

(5.5.4) sup Ω | v t | M 1 ; sup Ω | v 1 | M 2 ,

where M 1, and M 2 are constants independent of t and vt.

Proof Sketch: As mentioned above, we apply (5.4.14) to prove the result, but first it is necessary to determine an appropriate Banach space X for the operator. To this end, we follow the Schauder inversion method discussed in Section 2.2D. Indeed, the a priori estimates (5.5.4) show that any solution vt of a member of the adjusted system has a Hölder continuous gradient with exponent α ∈ (0, 1) and independent of t and vt. We let X = C 1 , α ( Ω ¯ ) , and define a mapping T : C 1 , α ( Ω ¯ ) into itself by fixing uX and considering the solution U of the linear elliptic Dirichlet problem

| α | + | β | = 2 A α β ( x , u , D u ) D α D β U + A 0 ( x , u , D u ) = 0 on Ω , u | Ω = g .

By the results of Section 2.2D, Tu = U maps X into itself, is bounded, and in fact, maps bounded sets of X into bounded sets of C 2 , α ( Ω ¯ ) . Since C 2 , α ( Ω ¯ ) is a compact subset of C 1 , α ( Ω ¯ ) , the mapping T is compact.

Now we apply the a priori bound principle (5.4.14) with f(u, t) = tTu and X = C 1 , α ( Ω ¯ ) . By hypothesis, if v satisfies u = tTu, then v C 2 , α ( Ω ¯ ) , and also satisfies the adjusted system. Consequently, | υ | | C 1 ( Ω ¯ ) M 1 + M 2 . Furthermore, by the a priori estimate (5.5.4) mentioned at the beginning of the proof, and a Hölder continuity of Ladyhenskaya and Uralsteva (1968), there is a number α ∈ (0, 1),

| v ( x ) v ( y ) | M 3 | x y | α ,

where M 3 is independent of t ∈ [0, 1] and v. Thus

| | v | | C 1 , α ( Ω ¯ ) M 1 + M 2 + M 3

implying that, by (5.4.14), (5.5.1)(5.5.2) has a solution u C 2 ( Ω ¯ ) . See Ladyhenskaya and Uralsteva (1968) for more details.

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/S0079816908607576

Geometric Function Theory

Rudolf Wegmann , in Handbook of Complex Analysis, 2005

9 Mapping to Riemann surfaces

The derivative Φ′ of a conformal mapping Φ of the disk to a simply connected region does not vanish in D. The differentiated boundary correspondence equation (242) shows that the winding number of Φ′(eit ) is connected to the winding number of η ˙ by

(264) wind ( Φ ( e i t ) ) = wind ( η ˙ ) 1.

Only in the case wind ( η ˙ ) = 1 , the winding number of Φ′ (eit ) is zero, which ensures by the argument principle that Φ′ does not vanish in D. The same holds for exterior mappings: if wind ( η ˙ ) = 1 then Φ′ does not vanish in the exterior D of the disk.

When the curve Γ has self intersections, it can still be the boundary of a simply connected region G on a suitable Riemann surface. If wind ( η ˙ ) = 1 , the branch points of the Riemann surface must be outside G. In this case the methods for mapping D (or D ) to the region, as described in Sections 4 and 8.2, can be applied without modification.

Example 11. Figure 8 is parameterized by

(265) η ( s ) = cos s + i [ 0.5 sin s + 0.8 sin ( 3 s ) ] .

The region G outside of the curve of Example 11 covers a neighborhood of the origin twice. Figure 23 shows the conformal mapping from D to this region calculated by the Wegmann method on a grid with N = 2048 points. The computation is done in combination with a continuation method. The factor d in front of the sin(3s) term is gradually enlarged in four steps from 0.2,0.4,0.6, to 0.8. For each value of d four iterations are performed. Then the value of d is enlarged and the method is started with the result of the last iteration as S 0. This explains the sawtooth behavior of the changes δ on the right panel of Figure 23. The achievable accuracy deteriorates as the region becomes more and more difficult. Crowding occurs at the flanks of the Figure 8. The wasp tail is only poorly resolved.

Fig. 23. The mapping from the exterior of a disk to the Riemann surface with boundary curve (265).

Figure 24 shows the image of 16 concentric circles of radii 1 (0.01) 1.15. For greater clarity only the image of the sector reit for |t + π/2| ⩾ π/128 is shown.

Fig. 24. Detail of Figure 23.

The situation changes when wind ( η ˙ ) = 1 + l , , with l > 0 for the interior and l < 0 for the exterior mapping problem. It follows from the argument principle that, for each mapping Φ, the derivative Φ′ must have l zeros in D or –l zeros in D . These zeros correspond to branch points of the Riemann surface where G resides. These branch points lie in the target region G.

If the curve Γ is parameterized by a 2π-periodic function η such that m : = wind ( η ˙ ) 1 + l > 0 , one can still try to satisfy the boundary correspondence equation (122) with a function Φ analytic in D. The derivative Φ′ of this function has zeros at l (not necessarily distinct) points ζ 1,…,ζ l D. The curve Γ is then the boundary of a region G which is part of the Riemann surface of the function Φ. The mapping zΦ(z) from D to G is conformal everywhere with the exception of the zeros ζ j which are mapped to branch points of G.

The mapping is unique when the values

(266) Φ ( z j ) = w j

at m different points z j D, j = 1,…, m, and at a boundary point z 0 ∈ ∂D are prescribed. The values w j are in G for j = 1,…, m and in Γ for j = 0. There are other possibilities. One can prescribe instead the position of the preimages of the branch points, i.e., the zeros ζ 1,…, ζ l of Φ′ in D.

Wegmann [283] showed that his method (see equations (175) to (180)) can be adapted in the following way.

Let m : = wind ( η ˙ ) be a positive number.

Start with S 0(t) such that S 0(t) – t is a 2π-periodic function in W. When S k is determined for some k ⩾ 0, the change DS is calculated from the condition (171), which is equivalent to the RH problem (172). The RH problem is solved with Theorem 9. One has to calculate the functions

(267) υ ( t ) : = θ ( S k ( t ) ) m t = arg [ e i m t η ˙ ( S k ( t ) ) ] ,

(268) w : = K υ ,

(269) g : = r ( S k ( t ) ) exp ( w ( t ) ) Im η ( S k ( t ) ) η ˙ ( S k ( t ) ) ,

(270) h : = K g .

There are analytic functions Y and Ξ in D with boundary values

(271) Y ( e i t ) = w + i υ , Ξ ( e i t ) = h + i g .

According to Theorem 9, the general solution of the RH problem (172) is

(272) Ψ ( z ) = z m exp ( Y ( z ) ) ( Ξ ( z ) + P m ( z ) )

with a Laurent polynomial P m of form

(273) P m ( z ) = j = m m p j z j

with complex coefficients p j satisfying

(274) p j = p j ¯ for j = 0 , , m .

When the calculation is done on a grid of N = 2n points, then the functions Y and Ξ are obtained as polynomials of degree n. The coefficients of these polynomials are obtained as a by-product of the process of conjugation. Therefore, the values of Y and Ξ at the points z j , j = 0,…, m, can be easily calculated. Using the condition that Ψ must satisfy the interpolation conditions (266), the values of P m at these points are evaluated as

(275) P m ( z j ) = w j z j m exp ( Y ( z j ) ) Ξ ( z j ) .

The condition (274) is equivalent to

(276) P m ( 1 / z j ¯ ) = P m ( z j ) . ¯

Equations (275) and (276) yield interpolation conditions at the 2m + 1 points z 0 , z 1 , , z m , 1 / z 1 ¯ , , 1 / z m ¯ for the polynomial z m P m (z) of degree ⩽ 2m. Therefore, P m is uniquely defined by (275) and (276). Inserting (272) into (171) gives the change

(277) D S ( t ) = h ( t ) + P m ( e i t ) r ( S k ( t ) ) exp ( w ( t ) ) Re η ( S k ( t ) ) η ˙ ( S k ( t ) ) .

Note that in view of (274) the function P m (eit ) is real.

Example 12. Trefoil with boundary parameterization

(278) η ( s ) = cos ( 2 s ) + 0.2 sin s + i [ sin ( 2 s ) + 0.4 cos s ] .

Figure 25 shows the result of a calculation with this method for the mapping Φ of the unit disk to the trefoil of Example 12 satisfying the interpolation conditions (266) with

Fig. 25. Mapping from the unit disk to the trefoil of Example 12. The upper (lower) panel shows the image of the upper (lower) semidisc. The interpolation points (279) are indicated by diamonds. The graph on the right shows δ, α, ε during the iteration.

(279) z 0 = 1 , z 1 = 0.8 i, z 2 = 0.8 i , w 0 = 1 + 0.4 i, w 1 = w 2 = 0.64.

The calculation is done with 256 grid points.

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/S1874570905800137

A flexible symmetry-preserving Galerkin/POD reduced order model applied to a convective instability problem

Francisco Pla , ... José M. Vega , in Computers & Fluids, 2015

6 Concluding remarks

A Galerkin method based on POD has been presented to construct the bifurcation diagram giving the steady states, as the Rayleigh number is varied, in a two-dimensional Rayleigh–Bénard convection problem for large Prandtl number in a rectangular box. Because of an appropriate combination of slip/noslip boundary conditions, this problem exhibits a horizontal reflection symmetry. The POD modes have been obtained from snapshots computed by the Legendre solver at just one value of the Rayleigh number. The snapshots have been calculated as unconverged states of iterates converging to a steady state (either a conductive or convective steady state), either using a time-dependent solver or a Newton method. Maximizing the information contained in these unconverged snapshots has required using an improved version of the standard method to calculate the POD modes. The modified method provides good approximations of the POD modes associated with very small singular values. In addition, the POD modes have been obtained in two ways, namely ignoring the horizontal reflection symmetry or taking this symmetry into account.

Using POD modes calculated in the various above mentioned ways, several Galerkin systems have been obtained that were combined with a basic continuation method to compute the bifurcation diagram in the Rayleigh number range 1000 R 3000 . As general conclusions from this analysis, it has been shown that:

Calculating the snapshots from outcomes of the Legendre solver at just one value of the bifurcation parameter means that the computational cost of the preprocess is very small. In fact, the whole computational cost (proprocess   +   online operation) of the method is at least four times smaller than that the Legendre solver.

The specific value of the Rayleigh number where snapshots are calculated is not critical, but it can be chosen with great flexibility.

The number of snapshots calculated by the time-dependent solver is larger than when using the Newton method.

The reflection symmetry allows for extracting a larger number of useful POD modes from a set of un-symmetric snapshots.

The approximated bifurcation diagram calculated with the various Galerkin systems is reasonably good. Departure from its counterpart calculated by the full Legendre solver is less than O ( 10 - 7 ) near the values of the Rayleigh number where the snapshots were calculated and it smoothly worsens as the Rayleigh number is increased.

The performance of the ROM could be improved in various ways. On the one hand, a more efficient projection of the nonlinear terms onto the POD modes, which has been made here upon reconstruction of the nonlinear terms and projection using the standard L 2 -inner product, which involves a fairly large computational cost to project the nonlinear terms. Instead, the Galerkin projection can be performed using a scalar product based on a few amount of points [39,51] or the so-called discrete empirical interpolation [12] can be used. Also, an adaptive method can be used to combine on demand the low-dimensional ROM system and the Legendre numerical solver. None on these improvements have been used here, where the main focus has been to illustrate how the usual way to calculate snapshots in the preprocess can be substituted by a more flexible and computational inexpensive method. Any improvement in the online operation of the ROM would further increase its overall performance.

Read full article

URL:

https://www.sciencedirect.com/science/article/pii/S0045793015002236