Real-time sensing brings the proliferation of big data that contains rich information of complex systems. It is well known that real-world systems show high levels of nonlinear and nonstationary behaviors in the presence of extraneous noise. This brings significant challenges for human experts to visually inspect the integrity and performance of complex systems from the collected data. My research goal is to develop innovative methodologies for modeling and optimizing complex systems, and create enabling technologies for real-world applications. Specifically, my research focuses on Mining Dynamic Recurrences in Nonlinear and Nonstationary Systems for Feature Extraction, Process Monitoring and Fault Diagnosis. This research will enable and assist in (i) sensor-driven modeling, monitoring and optimization of complex systems; (ii) integrating product design with system design of nonlinear dynamic processes; and (iii) creating better prediction/diagnostic tools for real-world complex processes. My research accomplishments include the following. (1) Feature Extraction and Analysis: I proposed a novel multiscale recurrence analysis to not only delineate recurrence dynamics in complex systems, but also resolve the computational issues for the large-scale datasets. It was utilized to identify heart failure subjects from the 24-hour heart rate variability (HRV) time series and control the quality of mobile-phone-based electrocardiogram (ECG) signals. (2) Modeling and Prediction: I proposed the design of stochastic sensor network to allow a subset of sensors at varying locations within the network to transmit dynamic information intermittently, and a new approach of sparse particle filtering to model spatiotemporal dynamics of big data in the stochastic sensor network. It may be noted that the proposed algorithm is very general and can be potentially applicable for stochastic sensor networks in a variety of disciplines, e.g., environmental sensor network and battlefield surveillance network. (3) Monitoring and Control: Process monitoring of dynamic transitions in complex systems is more concerned with aperiodic recurrences and heterogeneous types of recurrence variations. However, traditional recurrence analysis treats all recurrence states homogeneously, thereby failing to delineate heterogeneous recurrence patterns. I developed a new approach of heterogeneous recurrence analysis for complex systems informatics, process monitoring and anomaly detection. (4) Simulation and Optimization: Another research focuses on fractal-based simulation to study spatiotemporal dynamics on fractal surfaces of high-dimensional complex systems, and further optimize spatiotemporal patterns. This proposed algorithm is applied to study the reaction-diffusion modeling on fractal surfaces and real-world 3D heart surfaces.

Multi-scale modelling and analysis is becoming increasingly important and relevant. Analysis of the emergent properties from the interactions between scales of multi-scale systems is important to aid in solutions. There is no universally adopted theoretical/computational framework or language for the construction of multi-scale models. Most modelling approaches are specific to the problem that they are addressing and use a hybrid combination of modelling languages to model specific scales. This thesis addresses if process algebra can offer a unique opportunity in the definition and analysis of multi-scale models. In this thesis the generic Process Algebra with Layers (PAL) is defined: a language for multi-scale integration modelling. This work highlights the potential of process algebra to model multi-scale systems. PAL was designed based on features and challenges found from modelling a multi-scale system in an existing process algebra. The unique features of PAL are the layers: Population and Organism. The novel language modularises the spatial scales of the system into layers, therefore, modularising the detail of each scale. An Organism can represent a molecule, organelle, cell, tissue, organ or any organism. An Organism is described by internal species. An internal species, dependent on the scale of the Organism, can also represent a molecule, organelle, cell, tissue, organ or any organism. Populations hold specific types of Organism, for example, life stages, cell phases, infectious states and many more. The Population and Organism layers are integrated through mirrored actions. This novel language allows the clear definition of scales and interactions within and between these scales in one model. PAL can be applied to define a variety of multi-scale systems. PAL has been applied to two unrelated multi-scale system case studies to highlight the advantages of the generic novel language. Firstly the effects of ocean acidification on the life stages of the Pacific oyster. Secondly the effects of DNA damage from cancer treatment on the length of a cell cycle and cell population growth.

Le contrôle et à la maîtrise de l’état des surfaces est un besoin majeur pour les industriels. De nombreuses études sur les interactions entre la morphologie de surface et les mécanismes physiques, chimiques ou mécaniques, ont été réalisées. Cependant une caractérisation plus précise en fonction des domaines et des besoins est nécessaire. Elle consiste à chercher les paramètres de rugosité les plus pertinents qui relient la topographie d’une surface aux phénomènes physiques qu’elle subit ou aux propriétés du matériau dont elle composé.Dans ce travail, un logiciel pour caractériser l’état de surface a été développé. Cet outil nommé « MesRug » permet de calculer des paramètres de rugosité et d’extraire les plus pertinents ainsi que de définir l’échelle la plus adéquate pour une application donnée. La recherche des paramètres les plus pertinent se fait par une approche statistique (l'analyse de la variance ‘ANOVA’ combinée avec la théorie du Bootstrap).Une caractérisation a été effectuée en utilisant des données de mesures (2D) sur des surfaces abrasives. L’influence de la forme des ondelettes discrètes et continues sur la détection de l’échelle pertinente du mécanisme d’abrasion a été testée. On déduit que la décomposition en ondelettes permet de quantifier et de localiser les échelles de l'abrasion des processus d'usinage pour tous les paramètres du processus. Cependant, la pertinence de caractériser les échelles appropriées d'abrasion ne dépend pas de la forme de l'ondelette.Dans ce travail, un nouveau paramètre de rugosité 3D est proposé pour quantifier la régularité d'une surface indépendamment de l'amplitude et des unités de longueur de balayage. L'efficacité de ce paramètre est testée sur des surfaces périodiques bruitées avec différents degrés d'anisotropie. La valeur de ce paramètre est comprise entre zéro (bruit parfait) et 100% (surface sinusoïdale parfaite). Il nous a permis de détecter les directions d'anisotropie de régularité pour une surface donnée. / Monitoring and control of the state of the surfaces is a major need for industry. Numerous studies on the interactions between the surface morphology and the physical, chemical or mechanical mechanisms have been conducted. However, a more precise characterization related to industrial domains and needs is necessary. It consists in finding the most relevant roughness parameters that connect the topography of a surface with the physical phenomena which it undergoes or in the properties of the material of which it consisted.In this work, a software designed to characterize the surface condition was developed. This tool named "MesRug" allows to calculate roughness parameters then extract the most relevant ones and to define the most appropriate scale for a given application. The search for the most relevant parameters is done by a statistical approach (analysis of variance ANOVA combined with the theory of Bootstrap).A characterization was performed using (2D) data of measurement on abrasive surfaces. The influence of the form of discrete and continuous wavelet on the detection on the relevant scale mechanism of the abrasion was tested. We conclude that the wavelet decomposition allows to quantify and localize the scales of abrasion of the machining process for all process parameters. However, the relevance of appropriate scales to characterize abrasion does not depend on the shape of the wavelet.In this work, a new 3D roughness parameter is proposed to quantify the smoothness of a surface, independently of the amplitude and the scanning length units of the surface. The efficiency of this parameter is tested on noisy periodic surfaces with varying degrees of anisotropy. The value of this parameter is between zero (perfect sound) and 100 % (sine perfect surface). It enables us to identify the anisotropy directions of regularity for a given surface.

Dans le cadre de l'élasticité linéaire 3D des microstructures complexes qui ne peuvent pas être simplement décrites en terme de constituants telles que des tissus biologiques, nous proposons, dans ce travail de recherche, une méthodologie d'identification expérimentale multi-échelle du champ stochastique d'élasticité apparent de la microstructure à l'échelle mésoscopique en utilisant des mesures de champ de déplacements aux échelles macroscopique et mésoscopique. On peut alors utiliser cette méthodologie dans le cadre de changement d'échelle pour obtenir des propriétés mécaniques à l'échelle macroscopique. Dans ce contexte, la question majeure est celle de l'identification expérimentale par résolution d'un problème statistique inverse de la modélisation stochastique introduite pour le champ d'élasticité apparent à l'échelle mésoscopique. Cette identification expérimentale permet non seulement de valider la modélisation mais encore de la rendre utile pour des matériaux existants ayant une microstructure complexe. Le présent travail de recherche est une contribution proposée dans ce cadre pour lequel l'expérimentation et validation expérimentale basée sur des mesures simultanées d'imagerie de champ aux échelles macroscopique et mésoscopique sont faites sur de l'os cortical / In the framework of linear elasticity 3D for complex microstructures that cannot be simply described in terms of components such as biological tissues, we propose, in this research work, a methodology for multiscale experimental identification of the apparent elasticity random field of the microstructure at mesoscopic scale using displacement field measurements at macroscopic scale and mesoscopic scale. We can then use this methodology in the case of changing scale to obtain the mechanical properties at macroscale. In this context, the major issue is the experimental identification by solving a statistical inverse problem of the stochastic modeling introduced for the apparent elasticity random field at mesoscale. This experimental identification allows to validate the modeling and makes it useful for existing materials with complex microstructures. This research work is proposed in this context in which experimentation and experimental validation based on simultaneous measurements of field imaging at macroscale and mesoscale are made on the cortical bonemakes it useful for existing materials with complex microstructures. This research work is proposed in this context in which experimentation and experimental validation based on simultaneous measurements of field imaging at macroscale and mesoscale are made on the cortical bone.

Ce travail a porté principalement sur le développement et l'étude de méthodes numériques de type éléments finis multi-échelles pour un problème d'advection diffusion multi-échelles dominé par l'advection. Deux types d'approches sont envisagées: prendre en compte l'advection dans la construction de l'espace d'approximation, ou appliquer une méthode de stabilisation. On commence par l'étude d'un problème d'advection diffusion, dominé par l'advection, dans un milieu hétérogène. On poursuit sur des problèmes d'advection-diffusion, sous le régime où l'advection domine, posés dans un domaine perforé. On se focalise ici sur la condition aux bords de type Crouzeix Raviart pour la construction des éléments finis multi-échelles. On considère deux situations différentes selon la condition prescrite au bord des perforations: la condition de Dirichlet homogène ou la condition de Neumann homogène. Cette étude repose sur une hypothèse de coercivité.Pour finir, on se place dans un cadre général où l'opérateur d'advection-diffusion est non coercif, possiblement dominé par l'advection. On propose une approche éléments finis basée sur une mesure invariante associée à l'opérateur adjoint. Cette approche est bien posée inconditionnellement en la taille du maillage. On la compare numériquement à une méthode standard de stabilisation / This work essentially deals with the development and the study of multiscale finite element methods for multiscale advection-diffusion problems in the advection-dominated regime. Two types of approaches are investigated: Take into account the advection in the construction of the approximation space, or apply a stabilization method. We begin with advection-dominated advection-diffusion problems in heterogeneous media. We carry on with advection-dominated advection-diffusion problems posed in perforated domains.Here, we focus on the Crouzeix-Raviart type boundary condition for the construction of the multiscale finite elements. We consider two different situations depending on the condition prescribed on the boundary of the perforations: the homogeneous Dirichlet condition or the homogeneous Neumann condition. This study relies on a coercivity assumption.Lastly, we consider a general framework where the advection-diffusion operator is not coercive, possibly in the advection-dominated regime. We propose a Finite Element approach based on the use of an invariant measure associated to the adjoint operator. This approach is unconditionally well-posed in the mesh size. We compare it numerically to a standard stabilization method

This work investigated a numerical approach to the search of a maximum heat transfer rate density (the overall heat transfer dissipated per unit of volume) from a two-dimensional laminar multiscale array of cylinders in cross-flow under an applied fixed pressure drop and subject to the constraint of fixed volume. It was furthermore assumed that the flow field was steady state and incompressible. The configuration had two degrees of freedom in the stationary state, that is, the spacing between the cylinders and the diameter of the smaller cylinders. The angular velocity of the cylinders was in the range 0 ≤ ϖ, ≤ 0.1. Two cylinders of different diameters were used, in the first case, the cylinders were aligned along a plane which lay on their centrelines. In the second case, the cylinder leading edge was aligned along the plane that received the incoming fluid at the same time. The diameter of the smaller cylinder was fixed at the optimal diameter obtained when the cylinders were stationary. Tests were conducted for co-rotating and counterrotating cylinders. The results were also compared with results obtained in the open literature and the trend was found to be the same. Results showed that the heat transfer from a rotating array of cylinders was enhanced in certain cases and this was observed for both directions of rotation from an array which was aligned on the centreline. For rotating cylinders with the same leading edge, there is heat transfer suppression and hence the effect of rotation on the maximum heat transfer rate density is insignificant. This research is important in further understanding of heat transfer from rotating cylinders, which can be applied to applications ranging from contact cylinder dryers in the chemical processes industry and rotating cylinder electrodes to devices used for roller hearth furnaces. / Dissertation (MEng)--University of Pretoria, 2011. / Mechanical and Aeronautical Engineering / unrestricted

Orientadores: Mateus Batistella, Lúcia da Costa Ferreira / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciências Humanas / Made available in DSpace on 2018-08-26T13:01:51Z (GMT). No. of bitstreams: 1 Iwama_AllanYu_D.pdf: 19435233 bytes, checksum: 3bf2de5c4f689d0e7ed9b543b12b84e1 (MD5) Previous issue date: 2014 / Resumo: As zonas costeiras são áreas potencialmente sujeitas a riscos ambientais, sobretudo no contexto de eventos climáticos extremos. Há uma considerável parcela da população vivendo em zonas costeiras, o que reforça a importância de apontar as situações de risco e vulnerabilidade que as mudanças climáticas trazem para essas regiões. Esta pesquisa tem como principais objetivos: (1) identificar e caracterizar as áreas em situação de vulnerabilidade no litoral do estado de São Paulo, com ênfase no litoral norte, compreendido pelos municípios de Caraguatatuba, Ilhabela, São Sebastião e Ubatuba; (2) avaliar a percepção das pessoas em situação de risco e analisar suas estratégias de adaptação ou enfrentamento [aos riscos a que estão expostas]. A abordagem metodológica foi baseada considerando duas principais escalas, a regional e a local, embasadas por um misto de métodos que envolveu a análise espacial de dados sociodemográficos e do meio físico e a aplicação de questionários estruturados para analisar a percepção da população em situações de risco e o contexto das mudanças climáticas. Os resultados apontam para uma distribuição das áreas de riscos geotécnicos no litoral paulista, com ênfase analítica para a UGRHi-3 (litoral norte de São Paulo), classificada como Muito Alta ou Alta suscetibilidade a escorregamentos ou inundação, sobretudo em áreas de acesso restrito da população aos serviços públicos básicos ou em condições precárias de moradia. Os resultados chamam atenção para situações de vulnerabilidade social, que têm se mantido `contínuas¿ ao longo de dez anos, associadas a um retrato de contraste social e segregação socioespacial, sem uma efetiva intervenção ou ação para reduzir os impactos ante a um perigo iminente de desastre. O que se tem observado são ações remediadoras de pós-evento aos `desastres¿ e suas razões vão desde um quadro insuficiente de equipes de defesa civil para atender toda a extensão dos municípios até uma política institucional voltada mais para ações de reconstrução do que de prevenção. Essa realidade vem sendo modificada com a implementação de políticas públicas orientadas para uma integração de instrumentos de gestão (tais como regras para parcelamento de uso do solo, planos diretores, zoneamento e mapeamento de riscos) que considerem também aspectos das mudanças climáticas. No entanto, essas ações ainda são incipientes. Os resultados desta pesquisa permitem possíveis avanços nas abordagens teóricas e metodológicas ligadas ao tema de vulnerabilidade e adaptação da sociedade diante dos riscos a que está exposta, buscando também contribuir para uma interface com as políticas públicas. Os resultados, em seu conjunto, trazem contribuições como parte integrante do projeto temático "Clima" ¿ Crescimento populacional, vulnerabilidade e adaptação: dimensões sociais e ecológicas das mudanças climáticas no litoral de São Paulo (n.o 2008/58159-7), no escopo do Programa Fapesp de Pesquisa sobre Mudanças Climáticas Globais (PFPMCG) / Abstract: The coastal zones are areas of potential environmental risks, particularly in the context of climatic extreme events. A significant portion of the population living in coastal areas, emphasizing the importance of characterizing situations of risk and vulnerability in the context of climate change in these regions. This research project had two main objectives: (1) identify and characterize vulnerable areas on the coast of São Paulo, with focus on the Northern coast (UGRHi-3), by municipalities Caraguatatuba, Ilhabela, São Sebastião and Ubatuba; (2) assess the risk perception of people at risk and to analyze their strategies of adaptation or coping [the hazards/risks they are exposed]. The methodological approach was based on considering two main scales: regional and local levels, based on a combination of methods involving spatial data analysis of the physical and demographic variables and the application of structured questionnaires to analyze the risk perception of the population at risk and context of climate change. The results point out to a distribution of areas of geotechnical risks on the coast of São Paulo, ranked as Very High or High susceptibility to landslides or flooding, especially in areas of restricted access of the population to basic public services or in slums housing conditions. The results called attention to situations of social vulnerability that has remained 'continuous' over ten years, together with a scenario of social contrasts and socio-spatial segregation without an effective intervention or action to reduce the impacts faced with the risk impending disaster. What has been observed is actions post-event to 'disasters' and his reasons ranging from insufficient framework of civil defense teams to meet the full extent of these municipalities by an institutional policy focused on actions for reconstruction than prevention. This situation has been changing with the implementation of public policies for the integration of management tools (such as guidelines for land use, master plans, zoning and risk mapping) and also consider aspects of climate change, however is still incipient. The results of this research supported the research components within the thematic `Clima¿ project - "Population growth, vulnerability and adaptation: social and ecological dimensions of climate change on the coast of São Paulo" (Fapesp 2008/58159-7), in the scope the FAPESP Research Program on Global Climate Change (PFPMCG), allowing possible advances in methods approaches linked to the theme [risks and vulnerabilities] and adaptation of society against the hazards/risks they are exposed. This approach, also sought to contribute to the broader issues of the thematic project from FAPESP, seeking interfaces with public policy / Doutorado / Aspectos Sociais de Sustentabilidade e Conservação / Doutor em Ambiente e Sociedade

This thesis project set out to find and implement a comfortable way to explore vast, multidimensional datasets using interactive multiscale visualizations to combat the ever-growing information overload that the digitized world is generating. Starting at the realization that even for people not working in the fields of information visualization and data science the size of interesting datasets often outgrows the capabilities of standard spreadsheet applications such as Microsoft Excel. This project established requirements for a system to overcome this problem. In this thesis report, we describe existing solutions, related work, and in the end designs and implementation of a working tool for initial data exploration that utilizes novel multiscale visualizations to make complex coherences comprehensible and has proven successful in a practical evaluation with two case studies.

Les tâches qui consistent à comprendre automatiquement le contenu d’un signal naturel, comme une image ou un son, sont en général difficiles. En effet, dans leur représentation naïve, les signaux sont des objets compliqués, appartenant à des espaces de grande dimension. Représentés différemment, ils peuvent en revanche être plus faciles à interpréter. Cette thèse s’intéresse à une représentation fréquemment utilisée dans ce genre de situations, notamment pour analyser des signaux audio : le module de la transformée en ondelettes. Pour mieux comprendre son comportement, nous considérons, d’un point de vue théorique et algorithmique, le problème inverse correspondant : la reconstruction d’un signal à partir du module de sa transformée en ondelettes. Ce problème appartient à une classe plus générale de problèmes inverses : les problèmes de reconstruction de phase. Dans un premier chapitre, nous décrivons un nouvel algorithme, PhaseCut, qui résout numériquement un problème de reconstruction de phase générique. Comme l’algorithme similaire PhaseLift, PhaseCut utilise une relaxation convexe, qui se trouve en l’occurence être de la même forme que les relaxations du problème abondamment étudié MaxCut. Nous comparons les performances de PhaseCut et PhaseLift, en termes de précision et de rapidité. Dans les deux chapitres suivants, nous étudions le cas particulier de la reconstruction de phase pour la transformée en ondelettes. Nous montrons que toute fonction sans fréquence négative est uniquement déterminée (à une phase globale près) par le module de sa transformée en ondelettes, mais que la reconstruction à partir du module n’est pas stable au bruit, pour une définition forte de la stabilité. On démontre en revanche une propriété de stabilité locale. Nous présentons également un nouvel algorithme de reconstruction de phase, non-convexe, qui est spécifique à la transformée en ondelettes, et étudions numériquement ses performances. Enfin, dans les deux derniers chapitres, nous étudions une représentation plus sophistiquée, construite à partir du module de transformée en ondelettes : la transformée de scattering. Notre but est de comprendre quelles propriétés d’un signal sont caractérisées par sa transformée de scattering. On commence par démontrer un théorème majorant l’énergie des coefficients de scattering d’un signal, à un ordre donné, en fonction de l’énergie du signal initial, convolé par un filtre passe-haut qui dépend de l’ordre. On étudie ensuite une généralisation de la transformée de scattering, qui s’applique à des processus stationnaires. On montre qu’en dimension finie, cette transformée généralisée préserve la norme. En dimension un, on montre également que les coefficients de scattering généralisés d’un processus caractérisent la queue de distribution du processus. / Automatically understanding the content of a natural signal, like a sound or an image, is in general a difficult task. In their naive representation, signals are indeed complicated objects, belonging to high-dimensional spaces. With a different representation, they can however be easier to interpret. This thesis considers a representation commonly used in these cases, in particular for theanalysis of audio signals: the modulus of the wavelet transform. To better understand the behaviour of this operator, we study, from a theoretical as well as algorithmic point of view, the corresponding inverse problem: the reconstruction of a signal from the modulus of its wavelet transform. This problem belongs to a wider class of inverse problems: phase retrieval problems. In a first chapter, we describe a new algorithm, PhaseCut, which numerically solves a generic phase retrieval problem. Like the similar algorithm PhaseLift, PhaseCut relies on a convex relaxation of the phase retrieval problem, which happens to be of the same form as relaxations of the widely studied problem MaxCut. We compare the performances of PhaseCut and PhaseLift, in terms of precision and complexity. In the next two chapters, we study the specific case of phase retrieval for the wavelet transform. We show that any function with no negative frequencies is uniquely determined (up to a global phase) by the modulus of its wavelet transform, but that the reconstruction from the modulus is not stable to noise, for a strong notion of stability. However, we prove a local stability property. We also present a new non-convex phase retrieval algorithm, which is specific to the case of the wavelet transform, and we numerically study its performances. Finally, in the last two chapters, we study a more sophisticated representation, built from the modulus of the wavelet transform: the scattering transform. Our goal is to understand which properties of a signal are characterized by its scattering transform. We first prove that the energy of scattering coefficients of a signal, at a given order, is upper bounded by the energy of the signal itself, convolved with a high-pass filter that depends on the order. We then study a generalization of the scattering transform, for stationary processes. We show that, in finite dimension, this generalized transform preserves the norm. In dimension one, we also show that the generalized scattering coefficients of a process characterize the tail of its distribution.

京都大学 / 0048 / 新制・課程博士 / 博士(工学) / 甲第22463号 / 工博第4724号 / 新制||工||1738(附属図書館) / 京都大学大学院工学研究科分子工学専攻 / (主査)教授 梶 弘典, 教授 佐藤 啓文, 教授 関 修平 / 学位規則第4条第1項該当 / Doctor of Philosophy (Engineering) / Kyoto University / DFAM