101 |
Mathematical and computational modelling of ultrasound elasticity imagingSouthern, James Alastair January 2006 (has links)
In this thesis a parameter recovery method for use in ultrasound elasticity imaging is developed. Elasticity imaging is a method for using a series of ultrasound images (and the displacement field between them) to estimate the spatial variation of the stiffness of the tissue being imaged. Currently iterative methods are used to do this: a model of tissue mechanics is assumed and a large number of simulations using varying parameters are compared to the actual displacement field. The aim of this work is to develop a solution method that works back from the known displacement field to determine the tissue properties, reducing the number of simulations that must be performed to one. The parameter recovery method is based on the formulation and direct solution of the 2-d linear elasticity inverse problem using finite element methods. The inverse problem is analyzed mathematically and the existence and uniqueness of solutions is described for varying numbers of displacement fields and appropriate boundary conditions. It is shown to be hyperbolic (and so difficult to solve numerically) and then reformulated as a minimization problem with hyperbolic Euler-Lagrange equations. A finite element solution of the minimization problem is developed and implemented. The results of the finite element implementation are shown to work well in recovering the parameters used in numerical simulations of the linear elasticity forward problem so long as these are continuous. The method is shown to be robust in dealing with small errors in displacement estimation and larger errors in the boundary values of the parameters. The method is also tested on displacement fields calculated from series of real ultrasound images. The validity of modelling the ultrasound elasticity imaging process as a 2-d problem is discussed. The assumption of plane strain is shown not to be valid and methods for extending the parameter recovery method to 3 dimensions once 3-d ultrasound becomes more widely used are described (but not implemented).
|
102 |
A Lagrangian formulation of the Euler equations for subsonic flows /Lu, Ming, 1968- January 2007 (has links)
This thesis presents a Lagrangian formulation of the Euler equations for subsonic flows. A special coordinate transformation is used to define the Lagrangian coordinates, namely the stream function and the Lagrangian distance, in function of the Cartesian coordinates. This Lagrangian formulation introduces two new geometry state variables, and a Lagrangian behavior parameter defining a pseudo-Lagrangian time used during the iteration procedure to obtain the solution for subsonic flows. / The eigenstructure and characteristics analysis for the new system of equations is based on a linear Jacobian matrix-mapping procedure, which starts from the well-known eigenstructure and characteristics in the Eulerian plane and uses the coordinate transformation to find their counterparts in the Lagrangian plane. This analysis studies the basic properties of the Euler equations in the Lagrangian formulation, such as hyperbolicity, homogeneity and rotational invariance. The Riemann problem in the Lagrangian plane is also studied. Those elements are used to construct the numerical scheme for solving the Euler equations in the Lagrangian formulation. / The numerical scheme is constructed using first and second-order dimensional-splitting with hybrid flux operators, based on flux vector splitting and Godunov methods, which include a 2-D Riemann solver in the Lagrangian plane. The numerical method is validated by comparing the present solutions with the results obtained with an Eulerian formulation for several internal flows. / This numerical method based on a Lagrangian formulation has also been extended for the solution of unsteady subsonic flows by using a dual time approach. The method validation in this case has been done by comparison with the Eulerian formulation solutions for several internal subsonic flows with oscillating boundaries.
|
103 |
Resource Allocation for OFDMA-based multicast wireless systemsNgo, Duy Trong 11 1900 (has links)
Regarding the problems of resource allocation in OFDMA-based wireless communication systems, much of the research effort mainly focuses on finding efficient power control and subcarrier assignment policies. With systems employing multicast transmission, the available schemes in literature are not always applicable. Moreover, the existing approaches are particularly inaccessible in practical systems in which there are a large number of OFDM subcarriers being utilized, as the required computational burden is prohibitively high. The ultimate goal of this research is therefore to propose affordable mechanisms to flexibly and effectively share out the available resources in multicast wireless systems deploying OFDMA technology. Specifically, we study the resource distribution problems in both conventional and cognitive radio network settings, formulating the design problems as mathematical optimization programs, and then offering the solution methods. Suboptimal and optimal schemes with high performance and yet of acceptable complexity are devised through the application of various mathematical optimization tools such as genetic algorithm and Lagrangian dual optimization. The novelties of the proposed approaches are confirmed, and their performances are verified by computer simulation with the presentation of numerical examples to support the findings. / Communications
|
104 |
Non-linear analogues of Lagrange functions in constrained optimizationGiri, Jason January 2005 (has links)
"This thesis investigates several non-linear analogues of Lagrange functions in the hope of answering the question 'Is it possible to generalise Lagrange functions such that they may be applied to a range of nonconvex objective problems?' The answer to this question is found to be yes for a particular class of optimization problems. Furthermore the thesis asserts that in derivative free optimization the general schema which is most theoretically and practically appealing involves the reformulation of both objective and constraint functions, whilst the least practically successful approach for everything but the most simple convex case is the augmented Lagrangian approach." / Doctor of Philosophy
|
105 |
Non-linear analogues of Lagrange functions in constrained optimizationGiri, Jason . University of Ballarat. January 2005 (has links)
"This thesis investigates several non-linear analogues of Lagrange functions in the hope of answering the question 'Is it possible to generalise Lagrange functions such that they may be applied to a range of nonconvex objective problems?' The answer to this question is found to be yes for a particular class of optimization problems. Furthermore the thesis asserts that in derivative free optimization the general schema which is most theoretically and practically appealing involves the reformulation of both objective and constraint functions, whilst the least practically successful approach for everything but the most simple convex case is the augmented Lagrangian approach." / Doctor of Philosophy
|
106 |
The kinematics and dynamics of cross-hemispheric flow in the Central and Eastern Equatorial PacificBrown, Jaclyn Nicole, School of Mathematics, UNSW January 2005 (has links)
This thesis concerns two topics: the kinematics of Pacific cross-equatorial flow ??? the location, timing and magnitude of the flow; and their dynamics???what are the driving forces controlling the flow? Despite extensive observations in the central and eastern Pacific, observations of these flows remain contradictory. We use output from an Ocean General Circulation Model (OGCM) viewed from a Lagrangian framework on density layers. This addresses the problem of high variability due to features such as Tropical Instability Waves. The annual mean flow is found to be southward nearly everywhere, east of 140??W. Flow becomes stronger in the second half of the year due to a bolus transport of very light surface water, introduced by Tropical Instability Waves. A Tropical Cell pattern occurs along the equator that does not require diapycnal downwelling. From 160??E to 160??W the annual mean flow is northward, occurring mostly in the mixed layer, appearing to originate partly from the Equatorial Undercurrent surfacing in the east. The northward flow is strongest in March and becomes southward in September. The wind stress and nonlinear terms are shown to be the key driving features, with a prescribed biharmonic Smagorinsky horizontal friction scheme having negligible impact. From 160??E to 160??W, the flow is partly accounted for by an Ekman forcing, with the curl of the nonlinear term providing a crucial additional torque, more than doubling the magnitude in some instances. From 160??W to 120??W the wind stress curl provides a weak southward flow of about 1 Sv, which increases by the nonlinear addition to around 5 Sv. The curl of the steady component of the nonlinear term, derived from annual mean currents, is similar in structure to the total nonlinear term, but higher in magnitude. The structure of the variable term, which was mostly of opposite sign to the steady term, suggests damping occurs in place of friction. While our study is limited to an examination of the model's characteristics, our results provide important clues to the observed flow patterns not resolved by present-day measurements. This study also highlights the importance of time-space variability and both horizontal and vertical density structure in controlling the flow and its feedback on the system.
|
107 |
Modelling, Optimisation and Advanced Duty Detection in a Mining MachineCharles Mcinnes Unknown Date (has links)
This thesis presents advanced algorithms for realtime detection of dragline duty, the quantification of its causes and the combined optimisation of dragline motion to minimise cycle time and duty. Draglines are large, powerful, rotating, multibody systems that operate in a similar manner to cranes and certain pick and place robots. Duty is an estimate of fatigue damage on the dragline boom caused by cyclic stresses that are associated with the repetitive dig and dump operation. Neither realtime detection of duty nor the quantification of its causes were previously available. In addition, no previous researchers have optimised the dynamic motion of mining equipment to achieve the combined maximisation of productivity and minimisation of maintenance measures. The advanced duty detection system was developed to improve feedback to dragline operators. The algorithms that were developed are based on the mechanics of dragline motion and fatigue. In particular, fatigue cycles in measured stress are identified at the earliest possible time, based on a novel proof and modification to the rainflow cycle counting algorithm. The contributions of specific causes to each individual stress range are quantified based on the mechanics of operator dependent control and dragline dynamics. In this manner, specific causes of duty are measured. The algorithms confirmed the significant contribution from operator dependent factors and identified the major causes, attributing 28% of the total duty to out-of-plane bucket motion and 15% to dynamic vibration. Further improvements to dragline performance required the development of a dragline dynamic model for offline testing and optimisation. A complete, condensed set of equations for a four-degree-of-freedom nonlinear coupled model of a dragline was derived using Lagrange’s method, allowing direct insight into dragline behaviour not available from previous research. The model was used to investigate the relationship between motor power, operator behaviour, bucket trajectory, productivity and duty during the swing and return phases of operation. Significant potential for increasing productivity and reducing duty was demonstrated. The advanced duty detection system and the dragline model were validated with field measured data, video footage, alternative modelling and expert review. Realtime and end-of-cycle feedback was simulated over many cycles of measured data. Experts from industry and research were consulted to verify the causes of duty based on detailed measured data analysis. The forces, stresses and out-of-plane angle predicted by the dragline model were closely compared with measured data over various indicative cycles. The dragline model was also validated against an alternative model constructed in ADAMS. The development of the dragline model enabled model-based numerical optimisation. Significant nonlinearities in the model and the constraints necessitated the use of the Lagrange multiplier method. The bucket trajectory during the swing and return phase was directly optimised. In order to minimise cycle time and duty, a penalty for duty incurred was added to the cycle time, effectively maximising long-term productivity. For a slew torque optimisation scenario using measured rope lengths, the numerical optimisation performance was shown to be 10-30% better than manual optimisation and 50-60% better than the operator performance. This thesis outlines several significant contributions to improving dragline performance. Underpinning the advanced duty detection system are three significant contributions to fatigue cycle counting algorithms: a proof of the equivalence of two pre-existing algorithms; a new algorithm that enables realtime detection of duty; and an algorithm that can attribute duty to specific causes. These novel feedback tools can provide realtime operator feedback and identify the causes of excess duty and when it was incurred. A complete and condensed set of equations for the four-degree-of-freedom model enabled, for the first time, the optimisation of dragline operation to concurrently reduce duty and increase productivity. The models and feedback algorithms were validated with field measured data. Future work could include installation and extension of the advanced duty detection system. In addition, further modelling and optimisation research could focus on improving the heuristics used for bucket trajectory control, realtime determination of optimum bucket trajectory and testing proposed dragline modifications.
|
108 |
Scales of interactions between physical processes, primary producers and nutrients in aquatic ecosystemsHillmer Kiekebusch, Ingrid Andrea January 2007 (has links)
[Truncated abstract] Estimating internal biogeochemical fluxes is essential to the understanding of the dynamic of aquatic ecosystems. Different ecological approaches have been used to gain insight into the internal cycling, but success has been limited. A critical point is the identification of the characteristic scales of patterns and the underlying processes affecting the behaviour of biological and chemical species. Failing to capture these scales leads to misinterpretation of field and numerical data. In this study, key aspects in the design of ecological surveys are identified to ensure that the internal biogeochemical processes are well represented. In the first part of this thesis, a 1D reaction-diffusion-advection equation is used to investigate the formation of patterns and relevant time and spatial scales. This is used to define an approach for the determination of a critical domain size that allows differentiation of the role of local and internal cycling from advective fluxes across the open boundaries in a shallow coastal ecosystem. By using a 3D numerical model, in conjunction with an extensive field data set, it is shown that domain sizes must be larger than this critical value in order to capture the patterns generated within the system. For smaller domains, transport processes control the evolution of the system across the boundaries misleading the interpretation of the internal ecological dynamics. The study of the influence of boundary fluxes on ecological patchiness was motivated by the need to define the size of the domain necessary for the assessment of the impact of a sewage outflow on a coastal regime. The quantification of biogeochemical processes has proven to be difficult to achieve especially under conditions of high spatial and temporal hydrodynamic and biogeochemical variability. In the second part of this thesis, a Lagrangian experimental design is employed to estimate biogeochemical rate coefficients in situ. A set of four drogues and a cross-transect sampling design is used to capture the patchy distribution of phytoplankton and nutrient species, and high transport and mixing rates. ... Total chlorophyll from both models shows similar behavior when the variability in the 3D model, expressed as Chlamax/Chlamin, is low. When Chlamax/Chlamin is high, the difference between the biomass predicted by the two models reaches 30% due to the generation of localised patches. Comparison of the 1D and 3D results highlights the need of using models that are able to resolve the spatial complexity to some extent, as the use of averaged properties may produce misleading results. This is especially important in the presence of patches with differential physiological and biogeochemical characteristics, and nonlinear processes, in which case biomass average is not necessarily linearly related to the averaged environment.
|
109 |
Implementation of hypoplasticity for fast Lagrangian simulationsTanseng, Pornpot January 2005 (has links)
Zugl.: Innsbruck, Univ., Diss.
|
110 |
The effect of a singular perturbation to a 1-d non convex variational problem /Lilli, Markus. January 2005 (has links)
Univ., Diss--Augsburg, 2005.
|
Page generated in 0.0452 seconds