In this paper, we consider domain decomposition preconditioners for a system of linear algebraic equations arising from the <i>p</i>-version of the fem. We propose several multi-level preconditioners for the Dirichlet problems in the sub-domains in two and three dimensions. It is proved that the condition number of the preconditioned system is bounded by a constant independent of the polynomial degree. The proof uses interpretations of the <i>p</i>-version element stiffness matrix and mass matrix on [-1,1] as <i>h</i>-version stiffness matrix and weighted mass matrix. The analysis requires wavelet methods.

O presente trabalho de pesquisa tem por objetivo estudar a paralelização de algoritmos voltados à solução de equações diferenciais parciais. Esses algoritmos são utilizados para gerar a solução numérica das equações de Navier-Stokes em um escoamento bidimensional incompressível de um fluido newtoniano. As derivadas espaciais são calculadas através de um método de diferenças finitas compactas com a utilização de aproximações de altas ordens de precisão. Uma vez que o cálculo de derivadas espaciais com alta ordem de precisão da forma compacta adotado no presente estudo requer a solução de sistemas lineares tridiagonais, é importante realizar estudos voltados a resolução desses sistemas, para se obter uma boa performance. Ressalta-se ainda que a solução de sistemas lineares também faz-se presente na solução numérica da equação de Poisson. Os resultados obtidos decorrentes da solução das equações diferenciais parciais são comparados com os resultados onde se conhece a solução analítica, de forma a verificar a precisão dos métodos implementados. Os resultados do código voltado à resolução das equações de Navier-Stokes paralelizado para simulação de escoamentos incompressíveis são comparados com resultados da teoria de estabilidade linear, para validação do código final. Verifica-se a performance e o speedup do código em questão, comparando-se o tempo total gasto em função do número de elementos de processamento utilizados / The objective of the present work is to study the parallelization of partial differential equations. The aim is to achieve an effective parallelization to generate numerical solution of Navier-Stokes equations in a two-dimensional incompressible and isothermal flow of a Newtonian fluid. The spatial derivatives are calculated using compact finite differences approximations of higher order accuracy. Since the calculation of spatial derivatives with high order adopted in the present work requires the solution of tridiagonal systems, it is important to conduct studies to solve these systems and achieve good performance. In addiction, linear systems solution is also present in the numerical solution of a Poisson equation. The results generated by the solution of partial differential equations are compared to analytical solution, in order to verify the accuracy of the implemented methods. The numerical parallel solution of a Navier-Stokes equations is compared with linear stability theory to validate the final code. The performance and the speedup of the code in question is also checked, comparing the execution time in function of the number of processing elements

by Tam Yue Hung. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2002. / Includes bibliographical references (leaves 49-52). / Abstracts in English and Chinese. / List of Tables --- p.vi / List of Figures --- p.vii / Chapter 1 --- Solving Systems of ODEs with BVMs --- p.1 / Chapter 1.1 --- Introduction --- p.1 / Chapter 1.2 --- Background --- p.4 / Chapter 1.2.1 --- Linear Multistep Formulae --- p.4 / Chapter 1.2.2 --- Preconditioned GMRES Method --- p.6 / Chapter 1.3 --- Strang-Type Preconditioners with BVMs --- p.7 / Chapter 1.3.1 --- Block-BVMs and Their Matrix Forms --- p.8 / Chapter 1.3.2 --- Construction of the Strang-type Preconditioner --- p.10 / Chapter 1.3.3 --- Convergence Rate and Operation Cost --- p.12 / Chapter 1.3.4 --- Numerical Result --- p.13 / Chapter 1.4 --- Strang-Type BCCB Preconditioner --- p.15 / Chapter 1.4.1 --- Construction of BCCB Preconditioners --- p.15 / Chapter 1.4.2 --- Convergence Rate and Operation Cost --- p.17 / Chapter 1.4.3 --- Numerical Result --- p.19 / Chapter 1.5 --- Preconditioned Waveform Relaxation --- p.20 / Chapter 1.5.1 --- Waveform Relaxation --- p.20 / Chapter 1.5.2 --- Invertibility of the Strang-type preconditioners --- p.23 / Chapter 1.5.3 --- Convergence rate and operation cost --- p.24 / Chapter 1.5.4 --- Numerical Result --- p.25 / Chapter 1.6 --- Multigrid Waveform Relaxation --- p.27 / Chapter 1.6.1 --- Multigrid Method --- p.27 / Chapter 1.6.2 --- Numerical Result --- p.28 / Chapter 1.6.3 --- Concluding Remark --- p.30 / Chapter 2 --- Restoration of Chopped and Nodded Images --- p.31 / Chapter 2.1 --- Introduction --- p.31 / Chapter 2.2 --- The Projected Landweber Method --- p.35 / Chapter 2.3 --- Other Numerical Methods --- p.37 / Chapter 2.3.1 --- Tikhonov Regularization --- p.38 / Chapter 2.3.2 --- MRNSD --- p.41 / Chapter 2.3.3 --- Piecewise Polynomial TSVD --- p.43 / Chapter 2.4 --- Numerical Result --- p.46 / Chapter 2.5 --- Concluding Remark --- p.47 / Bibliography --- p.49

A novel video observational method for the space-time stereoscopic reconstruction of dynamic surfaces representable as graphs, such as ocean waves, is developed. Variational optimization algorithms combining image processing, computer vision and partial differential equations are designed to address the problem of the recovery of the shape of an object's surface from sequences of synchronized multi-view images. Several theoretical and numerical paths are discussed to solve the problem. The variational stereo method developed in this thesis has several advantages over existing 3-D reconstruction algorithms. Our method follows a top-down approach or object-centered philosophy in which an explicit model of the target object in the scene is devised and then related to image measurements. The key advantages of our method are the coherence (smoothness) of the reconstructed surface caused by a coherent object-centered design, the robustness to noise due to a generative model of the observed images, the ability to handle surfaces with smooth textures where other methods typically fail to provide a solution, and the higher resolution achieved due to a suitable graph representation of the object's surface. The method provides competitive results with respect to existing variational reconstruction algorithms. However, our method is based upon a simplified but complete physical model of the scene that allows the reconstruction process to include physical properties of the object's surface that are otherwise difficult to take into account with existing reconstruction algorithms. Some initial steps are taken toward incorporating the physics of ocean waves in the stereo reconstruction process. The developed method is applied to empirical data of ocean waves collected at an off-shore oceanographic platform located off the coast of Crimea, Ukraine. An empirically-based physical model founded upon current ocean engineering standards is used to validate the results. Our findings suggest that this remote sensing observational method has a broad impact on off-shore engineering to enrich the understanding of sea states, enabling improved design of off-shore structures. The exploration of ways to incorporate dynamical properties, such as the wave equation, in the reconstruction process is discussed for future research.

Thesis (M.S.)--Mississippi State University. Department of Computational Engineering. / Title from title screen. Includes bibliographical references.

Not available / text

Not available / text

We wish to apply the newly developed multigrid method [14] to the solution of ODEs resulting from the semi-discretization of time dependent PDEs by the method of lines. In particular, we consider the general form of two important PDE equations occuring in practice, viz. the nonlinear diffusion equation and the telegraph equation. Furthermore, we briefly examine a practical area, viz. atmospheric physics where we feel this method might be of significance. In order to offer the method to a wider range of PC users we present a computer program, called PDEMGS. The purpose of this program is to relieve the user of much of the expensive and time consuming effort involved in the solution of nonlinear PDEs. A wide variety of examples are given to demonstrate the usefulness of the multigrid method and the versatility of PDEMGS. / Thesis (M.Sc.)-University of Natal, Durban, 1992.

Thesis (Ph. D.)--Ohio State University, 2007. / Title from first page of PDF file. Includes bibliographical references (p. 127-134).

O presente trabalho de pesquisa tem por objetivo estudar a paralelização de algoritmos voltados à solução de equações diferenciais parciais. Esses algoritmos são utilizados para gerar a solução numérica das equações de Navier-Stokes em um escoamento bidimensional incompressível de um fluido newtoniano. As derivadas espaciais são calculadas através de um método de diferenças finitas compactas com a utilização de aproximações de altas ordens de precisão. Uma vez que o cálculo de derivadas espaciais com alta ordem de precisão da forma compacta adotado no presente estudo requer a solução de sistemas lineares tridiagonais, é importante realizar estudos voltados a resolução desses sistemas, para se obter uma boa performance. Ressalta-se ainda que a solução de sistemas lineares também faz-se presente na solução numérica da equação de Poisson. Os resultados obtidos decorrentes da solução das equações diferenciais parciais são comparados com os resultados onde se conhece a solução analítica, de forma a verificar a precisão dos métodos implementados. Os resultados do código voltado à resolução das equações de Navier-Stokes paralelizado para simulação de escoamentos incompressíveis são comparados com resultados da teoria de estabilidade linear, para validação do código final. Verifica-se a performance e o speedup do código em questão, comparando-se o tempo total gasto em função do número de elementos de processamento utilizados / The objective of the present work is to study the parallelization of partial differential equations. The aim is to achieve an effective parallelization to generate numerical solution of Navier-Stokes equations in a two-dimensional incompressible and isothermal flow of a Newtonian fluid. The spatial derivatives are calculated using compact finite differences approximations of higher order accuracy. Since the calculation of spatial derivatives with high order adopted in the present work requires the solution of tridiagonal systems, it is important to conduct studies to solve these systems and achieve good performance. In addiction, linear systems solution is also present in the numerical solution of a Poisson equation. The results generated by the solution of partial differential equations are compared to analytical solution, in order to verify the accuracy of the implemented methods. The numerical parallel solution of a Navier-Stokes equations is compared with linear stability theory to validate the final code. The performance and the speedup of the code in question is also checked, comparing the execution time in function of the number of processing elements