Dissertations / Theses on the topic 'Numerical computing'

Multitud de problemas en ciencia e ingeniería se plantean como ecuaciones en derivadas parciales (EDPs). Si la frontera del recinto donde esas ecuaciones han de satisfacerse se desconoce a priori, se habla de "Problemas de frontera libre", propios de sistemas estacionarios no dependientes del tiempo, o bien de "Problemas de frontera móvil", asociados a problemas de evolución temporal, donde la frontera cambia con el tiempo. La solución a dichos problemas viene dada por la expresión de la(s) variable(s) dependiente(s) de la(s) EDP(s) junto con la función que determina la posición de la frontera. Dado que este tipo de problemas carece en la mayoría de los casos de solución analítica conocida, se hace preciso recurrir a métodos numéricos que permitan obtener una solución lo suficientemente aproximada, y que además mantenga propiedades cualitativas de la solución del modelo continuo de EDP(s). En este trabajo se ha abordado el estudio numérico de algunos problemas de frontera móvil provenientes de diversas disciplinas. La metodología aplicada consta de dos pasos sucesivos: aplicación de la transformación de Landau o "Front-fixing transformation" al modelo en EDP(s) con el fin de mantener inmóvil la frontera del dominio, y posterior discretización a través de un esquema en diferencias finitas. De ahí se obtienen esquemas numéricos que se implementan por medio de la herramienta MATLAB. Mediante un exhaustivo análisis numérico, se estudian propiedades del esquema y de la solución numérica (positividad, estabilidad, consistencia, monotonía, etc.). En el primer capítulo de este trabajo se revisa el estado del arte del campo objeto de estudio, se justifica la necesidad de disponer de métodos numéricos adaptados a este tipo de problemas y se describe brevemente la metodología empleada en nuestro enfoque. El Capítulo 2 se dedica a un problema perteneciente a la Biología Matemática y que consiste en determinar la evolución de la población de una especie invasora que se propaga en un hábitat. Este modelo consiste en una ecuación de difusión-reacción unida a una condición tipo Stefan. Los resultados del análisis numérico confirman la existencia de una dicotomía propagación-extinción en la evolución a largo plazo de la densidad de población de la especie invasora. En particular, se ha podido precisar el valor del coeficiente de la condición de Stefan que separa el comportamiento de propagación del de extinción. Los Capítulos 3 y 4 se centran en un problema de Química del Hormigón con interés en Ingeniería Civil: el proceso de carbonatación del hormigón, fenómeno evolutivo que lleva consigo la degradación progresiva de la estructura afectada y finalmente su ruina, si no se toman medidas preventivas. En el Capítulo 3 se considera un sistema de dos EDPs de tipo parabólico con dos incógnitas. Para su resolución, hay que considerar además las condiciones iniciales, las de contorno y las de tipo Stefan en la frontera. Los resultados numéricos confirman la tendencia de la ley de evolución de la frontera móvil hacia una función del tipo "raíz cuadrada del tiempo". En el Capítulo 4 se considera un modelo más general que el anterior, en el que intervienen seis especies químicas que se encuentran tanto en la zona carbonatada como en la no carbonatada. En el Capítulo 5 se aborda un problema de transmisión de calor que aparece en diversos procesos industriales; en este caso, en el enfriamiento durante la colada de metal fundido, donde la fase sólida avanza y la líquida se va extinguiendo. La frontera móvil (frente de solidificación) separa ambas fases, siendo su posición en cada instante la variable a determinar, junto con las temperaturas en cada fase. Después de la adecuada transformación y discretización, se implementa un esquema en diferencias finitas, subdividiendo el proceso en tres estadios temporales, a fin de tratar las singularidades asociadas a posicione<br>Many problems in science and engineering are formulated as partial differential equations (PDEs). If the boundary of the domain where these equations are to be solved is not known a priori, we face "Free-boundary problems", which are characteristic of non-time dependent stationary systems; besides, we have "Moving-boundary problems" in temporal evolution processes, where the border changes over time. The solution to these problems is given by the expression of the dependent variable(s) of PDE(s), together with the function that determines the position of the boundary. Since the analytical solution of this type of problems is lacked in most cases, it is necessary to resort to numerical methods that allow an accurate enough solution to be obtained, and which also maintain the qualitative properties of the solution(s) of the continuous model. This work approaches the numerical study of some moving-boundary problems that arise in different disciplines. The applied methodology consists of two successive steps: firstly, the so-called Landau transformation, or "Front-fixing transformation", which is used in the PDE(s) model to maintain the boundary of the domain immobile; later, we proceed to its discretization with a finite difference scheme. Different numerical schemes are obtained and implemented through the MATLAB computational tool. Properties of the scheme and the numerical solution (positivity, stability, consistency, monotonicity, etc.) are studied by an exhaustive numerical analysis. The first chapter of this work reports the state of the art of the field under study, justifies the need to adapt numerical methods to this type of problem, and briefly describes the methodology used in our approach. Chapter 2 presents a problem in Mathematical Biology that consists in determining over time the evolution of an invasive species population that spreads in a habitat. This problem is modelled by a diffusion-reaction equation linked to a Stefan-type condition. The results of the numerical analysis confirm the existence of a spreading-vanishing dichotomy in the long-term evolution of the population density of the invasive species. In particular, it is possible to determine the value of the coefficient of the Stefan condition that separates the propagation behaviour from extinction. Chapters 3 and 4 focus on a problem of Concrete Chemistry with an interest in Civil Engineering: the carbonation of concrete, an evolutionary phenomenon that leads to the progressive degradation of the affected structure and its eventual ruin if preventive measures are not taken. Chapter 3 considers a system of two parabolic type PDEs with two unknowns. For its resolution, the initial and boundary conditions have to be considered together with the Stefan conditions on the carbonation front. The numerical analysis results agree with those obtained in a previous theoretical study. The dynamics of the concentrations and the moving boundary confirm the long-term behaviour of the evolution law for the moving boundary as a "square root of time". Chapter 4 considers a more general model than the previous one, which includes six chemical species, defined in both the carbonated and non-carbonated zones, whose concentrations have to be found. Chapter 5 addresses a heat transfer problem that appears in various industrial processes; in this case, the solidification of metals in casting processes, where the solid phase advances and liquid reduces until it is depleted. The moving boundary (the solidification front) separates both phases. Its position in each instant is the variable to be determined together with the temperature profiles in both phases. After suitable transformation, discretization is carried out to obtain a finite difference scheme to be implemented. The process was subdivided into three temporal stages to deal with the singularities associated with the moving boundary position in the initialisation and depletion stages.<br>Multitud de problemes en ciència i enginyeria es plantegen com a equacions en derivades parcials (EDPs). Si la frontera del recinte on eixes equacions han de satisfer-se es desconeix a priori, es parla de "Problemas de frontera lliure", propis de sistemes estacionaris no dependents del temps, o bé de "Problemas de frontera mòbil", associats a problemes d'evolució temporal, on la frontera canvia amb el temps. Atés que este tipus de problemes manca en la majoria dels casos de solució analítica coneguda, es fa precís recórrer a mètodes numèrics que permeten obtindre una solució prou aproximada a l'exacta, i que a més mantinga propietats qualitatives de la solució del model continu d'EDP(s). En aquest treball s'ha abordat l'estudi numèric d'alguns problemes de frontera mòbil provinents de diverses disciplines. La metodologia aplicada consta de dos passos successius: en primer lloc, s'aplica l'anomenada transformació de Landau o "Front-fixing transformation" al model en EDP(s) a fi de mantindre immòbil la frontera del domini; posteriorment, es procedix a la seva discretització a través d'un esquema en diferències finites. D'ací s'obtenen esquemes numèrics que s'implementen per mitjà de la ferramenta informàtica MATLAB. Per mitjà d'una exhaustiva anàlisi numèrica, s'estudien propietats de l'esquema i de la solució numèrica (positivitat, estabilitat, consistència, monotonia, etc.). En el primer capítol d'aquest treball es revisa l'estat de l'art del camp objecte d'estudi, es justifica la necessitat de disposar de mètodes numèrics adaptats a aquest tipus de problemes i es descriu breument la metodologia emprada en el nostre enfocament. El Capítol 2 es dedica a un problema pertanyent a la Biologia Matemàtica i que consistix a determinar l'evolució en el temps de la distribució de la població d'una espècie invasora que es propaga en un hàbitat. Este model consistix en una equació de difusió-reacció unida a una condició tipus Stefan, que relaciona les funcions solució i frontera mòbil a determinar. Els resultats de l'anàlisi numèrica confirmen l'existència d'una dicotomia propagació-extinció en l'evolució a llarg termini de la densitat de població de l'espècie invasora. En particular, s'ha pogut precisar el valor del coeficient de la condició de Stefan que separa el comportament de propagació del d'extinció. Els Capítols 3 i 4 se centren en un problema de Química del Formigó amb interés en Enginyeria Civil: el procés de carbonatació del formigó, fenomen evolutiu que comporta la degradació progressiva de l'estructura afectada i finalment la seua ruïna, si no es prenen mesures preventives. En el Capítol 3 es considera un sistema de dos EDPs de tipus parabòlic amb dos incògnites. Per a la seua resolució, cal considerar a més, les condicions inicials, les de contorn i les de tipus Stefan en la frontera. Els resultats de l'anàlisi numèrica s'ajusten als obtinguts en un estudi teòric previ. S'han dut a terme experiments numèrics, comprovant la tendència de la llei d'evolució de la frontera mòbil cap a una funció del tipus "arrel quadrada del temps". En el Capítol 4 es considera un model més general, en el que intervenen sis espècies químiques les concentracions de les quals cal trobar, i que es troben tant en la zona carbonatada com en la no carbonatada. En el Capítol 5 s'aborda un problema de transmissió de calor que apareix en diversos processos industrials; en aquest cas, en el refredament durant la bugada de metall fos, on la fase sòlida avança i la líquida es va extingint. La frontera mòbil (front de solidificació) separa ambdues fases, sent la seua posició en cada instant la variable a determinar, junt amb les temperatures en cada una de les dos fases. Després de l'adequada transformació i discretització, s'implementa un esquema en diferències finites, subdividint el procés en tres estadis temporals, per tal de tractar les singularitats asso<br>Piqueras García, MÁ. (2018). Numerical Methods for Multidisciplinary Free Boundary Problems: Numerical Analysis and Computing [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/107948<br>TESIS

Quantum computers are being developed to solve certain problems faster than classical computers. Instead of using classical bits, they use quantum bits (qubits) that utilize quantum effects. At Chalmers University of Technology, researchers have already built a quantum chip consisting of two superconducting transmon qubits and are trying to build systems with more qubits. To assist in that process, they make numerical simulations of the quantum systems. However, these simulations face an intrinsic computational limitation: the Hilbert space of the system grows exponentially with the number of qubits. In order to mitigate the problem: the simulations should be made as efficient as possible, by applying certain approximations, while still obtaining accurate results. The aim of this project is to compare several of these approximations, to see how accurate they are and how fast they run on a classical computer. This is done by modelling the qubits as quantum anharmonic oscillators and testing several cases: varying the energy levels of the qubits, increasing the number of qubits, and testing the rotating-wave approximation (RWA). These cases were tested by implementing two-qubit gates on the system. The simulations were all made using the Python library QuTiP. The results show that one should simulate using at least one energy level higher than the maximum energy level required for the gate to function. For larger systems, the RWA will make a big difference in simulation times, while still giving relatively accurate results. When using the RWA, the number of levels used does not seem to affect the results significantly and one could therefore use the lowest possible energy levels that can simulate the system.