Spelling suggestions: "subject:"badial basis functionations"" "subject:"badial basis functionizations""
51 |
Numerical Methods for Aerodynamic Shape OptimizationAmoignon, Olivier January 2005 (has links)
Gradient-based aerodynamic shape optimization, based on Computational Fluid Dynamics analysis of the flow, is a method that can automatically improve designs of aircraft components. The prospect is to reduce a cost function that reflects aerodynamic performances. When the shape is described by a large number of parameters, the calculation of one gradient of the cost function is only feasible by recourse to techniques that are derived from the theory of optimal control. In order to obtain the best computational efficiency, the so called adjoint method is applied here on the complete mapping, from the parameters of design to the values of the cost function. The mapping considered here includes the Euler equations for compressible flow discretized on unstructured meshes by a median-dual finite-volume scheme, the primal-to-dual mesh transformation, the mesh deformation, and the parameterization. The results of the present research concern the detailed derivations of expressions, equations, and algorithms that are necessary to calculate the gradient of the cost function. The discrete adjoint of the Euler equations and the exact dual-to-primal transformation of the gradient have been implemented for 2D and 3D applications in the code Edge, a program of Computational Fluid Dynamics used by Swedish industries. Moreover, techniques are proposed here in the aim to further reduce the computational cost of aerodynamic shape optimization. For instance, an interpolation scheme is derived based on Radial Basis Functions that can execute the deformation of unstructured meshes faster than methods based on an elliptic equation. In order to improve the accuracy of the shape, obtained by numerical optimization, a moving mesh adaptation scheme is realized based on a variable diffusivity equation of Winslow type. This adaptation has been successfully applied on a simple case of shape optimization involving a supersonic flow. An interpolation technique has been derived based on a mollifier in order to improve the convergence of the coupled mesh-flow equations entering the adaptive scheme. The method of adjoint derived here has also been applied successfully when coupling the Euler equations with the boundary-layer and parabolized stability equations, with the aim to delay the laminar-to-turbulent transition of the flow. The delay of transition is an efficient way to reduce the drag due to viscosity at high Reynolds numbers.
|
52 |
Developing Efficient Strategies for Automatic Calibration of Computationally Intensive Environmental ModelsRazavi, Seyed Saman January 2013 (has links)
Environmental simulation models have been playing a key role in civil and environmental engineering decision making processes for decades. The utility of an environmental model depends on how well the model is structured and calibrated. Model calibration is typically in an automated form where the simulation model is linked to a search mechanism (e.g., an optimization algorithm) such that the search mechanism iteratively generates many parameter sets (e.g., thousands of parameter sets) and evaluates them through running the model in an attempt to minimize differences between observed data and corresponding model outputs. The challenge rises when the environmental model is computationally intensive to run (with run-times of minutes to hours, for example) as then any automatic calibration attempt would impose a large computational burden. Such a challenge may make the model users accept sub-optimal solutions and not achieve the best model performance.
The objective of this thesis is to develop innovative strategies to circumvent the computational burden associated with automatic calibration of computationally intensive environmental models. The first main contribution of this thesis is developing a strategy called “deterministic model preemption” which opportunistically evades unnecessary model evaluations in the course of a calibration experiment and can save a significant portion of the computational budget (even as much as 90% in some cases). Model preemption monitors the intermediate simulation results while the model is running and terminates (i.e., pre-empts) the simulation early if it recognizes that further running the model would not guide the search mechanism. This strategy is applicable to a range of automatic calibration algorithms (i.e., search mechanisms) and is deterministic in that it leads to exactly the same calibration results as when preemption is not applied.
One other main contribution of this thesis is developing and utilizing the concept of “surrogate data” which is basically a reasonably small but representative proportion of a full set of calibration data. This concept is inspired by the existing surrogate modelling strategies where a surrogate model (also called a metamodel) is developed and utilized as a fast-to-run substitute of an original computationally intensive model. A framework is developed to efficiently calibrate hydrologic models to the full set of calibration data while running the original model only on surrogate data for the majority of candidate parameter sets, a strategy which leads to considerable computational saving. To this end, mapping relationships are developed to approximate the model performance on the full data based on the model performance on surrogate data. This framework can be applicable to the calibration of any environmental model where appropriate surrogate data and mapping relationships can be identified.
As another main contribution, this thesis critically reviews and evaluates the large body of literature on surrogate modelling strategies from various disciplines as they are the most commonly used methods to relieve the computational burden associated with computationally intensive simulation models. To reliably evaluate these strategies, a comparative assessment and benchmarking framework is developed which presents a clear computational budget dependent definition for the success/failure of surrogate modelling strategies. Two large families of surrogate modelling strategies are critically scrutinized and evaluated: “response surface surrogate” modelling which involves statistical or data–driven function approximation techniques (e.g., kriging, radial basis functions, and neural networks) and “lower-fidelity physically-based surrogate” modelling strategies which develop and utilize simplified models of the original system (e.g., a groundwater model with a coarse mesh). This thesis raises fundamental concerns about response surface surrogate modelling and demonstrates that, although they might be less efficient, lower-fidelity physically-based surrogates are generally more reliable as they to-some-extent preserve the physics involved in the original model.
Five different surface water and groundwater models are used across this thesis to test the performance of the developed strategies and elaborate the discussions. However, the strategies developed are typically simulation-model-independent and can be applied to the calibration of any computationally intensive simulation model that has the required characteristics. This thesis leaves the reader with a suite of strategies for efficient calibration of computationally intensive environmental models while providing some guidance on how to select, implement, and evaluate the appropriate strategy for a given environmental model calibration problem.
|
53 |
Efficient and Reliable Simulation of Quantum Molecular DynamicsKormann, Katharina January 2012 (has links)
The time-dependent Schrödinger equation (TDSE) models the quantum nature of molecular processes. Numerical simulations based on the TDSE help in understanding and predicting the outcome of chemical reactions. This thesis is dedicated to the derivation and analysis of efficient and reliable simulation tools for the TDSE, with a particular focus on models for the interaction of molecules with time-dependent electromagnetic fields. Various time propagators are compared for this setting and an efficient fourth-order commutator-free Magnus-Lanczos propagator is derived. For the Lanczos method, several communication-reducing variants are studied for an implementation on clusters of multi-core processors. Global error estimation for the Magnus propagator is devised using a posteriori error estimation theory. In doing so, the self-adjointness of the linear Schrödinger equation is exploited to avoid solving an adjoint equation. Efficiency and effectiveness of the estimate are demonstrated for both bounded and unbounded states. The temporal approximation is combined with adaptive spectral elements in space. Lagrange elements based on Gauss-Lobatto nodes are employed to avoid nondiagonal mass matrices and ill-conditioning at high order. A matrix-free implementation for the evaluation of the spectral element operators is presented. The framework uses hybrid parallelism and enables significant computational speed-up as well as the solution of larger problems compared to traditional implementations relying on sparse matrices. As an alternative to grid-based methods, radial basis functions in a Galerkin setting are proposed and analyzed. It is found that considerably higher accuracy can be obtained with the same number of basis functions compared to the Fourier method. Another direction of research presented in this thesis is a new algorithm for quantum optimal control: The field is optimized in the frequency domain where the dimensionality of the optimization problem can drastically be reduced. In this way, it becomes feasible to use a quasi-Newton method to solve the problem. / eSSENCE
|
54 |
An investigation of a finite volume method incorporating radial basis functions for simulating nonlinear transportMoroney, Timothy John January 2006 (has links)
The objective of this PhD research programme is to investigate the effectiveness of a finite volume method incorporating radial basis functions for simulating nonlinear transport processes. The finite volume method is the favoured numerical technique for solving the advection-diffusion equations that arise in transport simulation. The method transforms the original problem into a system of nonlinear, algebraic equations through the process of discretisation. The accuracy of this discretisation determines to a large extent the accuracy of the final solution. A new method of discretisation is presented that employs radial basis functions (rbfs) as a means of local interpolation. When combined with Gaussian quadrature integration methods, the resulting finite volume discretisation leads to accurate numerical solutions without the need for very fine meshes, and the additional overheads they entail. The resulting nonlinear, algebraic system is solved efficiently using a Jacobian-free Newton-Krylov method. By employing the new method as an extension of existing shape function-based approaches, the number of nonlinear iterations required to obtain convergence can be reduced. Furthermore, information obtained from these iterations can be used to increase the efficiency of subsequent rbf-based iterations, as well as to construct an effective parallel reconditioner to further reduce the number of nonlinear iterations required. Results are presented that demonstrate the improved accuracy offered by the new method when applied to several test problems. By successively refining the meshes, it is also possible to demonstrate the increased order of the new method, when compared to a traditional shape function basedmethod. Comparing the resources required for both methods reveals that the new approach can be many times more efficient at producing a solution of a given accuracy.
|
55 |
Evaluation of a neural network for formulating a semi-empirical variable kernel BRDF modelManoharan, Madhu, January 2005 (has links)
Thesis (M.S.) -- Mississippi State University. Department of Electrical and Computer Engineering. / Title from title screen. Includes bibliographical references.
|
56 |
Uma proposi??o para o c?lculo de mapas de disparidade de imagens est?reo usando um interpolador neural baseado em fun??es de base radialAra?jo, Allan David Garcia de 13 January 2010 (has links)
Made available in DSpace on 2014-12-17T14:55:44Z (GMT). No. of bitstreams: 1
AllanDGA_DISSERT.pdf: 1992696 bytes, checksum: 87d8b1dbc6fe4df6df2f85f90481f9be (MD5)
Previous issue date: 2010-01-13 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This study aims to seek a more viable alternative for the calculation of differences in images of stereo vision, using a factor that reduces heel the amount of points that are considered on the captured image, and a network neural-based radial basis functions
to interpolate the results. The objective to be achieved is to produce an approximate picture of disparities using algorithms with low computational cost, unlike the classical algorithms / O presente trabalho visa buscar uma alternativa mais vi?vel para o c?lculo das disparidades em imagens de vis?o est?reo, utilizando um fator de salto que reduz a quantidade de pontos que s?o considerados da imagem capturada, e uma rede neural baseada em fun??es de base radial para interpolar os resultados obtidos. O objetivo a ser alcan?ado ? produzir uma imagem de disparidades aproximada da real com algoritmos de baixo custo computacional, diferentemente dos algoritmos tradicionais
|
57 |
Identifica??o de uma planta de corrente de um motor de indu??o utilizando redes de base radialR?go, Joilson Batista de Almeida 30 July 2010 (has links)
Made available in DSpace on 2014-12-17T14:55:44Z (GMT). No. of bitstreams: 1
JoilsonBAR_DISSERT.pdf: 5903616 bytes, checksum: bee0d51eb1c54833e1d9a19364c80c76 (MD5)
Previous issue date: 2010-07-30 / The present work describes the use of a mathematical tool to solve problems
arising from control theory, including the identification, analysis of the phase portrait
and stability, as well as the temporal evolution of the plant s current induction motor.
The system identification is an area of mathematical modeling that has as its objective
the study of techniques which can determine a dynamic model in representing a real
system. The tool used in the identification and analysis of nonlinear dynamical system is
the Radial Basis Function (RBF). The process or plant that is used has a mathematical
model unknown, but belongs to a particular class that contains an internal dynamics that
can be modeled.Will be presented as contributions to the analysis of asymptotic stability
of the RBF. The identification using radial basis function is demonstrated through
computer simulations from a real data set obtained from the plant / O presente trabalho descreve a utiliza??o de uma ferramenta matem?tica na
solu??o de problemas decorrentes da teoria de controle, incluindo a identifica??o, a
an?lise do retrato de fase e a estabilidade, bem como a evolu??o temporal da planta de
corrente do motor de indu??o. A identifica??o de sistemas ? uma ?rea da modelagem
matem?tica que tem como objetivo o estudo de t?cnicas que possam determinar um
modelo din?mico na representa??o de um sistema real. A ferramenta utilizada na
identifica??o e an?lise do sistema din?mico n?o linear ser? as Fun??es de Base Radial
(RBF). O processo ou a planta que ser? utilizada possui um modelo matem?tico
desconhecido, mas pertence a uma determinada classe que cont?m uma din?mica
interna que pode ser modelada. Ser? apresentada como contribui??es a an?lise da
estabilidade assint?tica da RBF. A identifica??o utilizando Fun??es de Base Radial ?
demonstrada atrav?s de simula??es computacionais a partir de um conjunto de dados
reais obtidos da planta de corrente do motor de indu??o
|
58 |
Metamodel based multi-objective optimizationAmouzgar, Kaveh January 2015 (has links)
As a result of the increase in accessibility of computational resources and the increase in the power of the computers during the last two decades, designers are able to create computer models to simulate the behavior of a complex products. To address global competitiveness, companies are forced to optimize their designs and products. Optimizing the design needs several runs of computationally expensive simulation models. Therefore, using metamodels as an efficient and sufficiently accurate approximate of the simulation model is necessary. Radial basis functions (RBF) is one of the several metamodeling methods that can be found in the literature. The established approach is to add a bias to RBF in order to obtain a robust performance. The a posteriori bias is considered to be unknown at the beginning and it is defined by imposing extra orthogonality constraints. In this thesis, a new approach in constructing RBF with the bias to be set a priori by using the normal equation is proposed. The performance of the suggested approach is compared to the classic RBF with a posteriori bias. Another comprehensive comparison study by including several modeling criteria, such as problem dimension, sampling technique and size of samples is conducted. The studies demonstrate that the suggested approach with a priori bias is in general as good as the performance of RBF with a posteriori bias. Using the a priori RBF, it is clear that the global response is modeled with the bias and that the details are captured with radial basis functions. Multi-objective optimization and the approaches used in solving such problems are briefly described in this thesis. One of the methods that proved to be efficient in solving multi-objective optimization problems (MOOP) is the strength Pareto evolutionary algorithm (SPEA2). Multi-objective optimization of a disc brake system of a heavy truck by using SPEA2 and RBF with a priori bias is performed. As a result, the possibility to reduce the weight of the system without extensive compromise in other objectives is found. Multi-objective optimization of material model parameters of an adhesive layer with the aim of improving the results of a previous study is implemented. The result of the original study is improved and a clear insight into the nature of the problem is revealed.
|
59 |
Mesh free methods for differential models in financial mathematicsSidahmed, Abdelmgid Osman Mohammed January 2011 (has links)
Philosophiae Doctor - PhD / Many problems in financial world are being modeled by means of differential equation. These problems are time dependent, highly nonlinear, stochastic and heavily depend on the previous history of time. A variety of financial products exists in the market, such as forwards, futures, swaps and options. Our main focus in this thesis is to use the numerical analysis tools to solve some option pricing problems. Depending upon the inter-relationship of the financial derivatives, the dimension of the associated problem increases drastically and hence conventional methods (for example, the finite difference methods or finite element methods) for solving them do not provide satisfactory results. To resolve this issue, we use a special class of numerical methods, namely, the mesh free methods. These methods are often better suited to cope with changes in the geometry of the domain of interest than classical discretization techniques. In this thesis, we apply these methods to solve problems that price standard and non-standard options. We then extend the proposed approach to solve Heston' volatility model. The methods in each of these cases are analyzed for stability and thorough comparative numerical results are provided. / South Africa
|
60 |
Modélisation numérique non-linéaire et dispersive des vagues en zone côtière / Nonlinear and dispersive numerical modeling of nearshore wavesRaoult, Cécile 12 December 2016 (has links)
Au cours de cette thèse, un modèle potentiel résolvant les équations d’Euler-Zakharov a été développé dans le but de simuler la propagation de vagues et d’états de mer irréguliers et multi-directionnels, du large jusqu’à la côte, sur des bathymétries variables. L’objectif est de représenter les effets non-linéaires et dispersifs le plus précisément possible pour des domainescôtiers bidimensionnels (dans le plan horizontal) de l’ordre de quelques kilomètres.La version 1DH initiale du modèle, résolvant le problème aux limites de Laplace à l’aide de schémas aux différences finies d’ordre élevé dans la direction horizontale combinés à une approche spectrale sur la verticale, a été améliorée et validée. L’implémentation de conditions aux limites de type Dirichlet et Neumann pour générer des vagues dans le domaine a été étudiée en détail. Dans la pratique, une zone de relaxation a été utilisée en complément deces conditions pour améliorer la stabilité du modèle.L’expression analytique de la relation de dispersion a été établie dans le cas d’un fond plat. Son analyse a montré que la représentation des effets dispersifs s’améliorait significativement avec l’augmentation de la résolution sur la direction verticale (i.e. avec le degré maximal de la basede polynômes de Tchebyshev utilisée pour projeter le potentiel des vitesses sur la verticale).Une étude de convergence menée pour des ondes solitaires modérément à fortement non-linéaires a confirmé la convergence exponentielle avec la résolution verticale grâce à l’approche spectrale, ainsi que les convergences algébriques en temps et en espace sur l’horizontale avec des ordres d’environ 4 (ou plus) en accord avec les schémas numériques utilisés.La comparaison des résultats du modèle à plusieurs jeux de données expérimentales a démontré les capacités du modèle à représenter les effets non-linéaires induits par les variations de bathymétrie, notamment les transferts d’énergie entre les composantes harmoniques, ainsi que la représentation précise des propriétés dispersives. Une formulation visco-potentielle a également été implémentée afin de prendre en compte les effets visqueux induits par la dissipation interne et le frottement sur le fond. Cette formulation a été validée dans le cas d’une faible viscosité avec un fond plat ou présentant une faible pente.Dans le but de représenter des champs de vagues 2DH, le modèle a été étendu en utilisant une discrétisation non-structurée (par nuage de points) du plan horizontal. Les dérivées horizontales ont été estimées à l’aide de la méthode RBF-FD (Radial Basis Function-Finite Difference), en conservant l’approche spectrale sur la verticale. Une étude numérique de sensibilité a été menée afin d’évaluer la robustesse de la méthode RBF-FD, en comparant différents types de RBFs, avec ou sans paramètre de forme et l’ajout éventuel d’un polynôme. La version 2DH du modèle a été utilisée pour simuler deux expériences en bassin, validant ainsi l’approche choisie et démontrant son applicabilité pour simuler la propagation 3D des vagues faisant intervenir des effets non-linéaires. Dans le but de réduire le temps de calcul et de pouvoir appliquer le code à des simulations sur de grands domaines, le code a été modifié pour utiliser le solveur linéaire direct en mode parallèle / In this work, a potential flow model based on the Euler-Zakharov equations was developed with the objective of simulating the propagation of irregular and multidirectional sea states from deep water conditions to the coast over variable bathymetry. A highly accurate representation of nonlinear and dispersive effects for bidimensional (2DH) nearshore and coastal domains on the order of kilometers is targeted.The preexisting 1DH version of the model, resolving the Laplace Boundary Value problem using a combination of high-order finite difference schemes in the horizontal direction and a spectral approach in the vertical direction, was improved and validated. The generation of incident waves through the implementation of specific Dirichlet and Neumann boundary conditions was studied in detail. In practice, these conditions were used in combination witha relaxation zone to improve the stability of the model.The linear dispersion relation of the model was derived analytically for the flat bottom case. Its analysis showed that the accuracy of the representation of dispersive effects improves significantly by increasing the vertical resolution (i.e. the maximum degree of the Chebyshev polynomial basis used to project the potential in the vertical). A convergence study conducted for moderate to highly nonlinear solitary waves confirmed the exponential convergence in the vertical dimension owing to the spectral approach, and the algebraic convergence in time and in space (horizontal dimension) with orders of about 4 (or higher) in agreement with the numerical schemes used.The capability of the model to represent nonlinear effects induced by variable bathymetry, such as the transfer of energy between harmonic components, as well as the accurate representation of dispersive properties, were demonstrated with comparisons to several experimental data sets. A visco-potential flow formulation was also implemented to take into account viscous effects induced by bulk viscosity and bottom friction. This formulation was validated inthe limit of small viscosity for mild slope bathymetries.To represent 2DH wave fields in complex nearshore domains, the model was extended using an unstructured discretization (scattered nodes) in the horizontal plane. The horizontal derivatives were estimated using the RBF-FD (Radial Basis Function - Finite Difference) method, while the spectral approach in the vertical remained unchanged. A series of sensitivity tests were conducted to evaluate numerically the robustness of the RBF-FD method, including a comparison of a variety of RBFs with or without shape factors and augmented polynomials. The 2DH version of the model was used to simulate two wave basin experiments, validating the approach and demonstrating the applicability of this method for 3D wave propagation, including nonlinear effects. As an initial attempt to improve the computational efficiency ofthe model for running simulations of large spatial domains, the code was adapted to use a parallelized direct linear solver
|
Page generated in 0.0769 seconds