# Fall 2016

NCTU Applied Mathematics Colloquium are held every Tuesday.

## Schedule

Date Speaker and Title
September 13 Frances Kuo, School of Mathematics and Statistics, University of New South Wales, Australia.
High-dimensional integration: the Quasi-Monte Carlo (QMC) way
September 20 Ziming Ma, Department of Mathematics, National Taiwan University.
(馬梓銘, 國立台灣大學數學系.)
From Witten-Morse theory to SYZ Mirror Symmetry
September 27
CANCELLED
Yunping Jiang, City University of New York, USA.
(蔣雲平, 紐約市立大學.)

Bing Li, Department of mathematics, South China University of Technology, China.
The dimension drop problem for self-affine sets
October 4 陳鴻儒 副總 / 黃建智 博士, 華源磁振科技股份有限公司.
Super Conducting Magnetic Resonance Imaging
October 11 Chun-Ti Chang, Department of Mechanical Engineering, National Taiwan University.
(張鈞棣, 國立台灣大學機械系.)
Resonance of Sessile Drops
October 18
SC207
Meet with professors.
October 25 Ming-Yi Lee, Department of Mathematics, National Central University.
(李明憶, 國立中央大學數學系.)
Characterization of Campanato spaces associated with parabolic sections
November 1 No seminar.
November 8 Wei-Hsuan Yu, Department of Mathematics, Michigan State University.
(俞韋亘.)
New bounds for equiangular lines and spherical two-distance sets
November 15 Chang-Hong Wu, Department of Applied Mathematics, National University of Tainan.
(吳昌鴻, 國立臺南大學應用數學系.)
On a free boundary problem for a reaction-diffusion-advection logistic model in heterogeneous environment
November 22
13:20-15:20
Michael Drmota, Institute of Discrete Mathematics and Geometry, Vienna University of Technology.
Vertex Degrees in Planar Maps

Cyril Banderier, CNRS/University of Paris Nord.
From algebraic to differential-algebraic functions in combinatorics
November 29
13:20-14:50

December 6 Wei-Chao Chen, Department of Computer Science and Information Engineering, National Taiwan University. / Co-Founder, Skywatch Inc.
(陳維超, 國立臺灣大學資訊工程學系 / Skywatch(行品股份有限公司))
Smarter Places: Bridging Robotic Intelligence and Human Decision
December 13 Ian H. Sloan, School of Mathematics and Statistics, University of New South Wales, Australia.
High-dimensional integration of functions with kinks and jumps
December 20 Li Su, Research Center for IT Innovation, Academia Sinica.
(蘇黎, 中央研究院資訊科技創新研究中心.)
Mining non-steady and overlapped periodicities from data streams: applications in audio, music, and biomedical signal processing
December 27 Yunping Jiang, City University of New York, USA.
(蔣雲平, 紐約市立大學.)

January 3 Seminar host by SIAM student chapter
January 10 Justin W.L. Wan, David R. Cheriton School of Computer Science, University of Waterloo, Canada.
Numerical linear algebra approach to cell image segmentation

## Abstracts

Speaker Title and abstract
Sep. 13, Frances Kuo Title: "High-dimensional integration: the Quasi-Monte Carlo (QMC) way"

Abstract:

High dimensional computation -- that is, numerical computation in which there are very many or even infinitely many continuous variables -- is a new frontier in scientific computing, with applications ranging from financial mathematics such as option pricing or risk management, to groundwater flow, heat transport, and wave propagation. Often the difficulties come from uncertainty or randomness in the data, e.g., in groundwater flow from permeability that is rapidly varying and uncertain, or in heat transport from uncertainty in the conductivity. These high dimensional problems present major challenges to computational resources, and requires serious mathematical efforts in devising new and effective methods.

This talk will provide a contemporary review of quasi-Monte Carlo (QMC) methods for approximating high dimensional integrals. I will highlight some recent developments on "lattice rules" and "higher order digital nets". One key element is the "fast component-by-component construction" which yields QMC methods with a prescribed rate of convergence for sufficiently smooth functions. Another key element is the careful selection of parameters called "weights" to ensure that the worst case errors in an appropriately weighted function space are bounded independently of the dimension. Then I will showcase how this modern QMC theory can be tuned for a number of applications, including PDEs with random coefficients.

References
[1] J. Dick, F. Y. Kuo, and I. H. Sloan, High-dimensional integration: the quasi-Monte Carlo way, Acta Numerica, 22, 133--288 (2013).
[2] F. Y. Kuo and D. Nuyens, Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients -- a survey of analysis and implementation, Foundations of Computational Mathematics, 67 pages, in press (2016).

Sep. 20, Ziming Ma Title: "From Witten-Morse theory to SYZ Mirror Symmetry"

Abstract:

Wedge product on deRham complex of a Riemannian manifold $M$ can be pulled back to $H^*(M)$ via explicit homotopy, constructed using Green's operator, to give higher product structures. Fukaya conjectures the Witten deformation of these higher product structures have semi-classical limits as operators defined by counting gradient flow trees with respect to Morse functions, which generalizes the remarkable Witten deformation of deRham differential. We will describe briefly the proof of Fukaya's conjecture, and an application to Mirror symmetry which realizes the scattering diagram as semi-classical limit of solution to the Maurer-Cartan equation.

Sep. 27, Yunping Jiang Title: "混沌動態系統和複動態系統的介紹"

Abstract:

Sep. 27, Bing Li Title: "The dimension drop problem for self-affine sets"

Abstract:

The IFS (iterated function system) is a usual way to generate fractals. We will talk about the dimensions of self-affine sets generated by the affine IFSs. An open problem on the dimension drop of self-affine sets will be raised and partially answered in the talk.

Oct. 4, Hungru Chen Title: "Super Conducting Magnetic Resonance Imaging"

Abstract:

Oct. 11, Chun-Ti Chang Title: "Resonance of Sessile Drops"

Abstract:

This study experimentally examines the resonance of mechanically vibrated sessile drops. Shape, frequency and amplitude responses of the drops are investigated for individual modes. The observations are characterized by relating to Rayleigh-Lamb (RL), Bostwick-Steen invisid (BS inviscid) and Bostwick-Steen viscous potential flow (VPF) theories. Observed mode shapes are compared to predictions from RL and BS inviscid theories via ray-tracing simulation. The comparison of frequency response suggests that VPF theory most adequately predicts resonance frequency of observed modes. The adequacy implies the necessity of considering both substrate constraint and viscosity, and hence distinguishes viscous sessile drops from and inviscid free spherical drops. The amplitude responses of modes are explored from the growth and decay of the lowest axisymmetric mode. Evident nonlinearity is observed. The amplitude study thus exposes the surprising extent to which our nonlinear observations can be understood in the context of linear theories. Further exploration reveals the interactions of modes such as spectral crossing and mode mixing. For subhemispherical drops, typical observations are mixtures of a half-frequency subharmonic non-zonal mixing a harmonic zonal mode. For superhemispherical drops, more diverse mixing phenomena are discovered. From the scientific perspective, the study reveals a rich collection of resonance modes catagorized according to shapes and harmonic types for future investigation. From engineers, the study provides guidelines for applications relevant to pattern selection of surface waves, such as ordered self-assembly of particles, droplet transport, drop atomization, enhanced mixing, and suspension collection.

Oct. 25, Ming-Yi Lee Title: "Characterization of Campanato spaces associated with parabolic sections"

Abstract:

In this talk, we will study the Campanato spaces $\Lambda^{\kappa}_{q, \mathcal P}$ and Hardy spaces $H^p_{\mathcal P}$ associated with a family $\mathcal P$ of parabolic sections which is closely related to the parabolic Monge-Amp\ere equation. Moreover, we show the Campanato spaces are the duals of the corresponding Hardy spaces.

Nov. 8, Wei-Hsuan Yu Title: "New bounds for equiangular lines and spherical two-distance sets"

Abstract:

The set of points in a metric space is called an $s$-distance set if pairwise distances between these points admit only $s$ distinct values. Two-distance spherical sets with the set of scalar products $\{\alpha, -\alpha\}$, $\alpha\in[0,1)$, are called equiangular. The problem of determining the maximal size of $s$-distance sets in various spaces has a long history in mathematics. We determine a new method of bounding the size of an $s$-distance set in two-point homogeneous spaces via zonal spherical functions. This method allows us to prove that the maximum size of a spherical two-distance set in $\mathbb{R}^n$ is $\frac{n(n+1)}2$ with possible exceptions for some $n=(2k+1)^2-3$, $k \in \mathbb{N}$. We also prove the universal upper bound $\sim \frac 2 3 n a^2$ for equiangular sets with $\alpha=\frac 1 a$ and, employing this bound, prove a new upper bound on the size of equiangular sets in an arbitrary dimension. Finally, we classify all equiangular sets reaching this new bound.

Nov. 15, Chang-Hong Wu Title: "On a free boundary problem for a reaction-diffusion-advection logistic model in heterogeneous environment"

Abstract:

In this talk, we would like to introduce a reaction–diffusion–advection equation with a free boundary. This model may be used to describe the spreading of an invasive species in one-dimensional heterogeneous environments. We assume that the species has a tendency to move upward along the resource gradient in addition to random dispersal, and the spreading mechanism of species is determined by a Stefan-type condition. We are mainly interested in the effect of the inhomogeneous advection. Some biological implications will be discussed. This is a joint work with Harunori Monobe.

Nov. 22, Michael Drmota Title: "Vertex Degrees in Planar Maps"

Abstract:

We consider the family of rooted planar maps $M_\Omega$ where the vertex degrees belong to a (possibly infinite) set of positive integers $\Omega$. Using a classical bijection with mobiles and some refined analytic tools in order to deal with the systems of equations that arise, we recover a universal asymptotic behavior of planar maps. Furthermore we establish that the number of vertices of a given degree satisfies a multi (or even infinitely)-dimensional central limit theorem. This is joint work with Gwendal Collet and Lukas Klausner.

Nov. 22, Cyril Banderier Title: "From algebraic to differential-algebraic functions in combinatorics"

Abstract:

Asymptotics of recurrences is the key to get the typical properties of combinatorial structures, and thus the complexity of many algorithms relying on these structures. The associated generating function often follows a linear differential equation: we are here in the so-called "D-finite" world. For the matters of asymptotics, this case of linear recurrences (with polynomial coefficients) is well covered by the "Analytic Combinatorics" book of Flajolet and Sedgewick (though the computations of constants is still a challenge, related to the theory of Kontsevich-Zagier periods and evaluation of G-functions and E-functions). At the border of this D-finite world, lies "algebraic-differential functions". The terminology is not yet fixed and similar terms are used, up to a permutation, by several authors: let dz^m be the m-th derivative of F(z), the function is said "algebraic-differential" if there a exists a polynomial P such that P(z,F,F',..., dz^m F)=0. For all these worlds, having some positive (integer) coefficients leads to some strong constraints on the asymptotics (these is now well understood for algebraic function), and we try to see what happens in a more general setting.

We will give examples of such functions (motivated by some combinatorial problems), and show how a symbolic combinatorics approach can help for automatic asymptotics of their coefficients, and some open related open questions/challenges for computer algebra (joint works with Michael Drmota and Hsien-Kuei Hwang)

Dec. 6, Wei-Chao Chen Title: "Smarter Places: Bridging Robotic Intelligence and Human Decision"

Abstract:

We live in an era of ubiquitous network-connected sensors. We use cameras, sensors and switches to make buildings smarter, and places more responsive. However, it remains a huge challenge to design, configure and extend a system such that we can gather relevant information from these devices. How do we make devices communicate and work together, in this era of rapidly changing standards and technologies? How do we design a coherent user experience such that these devices do not place additional burden to the users? And do we need a new robotic intelligence manifesto for these smart places? In this talk we discuss the status and challenges in the general field of video surveillance, and our current progress toward answering these questions at Skywatch. These include technologies and services to enable reliable capture of both video and IoT sensor data, and algorithms for extracting sensible information from these unstructured data. We will also provide a hint about future directions we are moving toward to.

Dec. 13, Ian H. Sloan Title: "High-dimensional integration of functions with kinks and jumps"

Abstract:

In many applications, including option pricing, integrals of $d$-variate functions with kinks'' or jumps'' are encountered. (Kinks describe simple discontinuities in the derivative, jumps describe simple discontinuities in function values.) The standard analyses of sparse grid or Quasi Monte Carlo methods fail completely in the presence of kinks or jumps, yet the observed performance of these methods can remain reasonable.

In recent joint papers with Michael Griebel and Frances Kuo we sought an explanation by showing that many terms of the ANOVA expansion of a function with kinks can be smooth, because of the smoothing effect of integration. The problem settings have included both the unit cube and $d$-dimensional Euclidean space. The underlying idea is that integration of a non-smooth function with respect to a well chosen variable, say $x_j$, can result in a smooth function of $d-1$ variables.

In still more recent joint work with Andreas Griewank, Hernan Leovey and Frances Kuo we have extended the theoretical results from kinks to jumps, and have turned preintegration'' into a practical method for evaluating integrals of some non-smooth functions over $d$-dimensional Euclidean space. In this talk I will explain the concept of the ANOVA decomposition, the reason for smoothness in the ANOVA decomposition, and the method of `smoothing by preintegration''.

Dec. 20, Li Su Title: "Mining non-steady and overlapped periodicities from data streams: applications in audio, music, and biomedical signal processing"

Abstract:

How to recognize and model domain knowledge from data, and how to generate data representations comprehensive and helpful for experts and learners are challenging issues in combining artificial intelligence technology and expertise. Abundant information related to domain knowledge is usually interpreted and utilized in specific manners according to a small amount of observations, and the observation usually contains overlapped patterns and non-steady behaviors. Such tasks are hardly scalable because of the complexity of ground truth and the insufficiency of rigorously labeled datasets. Periodicity is arguably one of the most fundamental features in data streams. In particular, finding and extracting every oscillating component which has non-steady periods and oscillating patterns from multi-component data streams is still an open problem. In this talk, a newly proposed approach for mining non-steady periodicities is introduced. This approach includes the combined frequency and periodicity (CFP) method, the de-shaped short-time Fourier transform (STFT), together with an optimization approach for pattern extraction. The approach is reported useful and efficient in challenging problems including automatic music transcription for music information retrieval (MIR), motion artifact reduction in plethysmograph (PPG) signals, the separation of fetal electrocardiogram (ECG) signals, and other problems in future interdisciplinary technologies.

Dec. 27, Yunping Jiang Title: "混沌動態系統和複動態系統的介紹"

Abstract:

Jan. 10, Justin W.L. Wan Title: "Numerical linear algebra approach to cell image segmentation"

Abstract:

Segmentation of cells in time-lapse bright-field microscopic images is crucial in understanding cell behaviors for medical research. However, the complex nature of the cells, together with poor contrast, broken cell boundaries and the halo artifact, pose nontrivial challenges to this problem. In this talk, we present two robust mathematical models based on linear algebra techniques to segment bright-field cells automatically. These models treat cell image segmentation as a background subtraction problem, which can be formulated as a robust Principal Component Pursuit (PCP) problem which minimizes the rank of the image matrix. Our first segmentation model is formulated as a PCP with nonnegative constraints. In this approach, we exploit the sparse component of the PCP solution for identifying the cell pixels. However, the sparse component and the nonzero entries can scatter all over the image, resulting in a noisy segmentation. The second model is an improvement of the first model by combining PCP with spectral clustering. Spectral clustering makes use of the eigenvectors of the graph Laplacian matrix to classify data. Seemingly unrelated approaches, we combine the two techniques by incorporating normalized-cut in the PCP as a measure for the quality of the segmentation. Experimental results demonstrate that the proposed models are effective in segmenting cells obtained from bright-field images.