The conjugate gradient partitioned block frequency-domain for multichannel adaptive filtering

The conjugate gradient is the most popular optimization method for solving large systems of linear equations. In a system identification problem, for example, where very large impulse response is involved, it is necessary to apply a particular strategy which diminishes the delay, while improving the convergence time. In this paper we propose a new scheme which combines frequency-domain adaptive filtering with a conjugate gradient technique in order to solve a high order multichannel adaptive filter, while being delayless and guaranteeing a very short convergence time.

Hydrohalite in cold sea ice: Laboratory observations of single crystals, surface accumulations, and migration rates under a temperature gradient, with application to “Snowball Earth"

When NaCl precipitates out of a saturated solution, it forms anhydrous crystals of halite at temperatures above +0.11?C, but at temperatures below this threshold it instead precipitates as the dihydrate ‘‘hydrohalite,’’ NaCl * 2H2O. When sea ice is cooled, hydrohalite begins to precipitate within brine inclusions at about -23C. In this work, hydrohalite crystals are examined in laboratory experiments: their formation, their shape, and their response to warming and desiccation. Sublimation of a sea ice surface at low temperature leaves a lag deposit of hydrohalite, which has the character of a fine powder. The precipitation of hydrohalite in brine inclusions raises the albedo of sea ice, and the subsequent formation of a surface accumulation further raises the albedo. Although these processes have limited climatic importance on the modern Earth, they would have been important in determining the surface types present in regions of net sublimation on the tropical ocean in the cold phase of a Snowball Earth event. However, brine inclusions in sea ice migrate downward to warmer ice, so whether salt can accumulate on the surface depends on the relative rates of sublimation and migration. The migration rates are measured in a laboratory experiment at temperatures from -2C to -32C; the migration appears to be too slow to prevent formation of a salt crust on Snowball Earth.

Benthic nematodes biodiversity patterns along the gradient of the Tagus estuary (Western Coast of Portugal): Link with abundances distribution pattern of the nonindigenous bivalve Ruditapes philippinarum

The non-indigenous bivalve Ruditapes philippinarum is native to the western Pacific Ocean and it has been one of the most widely introduced species for aquaculture purposes in Europe. In Portugal its presence is known in several estuaries for more than two decades and its populations have increased greatly along the last years1. Currently it’s one of the dominant benthic species in some areas of the Tagus estuary (264,1±470,8 ind./30s tow). Studies on the impacts of invasive bivalves on meiofaunal communities are scarce and restricted to the harvesting effect. Meiofauna of the Tagus estuary is poorly known and possible impacts of the introduction of R. philippinarum were never assessed.

Evaluation of frozen ground conditions along a coastal topographic gradient at Byers Peninsula (Livingston Island, Antarctica) by geophysical and geoecological methods

Geophysical surveying and geoelectricalmethods are effective to study permafrost distribution and conditions in polar environments. Geoelectrical methods are particularly suited to study the spatial distribution of permafrost because of its high electrical resistivity in comparison with that of soil or rock above 0 °C. In the South Shetland Islands permafrost is considered to be discontinuous up to elevations of 20–40ma.s.l., changing to continuous at higher altitudes. There are no specific data about the distribution of permafrost in Byers Peninsula, in Livingston Island, which is the largest ice-free area in the South Shetland Islands. With the purpose of better understanding the occurrence of permanent frozen conditions in this area, a geophysical survey using an electrical resistivity tomography (ERT)methodologywas conducted during the January 2015 field season, combined with geomorphological and ecological studies. Three overlapping electrical resistivity tomographies of 78meach were done along the same profile which ran from the coast to the highest raised beaches. The three electrical resistivity tomographies are combined in an electrical resistivitymodel which represents the distribution of the electrical resistivity of the ground to depths of about 13malong 158m. Several patches of high electrical resistivity were found, and interpreted as patches of sporadic permafrost. The lower limits of sporadic to discontinuous permafrost in the area are confirmed by the presence of permafrost-related landforms nearby. There is a close correspondence between moss patches and permafrost patches along the geoelectrical transect.

Species richness and composition of butterfly assemblages (Lepidoptera:Rhopalocera) along the altitudinal gradient of Serra da Estrela

Os gradientes altitudinais são importantes modelos em ecologia pois permitem, numa escala reduzida, estudar a influência da variação de diversas variáveis ambientais nos padrões de biodiversidade existentes. Estes padrões são influenciados por diversos factores, desde variáveis climáticas às relacionadas com a perturbação humana. Nesta tese é estudada a variação na composição das comunidades de borboletas ao longo do gradiente altitudinal na Serra da Estrela e são testadas duas hipóteses sobre os padrões de riqueza específica ao longo do gradiente altitudinal: a regra de Rapoport e o “Mid Domain Effect” (MDE). Foram assinaladas 70 espécies de borboletas neste estudo e constatou-se que a variação na riqueza de espécies de borboletas apresenta um padrão “mid peak” apoiando o MDE. Verificou-se também que as comunidades de borboletas do mesmo nível altitudinal são mais semelhantes entre si independentemente da vertente em que se encontram e são também mais semelhantes com as comunidades dos níveis altitudinais adjacentes. Finalmente, a análise da distribuição de algumas espécies ameaçadas de borboletas torna evidente a necessidade de realização de mais estudos sobre a biologia da conservação deste grupo de animais em Portugal; Abstract: Altitudinal gradients are important ecological models because they allow us to study the influence of diverse environmental variables in the existing biodiversity patterns. These patterns are influenced by various factors, from climatic variables to variables related to human disturbance. In this thesis we studied the variations in the composition of the butterfly assemblages along the altitudinal gradient of Serra da Estrela and we tested two hypotheses regarding the species richness patterns along the altitudinal gradient: Rapoport’s rule and the Mid Domain Effect (MDE). In this study 70 butterfly species were marked recorded and it was observed that the butterfly species richness presents a mid-peak pattern supporting the MDE. It was also noted that the butterfly assemblages in the same altitudinal level show more similarity within themselves regardless of the slope they are found in, and are also more similar to the assemblages present in the adjacent altitudinal levels. Finally, the distribution of some threatened butterfly species was analyzed and it became evident the need to do more studies regarding the conservation biology of this animal group in Portugal.

Phytosociology of the remaining xerophytic woodland associated to an environmental gradient at the banks of the São Francisco river - Petrolina, Pernambuco, Brazil1

Floristic and phytosociological surveys were carried out for 12 months in the Embrapa-SPSB, Petrolina, Pernambuco, Brazil. A transect was laid on starting at the river bank extending for 790 m away from the river and divided into 140 10 × 10 m contiguous plots. In each plot, all standing plants, alive or dead, with stem diameter at soil level ? 3 cm and total height ? 1 m were sampled. Along this transect, an elevation range of 9.40 m was registered and five topographical environments were identified: riverside (MR), dike (D), floodable depression (DI), boundary terrace (TL) - all of them belonging to the fluvial terrace with Fluvic Neosol and Haplic Cambisol both silty textured eutrophic soils - and the inlander tableland (TS), with medium sandy-textured Red-Yellow Argisols. Fourty-eight species/morphospecies, distributed into 39 genera and 21 families, were identified. Four phytogeoenvironments (MR, D + TL, DI + TL, and TS) were registered based on environmental variations and floristic similarities among plots using cluster analyses. The MR environment showed the largest total density, total basal area, maximum and medium heights and maximum diameter. Moreover, it had 8.1% of plants with heights above 8 m against 0.6% for D + TL, 0.2% for DI + TL, and 0% for TS. The species with the largest importance value were Inga vera subsp. affinis (DC.) T.D. Pennington in MR, Mimosa bimucronata Kunth in D + TL and DI + TL and M. tenuiflora (Willd.) Poir. in TS.

A second order control-volume finite-element least-squares strategy for simulating diffusion in strongly anisotropic media

An unstructured mesh �nite volume discretisation method for simulating di�usion in anisotropic media in two-dimensional space is discussed. This technique is considered as an extension of the fully implicit hybrid control-volume �nite-element method and it retains the local continuity of the ux at the control volume faces. A least squares function recon- struction technique together with a new ux decomposition strategy is used to obtain an accurate ux approximation at the control volume face, ensuring that the overall accuracy of the spatial discretisation maintains second order. This paper highlights that the new technique coincides with the traditional shape function technique when the correction term is neglected and that it signi�cantly increases the accuracy of the previous linear scheme on coarse meshes when applied to media that exhibit very strong to extreme anisotropy ratios. It is concluded that the method can be used on both regular and irregular meshes, and appears independent of the mesh quality.

Lateral bone density variations in the scoliotic spine

Adolescent Idiopathic Scoliosis (AIS) is the most common deformity of the spine, affecting 2-4% of the population. Previous studies have shown that the vertebrae in scoliotic spines undergo abnormal shape changes, however there has been little exploration of how scoliosis affects bone density distribution within the vertebrae. In this study, existing CT scans of 53 female idiopathic scoliosis patients with right-sided main thoracic curves were used to measure the lateral (right to left) bone density profile at mid-height through each vertebral body. Five key bone density profile measures were identified from each normalised bone density distribution, and multiple regression analysis was performed to explore the relationship between bone density distribution and patient demographics (age, height, weight, body mass index (BMI), skeletal maturity, time since Menarche, vertebral level, and scoliosis curve severity). Results showed a marked convex/concave asymmetry in bone density for vertebral levels at or near the apex of the scoliotic curve. At the apical vertebra, mean bone density at the left side (concave) cortical shell was 23.5% higher than for the right (convex) cortical shell, and cancellous bone density along the central 60% of the lateral path from convex to concave increased by 13.8%. The centre of mass of the bone density profile at the thoracic curve apex was located 53.8% of the distance along the lateral path, indicating a shift of nearly 4% toward the concavity of the deformity. These lateral bone density gradients tapered off when moving away from the apical vertebra. Multi-linear regressions showed that the right cortical shell peak bone density is significantly correlated with skeletal maturity, with each Risser increment corresponding to an increase in mineral equivalent bone density of 4-5%. There were also statistically significant relationships between patient height, weight and BMI, and the gradient of cancellous bone density along the central 60% of the lateral path. Bone density gradient is positively correlated with weight, and negatively correlated with height and BMI, such that at the apical vertebra, a unit decrease in BMI corresponds to an almost 100% increase in bone density gradient.

Age-related development of a refractive index plateau in the human lens : evidence for a distinct nucleus

The human lens comprises two distinct regions in which the refractive index changes at different rates. The periphery contains a rapidly increasing refractive index gradient, which becomes steeper with age. The inner region contains a shallow gradient, which flattens with age, due to formation of a central plateau, of RI = 1.418, which reaches a maximum size of 7.0 × 3.05 mm around age 60 years. Formation of the plateau can be attributed to compression of fibre cells generated in prenatal life. Present in prenatal but not in postnatal fibre cells, γ-crystallin may play a role in limiting nuclear cell compression.

Robot navigation in sensor space

This thesis investigates the problem of robot navigation using only landmark bearings. The proposed system allows a robot to move to a ground target location specified by the sensor values observed at this ground target posi- tion. The control actions are computed based on the difference between the current landmark bearings and the target landmark bearings. No Cartesian coordinates with respect to the ground are computed by the control system. The robot navigates using solely information from the bearing sensor space. Most existing robot navigation systems require a ground frame (2D Cartesian coordinate system) in order to navigate from a ground point A to a ground point B. The commonly used sensors such as laser range scanner, sonar, infrared, and vision do not directly provide the 2D ground coordi- nates of the robot. The existing systems use the sensor measurements to localise the robot with respect to a map, a set of 2D coordinates of the objects of interest. It is more natural to navigate between the points in the sensor space corresponding to A and B without requiring the Cartesian map and the localisation process. Research on animals has revealed how insects are able to exploit very limited computational and memory resources to successfully navigate to a desired destination without computing Cartesian positions. For example, a honeybee balances the left and right optical flows to navigate in a nar- row corridor. Unlike many other ants, Cataglyphis bicolor does not secrete pheromone trails in order to find its way home but instead uses the sun as a compass to keep track of its home direction vector. The home vector can be inaccurate, so the ant also uses landmark recognition. More precisely, it takes snapshots and compass headings of some landmarks. To return home, the ant tries to line up the landmarks exactly as they were before it started wandering. This thesis introduces a navigation method based on reflex actions in sensor space. The sensor vector is made of the bearings of some landmarks, and the reflex action is a gradient descent with respect to the distance in sensor space between the current sensor vector and the target sensor vec- tor. Our theoretical analysis shows that except for some fully characterized pathological cases, any point is reachable from any other point by reflex action in the bearing sensor space provided the environment contains three landmarks and is free of obstacles. The trajectories of a robot using reflex navigation, like other image- based visual control strategies, do not correspond necessarily to the shortest paths on the ground, because the sensor error is minimized, not the moving distance on the ground. However, we show that the use of a sequence of waypoints in sensor space can address this problem. In order to identify relevant waypoints, we train a Self Organising Map (SOM) from a set of observations uniformly distributed with respect to the ground. This SOM provides a sense of location to the robot, and allows a form of path planning in sensor space. The navigation proposed system is analysed theoretically, and evaluated both in simulation and with experiments on a real robot.

Decision support system for contractor pre-qualification : artificial neural network model

The selection criteria for contractor pre-qualification are characterized by the co-existence of both quantitative and qualitative data. The qualitative data is non-linear, uncertain and imprecise. An ideal decision support system for contractor pre-qualification should have the ability of handling both quantitative and qualitative data, and of mapping the complicated nonlinear relationship of the selection criteria, such that rational and consistent decisions can be made. In this research paper, an artificial neural network model was developed to assist public clients identifying suitable contractors for tendering. The pre-qualification criteria (variables) were identified for the model. One hundred and twelve real pre-qualification cases were collected from civil engineering projects in Hong Kong, and eighty-eight hypothetical pre-qualification cases were also generated according to the “If-then” rules used by professionals in the pre-qualification process. The results of the analysis totally comply with current practice (public developers in Hong Kong). Each pre-qualification case consisted of input ratings for candidate contractors’ attributes and their corresponding pre-qualification decisions. The training of the neural network model was accomplished by using the developed program, in which a conjugate gradient descent algorithm was incorporated for improving the learning performance of the network. Cross-validation was applied to estimate the generalization errors based on the “re-sampling” of training pairs. The case studies show that the artificial neural network model is suitable for mapping the complicated nonlinear relationship between contractors’ attributes and their corresponding pre-qualification (disqualification) decisions. The artificial neural network model can be concluded as an ideal alternative for performing the contractor pre-qualification task.

Improved GrabCut segmentation via GMM optimisation

Semi-automatic segmentation of still images has vast and varied practical applications. Recently, an approach "GrabCut" has managed to successfully build upon earlier approaches based on colour and gradient information in order to address the problem of efficient extraction of a foreground object in a complex environment. In this paper, we extend the GrabCut algorithm further by applying an unsupervised algorithm for modelling the Gaussian Mixtures that are used to define the foreground and background in the segmentation algorithm. We show examples where the optimisation of the GrabCut framework leads to further improvements in performance.

Spontaneous pacing during overground hill running

Purpose: To investigate speed regulation during overground running on undulating terrain. Methods: Following an initial laboratory session to calculate physiological thresholds, eight experienced runners completed a spontaneously paced time trial over 3 laps of an outdoor course involving uphill, downhill and level sections. A portable gas analyser, GPS receiver and activity monitor were used to collect physiological, speed and stride frequency data. Results: Participants ran 23% slower on uphills and 13.8% faster on downhills compared with level sections. Speeds on level sections were significantly different for 78.4 ± 7.0 seconds following an uphill and 23.6 ± 2.2 seconds following a downhill. Speed changes were primarily regulated by stride length which was 20.5% shorter uphill and 16.2% longer downhill, while stride frequency was relatively stable. Oxygen consumption averaged 100.4% of runner’s individual ventilatory thresholds on uphills, 78.9% on downhills and 89.3% on level sections. 89% of group level speed was predicted using a modified gradient factor. Individuals adopted distinct pacing strategies, both across laps and as a function of gradient. Conclusions: Speed was best predicted using a weighted factor to account for prior and current gradients. Oxygen consumption (VO2) limited runner’s speeds only on uphill sections, and was maintained in line with individual ventilatory thresholds. Running speed showed larger individual variation on downhill sections, while speed on the level was systematically influenced by the preceding gradient. Runners who varied their pace more as a function of gradient showed a more consistent level of oxygen consumption. These results suggest that optimising time on the level sections after hills offers the greatest potential to minimise overall time when running over undulating terrain.