Line search multilevel optimization as computational methods for dense optical flow

We evaluate the performance of different optimization techniques developed in the context of optical flowcomputation with different variational models. In particular, based on truncated Newton methods (TN) that have been an effective approach for large-scale unconstrained optimization, we develop the use of efficient multilevel schemes for computing the optical flow. More precisely, we evaluate the performance of a standard unidirectional multilevel algorithm - called multiresolution optimization (MR/OPT), to a bidrectional multilevel algorithm - called full multigrid optimization (FMG/OPT). The FMG/OPT algorithm treats the coarse grid correction as an optimization search direction and eventually scales it using a line search. Experimental results on different image sequences using four models of optical flow computation show that the FMG/OPT algorithm outperforms both the TN and MR/OPT algorithms in terms of the computational work and the quality of the optical flow estimation.

Restriction site-associated DNA sequencing, genotyping error estimation and de novo assembly optimization for population genetic inference.

Restriction site-associated DNA sequencing (RADseq) provides researchers with the ability to record genetic polymorphism across thousands of loci for nonmodel organisms, potentially revolutionizing the field of molecular ecology. However, as with other genotyping methods, RADseq is prone to a number of sources of error that may have consequential effects for population genetic inferences, and these have received only limited attention in terms of the estimation and reporting of genotyping error rates. Here we use individual sample replicates, under the expectation of identical genotypes, to quantify genotyping error in the absence of a reference genome. We then use sample replicates to (i) optimize de novo assembly parameters within the program Stacks, by minimizing error and maximizing the retrieval of informative loci; and (ii) quantify error rates for loci, alleles and single-nucleotide polymorphisms. As an empirical example, we use a double-digest RAD data set of a nonmodel plant species, Berberis alpina, collected from high-altitude mountains in Mexico.

An algorithm for semi-infinite polynomial optimization

"Vegeu el resum a l'inici del document del fitxer adjunt."

A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

On the stability of the optimal value and the optimal set in optimization problems

The paper develops a stability theory for the optimal value and the optimal set mapping of optimization problems posed in a Banach space. The problems considered in this paper have an arbitrary number of inequality constraints involving lower semicontinuous (not necessarily convex) functions and one closed abstract constraint set. The considered perturbations lead to problems of the same type as the nominal one (with the same space of variables and the same number of constraints), where the abstract constraint set can also be perturbed. The spaces of functions involved in the problems (objective and constraints) are equipped with the metric of the uniform convergence on the bounded sets, meanwhile in the space of closed sets we consider, coherently, the Attouch-Wets topology. The paper examines, in a unified way, the lower and upper semicontinuity of the optimal value function, and the closedness, lower and upper semicontinuity (in the sense of Berge) of the optimal set mapping. This paper can be seen as a second part of the stability theory presented in [17], where we studied the stability of the feasible set mapping (completed here with the analysis of the Lipschitz-like property).

Artificial Snow Optimization in Winter Sport Destinations Using a Multi-agent Simulation

This paper presents the Juste-Neige system for predicting the snow height on the ski runs of a resort using a multi-agent simulation software. Its aim is to facilitate snow cover management in order to i) reduce the production cost of artificial snow and to improve the profit margin for the companies managing the ski resorts; and ii) to reduce the water and energy consumption, and thus to reduce the environmental impact, by producing only the snow needed for a good skiing experience. The software provides maps with the predicted snow heights for up to 13 days. On these maps, the areas most exposed to snow erosion are highlighted. The software proceeds in three steps: i) interpolation of snow height measurements with a neural network; ii) local meteorological forecasts for every ski resort; iii) simulation of the impact caused by skiers using a multi-agent system. The software has been evaluated in the Swiss ski resort of Verbier and provides useful predictions.

Health impact of sport and exercise in emerging adult men: a prospective study.

PURPOSE: Health benefits of sport and exercise are well documented in children, adolescents and adults, but little is known about emerging adulthood-a period of life characterized by significant demographic and developmental changes. The present study aimed to assess the health impact of changes in sport and exercise levels during that specific period of life. METHODS: The analysis used baseline and 15-month follow-up data (N = 4,846) from the cohort study on substance use risk factors. Associations between baseline exercise levels or changes in exercise levels and health indicators (i.e., health-related quality of life, depression, body mass index, alcohol dependence, nicotine dependence and cannabis use disorder) were measured using chi-squared tests and ANOVA. Direction of effects was tested using cross-lagged analysis. RESULTS: At baseline, all health indicator scores were observed to be better for regular exercisers than for other exercise levels. At follow-up, participants who had maintained regular exercise over time had better scores than those who had remained irregular exercisers or had discontinued, but their scores for health-related quality of life and depression were close to those of participants who had adopted regular exercise after the baseline questionnaire. Cross-lagged analysis indicated that regular exercise at baseline was a significant predictor of health-related quality of life and substance use dependence at follow-up, but was itself predicted only by health-related quality of life. CONCLUSIONS: From a health promotion perspective, this study emphasizes how important it is for emerging adult men to maintain, or adopt, regular sport and exercise.

Protein intake and exercise for optimal muscle function with aging: recommendations from the ESPEN Expert Group.

The aging process is associated with gradual and progressive loss of muscle mass along with lowered strength and physical endurance. This condition, sarcopenia, has been widely observed with aging in sedentary adults. Regular aerobic and resistance exercise programs have been shown to counteract most aspects of sarcopenia. In addition, good nutrition, especially adequate protein and energy intake, can help limit and treat age-related declines in muscle mass, strength, and functional abilities. Protein nutrition in combination with exercise is considered optimal for maintaining muscle function. With the goal of providing recommendations for health care professionals to help older adults sustain muscle strength and function into older age, the European Society for Clinical Nutrition and Metabolism (ESPEN) hosted a Workshop on Protein Requirements in the Elderly, held in Dubrovnik on November 24 and 25, 2013. Based on the evidence presented and discussed, the following recommendations are made (a) for healthy older people, the diet should provide at least 1.0-1.2 g protein/kg body weight/day, (b) for older people who are malnourished or at risk of malnutrition because they have acute or chronic illness, the diet should provide 1.2-1.5 g protein/kg body weight/day, with even higher intake for individuals with severe illness or injury, and (c) daily physical activity or exercise (resistance training, aerobic exercise) should be undertaken by all older people, for as long as possible.

The dermatologists' role in managing psoriatic arthritis: results of a swiss delphi exercise intended to improve collaboration with rheumatologists.

BACKGROUND: Psoriatic arthritis (PsA) substantially impacts the management of psoriatic disease. OBJECTIVE: This study aimed to generate an interdisciplinary national consensus on recommendations of how PsA should be managed. METHODS: Based on a systematic literature search, an interdisciplinary expert group identified important domains and went through 3 rounds of a Delphi exercise, followed by a nominal group discussion to generate specific recommendations. RESULTS: A strong consensus was reached on numerous central messages regarding the impact of PsA, screening procedures, organization of the interaction between dermatologists and rheumatologists, and treatment goals. CONCLUSION: These recommendations can serve as a template for similar initiatives in other countries. At the same time, they highlight the need to take into account the impact of the respective national health care system. © 2015 S. Karger AG, Basel.

Optimization of spatial resolution for peripheral magnetic resonance angiography.

RATIONALE AND OBJECTIVES: To determine optimum spatial resolution when imaging peripheral arteries with magnetic resonance angiography (MRA). MATERIALS AND METHODS: Eight vessel diameters ranging from 1.0 to 8.0 mm were simulated in a vascular phantom. A total of 40 three-dimensional flash MRA sequences were acquired with incremental variations of fields of view, matrix size, and slice thickness. The accurately known eight diameters were combined pairwise to generate 22 "exact" degrees of stenosis ranging from 42% to 87%. Then, the diameters were measured in the MRA images by three independent observers and with quantitative angiography (QA) software and used to compute the degrees of stenosis corresponding to the 22 "exact" ones. The accuracy and reproducibility of vessel diameter measurements and stenosis calculations were assessed for vessel size ranging from 6 to 8 mm (iliac artery), 4 to 5 mm (femoro-popliteal arteries), and 1 to 3 mm (infrapopliteal arteries). Maximum pixel dimension and slice thickness to obtain a mean error in stenosis evaluation of less than 10% were determined by linear regression analysis. RESULTS: Mean errors on stenosis quantification were 8.8% +/- 6.3% for 6- to 8-mm vessels, 15.5% +/- 8.2% for 4- to 5-mm vessels, and 18.9% +/- 7.5% for 1- to 3-mm vessels. Mean errors on stenosis calculation were 12.3% +/- 8.2% for observers and 11.4% +/- 15.1% for QA software (P = .0342). To evaluate stenosis with a mean error of less than 10%, maximum pixel surface, the pixel size in the phase direction, and the slice thickness should be less than 1.56 mm2, 1.34 mm, 1.70 mm, respectively (voxel size 2.65 mm3) for 6- to 8-mm vessels; 1.31 mm2, 1.10 mm, 1.34 mm (voxel size 1.76 mm3), for 4- to 5-mm vessels; and 1.17 mm2, 0.90 mm, 0.9 mm (voxel size 1.05 mm3) for 1- to 3-mm vessels. CONCLUSION: Higher spatial resolution than currently used should be selected for imaging peripheral vessels.

Replacement therapy for iron deficiency improves exercise capacity and quality of life in patients with cyanotic congenital heart disease and/or the Eisenmenger syndrome

La teràpia suplementària de ferro millora la capacitat d’exercici i la qualitat de vida en malalts amb una cardiopatia congènita cianòtica i/ o síndrome d’Eisenmenger El dèficit de ferro és una troballa comú en la cardiopatia congènita cianòtica, i pot ser la causa d’una reducció en la capacitat d’exercici. Actualment, està indicada la reposició dels dipòsits de ferro en aquest grup de malalts, éssent les evidències científiques escasses. En el present treball investiguem la seguretat i eficàcia del tractament amb ferro en malalts amb una cardiopatia congènita cianòtica. Per tal motiu, vint-i-cinc malalts amb una cardiopatia congenita cianòtica i dèficit de ferro van ser inclosos de forma prospectiva entre Agost del 2008 i Gener del 2009. El tractament utilitzat fou fumarat ferròs oral, fins a una dosi màxima de 200 mg tres vegades al dia. En l’anàlisi basal i als tres mesos de seguiment es va utilitzar el test de qualitat de vida “CAMPHOR”, el test de la marxa dels 6 minuts i la prova d’esforç amb consum d’oxigen. L’edat mitja fou 39.9+/-10.9 anys, 80% dones. Catorze malalts tenien la síndrome d’Eisenmenger, sis una malaltia cianòtica complexa i cinc circulació de Fontan. Cap d’ells va haver d'interrompre el tractament degut a efectes adversos. Després de tres mesos de tractament, l’hemoglobina (19.0+/-2.9g/dL a 20.4+/-2.7g/dL, p&0.001), ferritina (13.3+/-4.7mug/L a 54.1+/-24.2mug/L, p&0.001) i saturació de transferrina (17.8+/-9.6% a 34.8+/-23.4%, p&0.001) van augmentar significativament. També hi va haver una millora significativa en la puntuació del test de qualitat de vida (20.7+/-10.9 a 16.2+/-10.4, p=0.001) i el test de la marxa (371.7+/-84.7m a 402.8.0+/-74.9m, p=0.001). No es van evidenciar canvis significatius en els valors de consum d’oxigen (40.7+/-9.2% a 43.8+/-12.4%, p=0.15). En definitiva, la teràpia suplementària amb ferro en els malats amb una cardiopatia congènita cianòtica i dèficit de ferro és segura i millora la qualitat de vida i la capacitat funcional. En aquest grup de malalts, per tant, és aconsellable identificar el dèficit de ferro i restaurar-ne els seus dipòsits.