Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

Pelvic-Floor Rehabilitation, Part 1 : Comparison of Two Surface Electrode Placements During Stimulation of the Pelvic-Floor Musculature in Women Who Are Continent Using Bipolar Interferential Currents

Background and Purpose. Electrical stimulation of the pelvic floor is used as an adjunct in the conservative treatment of urinary incontinence. No consensus exists, however, regarding electrode placements for optimal stimulation of the pelvic-floor musculature. The purpose of this study was to compare two different bipolar electrode placements, one suggested by Laycock and Green (L2) the other by Dumoulin (D2), during electrical stimulation with interferential currents of the pelvic-floor musculature in continent women, using a two-group crossover design. Subjects. Ten continent female volunteers, ranging in age from 20 to 39 years (X̅=27.3, SD=5.6), were randomly assigned to one of two study groups. Methods. Each study group received neuromuscular electrical stimulation (NMES) of the pelvic-floor musculature using both electrode placements, the order of application being reversed for each group. Force of contraction was measured as pressure (in centimeters of water [cm H2O]) exerted on a vaginal pressure probe attached to a manometer. Data were analyzed using a two-way, mixed-model analysis of variance. Results. No difference in pressure was observed between the two electrode placements. Differences in current amplitude were observed, with the D2 electrode placement requiring less current amplitude to produce a maximum recorded pressure on the manometer. Subjective assessment by the subjects revealed a preference for the D2 electrode placement (7 of 10 subjects). Conclusion and Discussion. The lower current amplitudes required with the D2 placement to obtain recordings comparable to those obtained with the L2 technique suggest a more comfortable stimulation of the pelvic-floor muscles. The lower current amplitudes required also suggest that greater increases in pressure might be obtained with the D2 placement by increasing the current amplitude while remaining within the comfort threshold. These results will help to define treatment guidelines for a planned clinical study investigating the effects of NMES and exercise in the treatment of urinary stress incontinence in women postpartum.