SearcharxivSearch

arXiv subjects

Thomas Wanner

Publications and source records attributed to Thomas Wanner.

At least 19 recordsLinked to original sources

Finding attracting sets using combinatorial multivector fields

We discuss the identification of attracting sets using combinatorial multivector fields (CMVF) from Conley-Morse-Forman theory. A CMVF is a dynamical system induced by the action of a continuous dynamical system on a phase space discretization that can be represented as a Lefschetz complex. There is a rich theory under development establishing the connections between the induced and underlying dynamics and emphasizing computability. We introduce the main ideas behind this theory and demonstrate how it can be used to identify regions of interest within the global dynamics via graph-based algorithms and the connection matrix.

math.DS

Conley index for multivalued maps on finite topological spaces

We develop Conley's theory for multivalued maps on finite topological spaces. More precisely, for discrete-time dynamical systems generated by the iteration of a multivalued map which satisfies appropriate regularity conditions, we establish the notions of isolated invariant sets and index pairs, and use them to introduce a well-defined Conley index. In addition, we verify some of its fundamental properties such as the Wazewski property and continuation.

math.DS

Cyclic symmetry induced pitchfork bifurcations in the diblock copolymer model

The Ohta-Kawasaki model for diblock copolymers exhibits a rich equilibrium bifurcation structure. Even on one-dimensional base domains the bifurcation set is characterized by high levels of multi-stability and numerous secondary bifurcation points. Many of these bifurcations are of pitchfork type. In previous work, the authors showed that if pitchfork bifurcations are induced by a simple $\mathbb{Z}_2$ symmetry-breaking, then computer-assisted proof techniques can be used to rigorously validate them using extended systems. However, many diblock copolymer pitchfork bifurcations cannot be treated in this way. In the present paper, we show that in these more involved cases, a cyclic group action is responsible for their existence, based on cyclic groups of even order. We present theoretical results establishing such bifurcation points and show that they can be characterized as nondegenerate solutions of a suitable extended nonlinear system. Using the latter characterization, we also demonstrate that computer-assisted proof techniques can be used to validate such bifurcations. While the methods proposed in this paper are only applied to the diblock copolymer model, we expect that they will also apply to other parabolic partial differential equations.

math.DS

Equilibrium Validation for Triblock Copolymers via Inverse Norm Bounds for Fourth-Order Elliptic Operators

Block copolymers play an important role in materials sciences and have found widespread use in many applications. From a mathematical perspective, they are governed by a nonlinear fourth-order partial differential equation which is a suitable gradient of the Ohta-Kawasaki energy. While the equilibrium states associated with this equation are of central importance for the description of the dynamics of block copolymers, their mathematical study remains challenging. In the current paper, we develop computer-assisted proof methods which can be used to study equilibrium solutions in block copolymers consisting of more than two monomer chains, with a focus on triblock copolymers. This is achieved by establishing a computer-assisted proof technique for bounding the norm of the inverses of certain fourth-order elliptic operators, in combination with an application of a constructive version of the implicit function theorem. While these results are only applied to the triblock copolymer case, we demonstrate that the obtained norm estimates can also be directly used in other contexts such as the rigorous verification of bifurcation points, or pseudo-arclength continuation in fourth-order parabolic problems.

math.DS

Combinatorial vs. classical dynamics: Recurrence

Establishing the existence of periodic orbits is one of the crucial and most intricate topics in the study of dynamical systems, and over the years, many methods have been developed to this end. On the other hand, finding closed orbits in discrete contexts, such as graph theory or in the recently developed field of combinatorial dynamics, is straightforward and computationally feasible. In this paper, we present an approach to study classical dynamical systems as given by semiflows or flows using techniques from combinatorial topological dynamics. More precisely, we present a general existence theorem for periodic orbits of semiflows which is based on suitable phase space decompositions, and indicate how combinatorial techniques can be used to satisfy the necessary assumptions. In this way, one can obtain computer-assisted proofs for the existence of periodic orbits and even certain chaotic behavior.

math.DS

Connection matrices in combinatorial topological dynamics

Connection matrices are one of the central tools in Conley's approach to the study of dynamical systems, as they provide information on the existence of connecting orbits in Morse decompositions. They may be considered a generalisation of the boundary operator in the Morse complex in Morse theory. Their computability has recently been addressed by Harker, Mischaikow, and Spendlove in the context of lattice filtered chain complexes. In the current paper, we extend the recently introduced Conley theory for combinatorial vector and multivector fields on Lefschetz complexes by transferring the concept of connection matrix to this setting. This is accomplished by the notion of connection matrix for arbitrary poset filtered chain complexes, as well as an associated equivalence, which allows for changes in the underlying posets. We show that for the special case of gradient combinatorial vector fields in the sense of Forman, connection matrices are necessarily unique. Thus, the classical results of Reineck have a natural analogue in the combinatorial setting.

math.DS

A Computer-Assisted Study of Red Coral Population Dynamics

We consider a 13-dimensional age-structured discrete red coral population model varying with respect to a fitness parameter. Our numerical results give a bifurcation diagram of both equilibria and stable invariant curves of orbits. We observe that not only for low levels of fitness, but also for high levels of fitness, populations are extremely vulnerable, in that they spend long time periods near extinction. We then use computer-assisted proofs techniques to rigorously validate the set of regular and bifurcation fixed points that have been found numerically.

math.DS

Equilibrium Validation in Models for Pattern Formation Based on Sobolev Embeddings

In the study of equilibrium solutions for partial differential equations there are so many equilibria that one cannot hope to find them all. Therefore one usually concentrates on finding individual branches of equilibrium solutions. On the one hand, a rigorous theoretical understanding of these branches is ideal but not generally tractable. On the other hand, numerical bifurcation searches are useful but not guaranteed to give an accurate structure, in that they could miss a portion of a branch or find a spurious branch where none exists. In a series of recent papers, we have aimed for a third option. Namely, we have developed a method of computer-assisted proofs to prove both existence and isolation of branches of equilibrium solutions. In the current paper, we extend these techniques to the Ohta-Kawasaki model for the dynamics of diblock copolymers in dimensions one, two, and three, by giving a detailed description of the analytical underpinnings of the method. Although the paper concentrates on applying the method to the Ohta-Kawasaki model, the functional analytic approach and techniques can be generalized to other parabolic partial differential equations.

math.DS

Creating Semiflows on Simplicial Complexes from Combinatorial Vector Fields

Combinatorial vector fields on simplicial complexes as introduced by Robin Forman have found numerous and varied applications in recent years. Yet, their relationship to classical dynamical systems has been less clear. In recent work it was shown that for every combinatorial vector field on a finite simplicial complex one can construct a multivalued discrete-time dynamical system on the underlying polytope X which exhibits the same dynamics as the combinatorial flow in the sense of Conley index theory. However, Forman's original description of combinatorial flows appears to have been motivated more directly by the concept of flows, i.e., continuous-time dynamical systems. In this paper, it is shown that one can construct a semiflow on X which exhibits the same dynamics as the underlying combinatorial vector field. The equivalence of the dynamical behavior is established in the sense of Conley-Morse graphs and uses a tiling of the topological space X which makes it possible to directly construct isolating blocks for all involved isolated invariant sets based purely on the combinatorial information.

math.DS

Conley-Morse-Forman theory for generalized combinatorial multivector fields on finite topological spaces

We generalize and extend the Conley-Morse-Forman theory for combinatorial multivector fields introduced in \cite{Mr2017}. The generalization consists in dropping the restrictive assumption in \cite{Mr2017} that every multivector has a unique maximal element. The extension is from the setting of Lefschetz complexes to the more general situation of finite topological spaces. We define isolated invariant sets, isolating neighbourhoods, Conley index and Morse decompositions. We also establish the additivity property of the Conley index and the Morse inequalities.

math.DS

Linking combinatorial and classical dynamics: Conley index and Morse decompositions

We prove that every combinatorial dynamical system in the sense of Forman, defined on a family of simplices of a simplicial complex, gives rise to a multivalued dynamical system F on the geometric realization of the simplicial complex. Moreover, F may be chosen in such a way that the isolated invariant sets, Conley indices, Morse decompositions, and Conley-Morse graphs of the two dynamical systems are in one-to-one correspondence.

math.DS

Computer-assisted proof of heteroclinic connections in the one-dimensional Ohta-Kawasaki model

We present a computer-assisted proof of heteroclinic connections in the one-dimensional Ohta-Kawasaki model of diblock copolymers. The model is a fourth-order parabolic partial differential equation subject to homogeneous Neumann boundary conditions, which contains as a special case the celebrated Cahn-Hilliard equation. While the attractor structure of the latter model is completely understood for one-dimensional domains, the diblock copolymer extension exhibits considerably richer long-term dynamical behavior, which includes a high level of multistability. In this paper, we establish the existence of certain heteroclinic connections between the homogeneous equilibrium state, which represents a perfect copolymer mixture, and all local and global energy minimizers. In this way, we show that not every solution originating near the homogeneous state will converge to the global energy minimizer, but rather is trapped by a stable state with higher energy. This phenomenon can not be observed in the one-dimensional Cahn-Hillard equation, where generic solutions are attracted by a global minimizer.

math.AP

Rigorous cubical approximation and persistent homology of continuous functions

The interaction between discrete and continuous mathematics lies at the heart of many fundamental problems in applied mathematics and computational sciences. In this paper we discuss the problem of discretizing vector-valued functions defined on finite-dimensional Euclidean spaces in such a way that the discretization error is bounded by a pre-specified small constant. While the approximation scheme has a number of potential applications, we consider its usefulness in the context of computational homology. More precisely, we demonstrate that our approximation procedure can be used to rigorously compute the persistent homology of the original continuous function on a compact domain, up to small explicitly known and verified errors. In contrast to other work in this area, our approach requires minimal smoothness assumptions on the underlying function.

math.NA

Probabilistic Estimates of the Maximum Norm of Random Neumann Fourier Series

We study the maximum norm behavior of $L^2$-normalized random Fourier cosine series with a prescribed large wave number. Precise bounds of this type are an important technical tool in estimates for spinodal decomposition, the celebrated phase separation phenomenon in metal alloys. We derive rigorous asymptotic results as the wave number converges to infinity, and shed light on the behavior of the maximum norm for medium range wave numbers through numerical simulations. Finally, we develop a simplified model for describing the magnitude of extremal values of random Neumann Fourier series. The model describes key features of the development of maxima and can be used to predict them. This is achieved by decoupling magnitude and sign distribution, where the latter plays an important role for the study of the size of the maximum norm. Since we are considering series with Neumann boundary conditions, particular care has to be placed on understanding the behavior of the random sums at the boundary.

math.PR

Topological Microstructure Analysis Using Persistence Landscapes

Phase separation mechanisms can produce a variety of complicated and intricate microstructures, which often can be difficult to characterize in a quantitative way. In recent years, a number of novel topological metrics for microstructures have been proposed, which measure essential connectivity information and are based on techniques from algebraic topology. Such metrics are inherently computable using computational homology, provided the microstructures are discretized using a thresholding process. However, while in many cases the thresholding is straightforward, noise and measurement errors can lead to misleading metric values. In such situations, persistence landscapes have been proposed as a natural topology metric. Common to all of these approaches is the enormous data reduction, which passes from complicated patterns to discrete information. It is therefore natural to wonder what type of information is actually retained by the topology. In the present paper, we demonstrate that averaged persistence landscapes can be used to recover central system information in the Cahn-Hilliard theory of phase separation. More precisely, we show that topological information of evolving microstructures alone suffices to accurately detect both concentration information and the actual decomposition stage of a data snapshot. Considering that persistent homology only measures discrete connectivity information, regardless of the size of the topological features, these results indicate that the system parameters in a phase separation process affect the topology considerably more than anticipated. We believe that the methods discussed in this paper could provide a valuable tool for relating experimental data to model simulations.

math.NA

Topology-guided sampling of nonhomogeneous random processes

Topological measurements are increasingly being accepted as an important tool for quantifying complex structures. In many applications, these structures can be expressed as nodal domains of real-valued functions and are obtained only through experimental observation or numerical simulations. In both cases, the data on which the topological measurements are based are derived via some form of finite sampling or discretization. In this paper, we present a probabilistic approach to quantifying the number of components of generalized nodal domains of nonhomogeneous random processes on the real line via finite discretizations, that is, we consider excursion sets of a random process relative to a nonconstant deterministic threshold function. Our results furnish explicit probabilistic a priori bounds for the suitability of certain discretization sizes and also provide information for the choice of location of the sampling points in order to minimize the error probability. We illustrate our results for a variety of random processes, demonstrate how they can be used to sample the classical nodal domains of deterministic functions perturbed by additive noise and discuss their relation to the density of zeros.

math.PR

A sampling inequality for fractional order Sobolev semi-norms using arbitrary order data

To improve convergence results obtained using a framework for unsymmetric meshless methods due to Schaback (Preprint G\"ottingen 2006), we extend, in two directions, the Sobolev bound due to Arcang\'eli et al. (Numer Math 107, 181-211, 2007), which itself extends two others due to Wendland and Rieger (Numer Math 101, 643-662, 2005) and Madych (J. Approx Theory 142, 116-128, 2006). The first is to incorporate discrete samples of arbitrary order derivatives into the bound, which are used to obtain higher order convergence in higher order Sobolev norms. The second is to optimally bound fractional order Sobolev semi-norms, which are used to obtain more optimal convergence rates when solving problems requiring fractional order Sobolev spaces, notably inhomogeneous boundary value problems.

math.NA