Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization

Augmented Lagrangian methods for large-scale optimization usually require efficient algorithms for minimization with box constraints. On the other hand, active-set box-constraint methods employ unconstrained optimization algorithms for minimization inside the faces of the box. Several approaches may be employed for computing internal search directions in the large-scale case. In this paper a minimal-memory quasi-Newton approach with secant preconditioners is proposed, taking into account the structure of Augmented Lagrangians that come from the popular Powell-Hestenes-Rockafellar scheme. A combined algorithm, that uses the quasi-Newton formula or a truncated-Newton procedure, depending on the presence of active constraints in the penalty-Lagrangian function, is also suggested. Numerical experiments using the Cute collection are presented.

Proximal methods for nonlinear programming: double regularization and inexact subproblems

This paper describes the first phase of a project attempting to construct an efficient general-purpose nonlinear optimizer using an augmented Lagrangian outer loop with a relative error criterion, and an inner loop employing a state-of-the art conjugate gradient solver. The outer loop can also employ double regularized proximal kernels, a fairly recent theoretical development that leads to fully smooth subproblems. We first enhance the existing theory to show that our approach is globally convergent in both the primal and dual spaces when applied to convex problems. We then present an extensive computational evaluation using the CUTE test set, showing that some aspects of our approach are promising, but some are not. These conclusions in turn lead to additional computational experiments suggesting where to next focus our theoretical and computational efforts.

Second-order negative-curvature methods for box-constrained and general constrained optimization

A Nonlinear Programming algorithm that converges to second-order stationary points is introduced in this paper. The main tool is a second-order negative-curvature method for box-constrained minimization of a certain class of functions that do not possess continuous second derivatives. This method is used to define an Augmented Lagrangian algorithm of PHR (Powell-Hestenes-Rockafellar) type. Convergence proofs under weak constraint qualifications are given. Numerical examples showing that the new method converges to second-order stationary points in situations in which first-order methods fail are exhibited.

O-GlcNAcylation Contributes to Augmented Vascular Reactivity Induced by Endothelin 1

O-GlcNAcylation augments vascular contractile responses, and O-GlcNAc-proteins are increased in the vasculature of deoxycorticosterone-acetate salt rats. Because endothelin 1 (ET-1) plays a major role in vascular dysfunction associated with salt-sensitive forms of hypertension, we hypothesized that ET-1-induced changes in vascular contractile responses are mediated by O-GlcNAc modification of proteins. Incubation of rat aortas with ET-1 (0.1 mu mol/L) produced a time-dependent increase in O-GlcNAc levels and decreased expression of O-GlcNAc transferase and beta-N-acetylglucosaminidase, key enzymes in the O-GlcNAcylation process. Overnight treatment of aortas with ET-1 increased phenylephrine vasoconstriction (maximal effect [in moles]: 19 +/- 5 versus 11 +/- 2 vehicle). ET-1 effects were not observed when vessels were previously instilled with anti-O-GlcNAc transferase antibody or after incubation with an O-GlcNAc transferase inhibitor (3-[2-adamantanylethyl]-2-[{4-chlorophenyl}azamethylene]-4-oxo-1,3-thiazaperhyd roine-6-carboxylic acid; 100 mu mol/L). Aortas from deoxycorticosterone-acetate salt rats, which exhibit increased prepro-ET-1, displayed increased contractions to phenylephrine and augmented levels of O-GlcNAc proteins. Treatment of deoxycorticosterone-acetate salt rats with an endothelin A antagonist abrogated augmented vascular levels of O-GlcNAc and prevented increased phenylephrine vasoconstriction. Aortas from rats chronically infused with low doses of ET-1 (2 pmol/kg per minute) exhibited increased O-GlcNAc proteins and enhanced phenylephrine responses (maximal effect [in moles]: 18 +/- 2 versus 10 +/- 3 control). These changes are similar to those induced by O-(2-acetamido-2-deoxy-D-glucopyranosylidene) amino-N-phenylcarbamate, an inhibitor of beta-N-acetylglucosaminidase. Systolic blood pressure (in millimeters of mercury) was similar between control and ET-1-infused rats (117 +/- 3 versus 123 +/- 4 mm Hg; respectively). We conclude that ET-1 indeed augments O-GlcNAc levels and that this modification contributes to the vascular changes induced by this peptide. Increased vascular O-GlcNAcylation by ET-1 may represent a mechanism for hypertension-associated vascular dysfunction or other pathological conditions associated with increased levels of ET-1. (Hypertension. 2010; 55: 180-188.)

Reduced gradient method combined with augmented Lagrangian and barrier for the optimal power flow problem

A new approach for solving the optimal power flow (OPF) problem is established by combining the reduced gradient method and the augmented Lagrangian method with barriers and exploring specific characteristics of the relations between the variables of the OPF problem. Computer simulations on IEEE 14-bus and IEEE 30-bus test systems illustrate the method. (c) 2007 Elsevier Inc. All rights reserved.

Global minimization using an Augmented Lagrangian method with variable lower-level constraints

A novel global optimization method based on an Augmented Lagrangian framework is introduced for continuous constrained nonlinear optimization problems. At each outer iteration k the method requires the epsilon(k)-global minimization of the Augmented Lagrangian with simple constraints, where epsilon(k) -> epsilon. Global convergence to an epsilon-global minimizer of the original problem is proved. The subproblems are solved using the alpha BB method. Numerical experiments are presented.

Automatic camera control in virtual environments augmented using multiple sparse videos

Automated virtual camera control has been widely used in animation and interactive virtual environments. We have developed a multiple sparse camera based free view video system prototype that allows users to control the position and orientation of a virtual camera, enabling the observation of a real scene in three dimensions (3D) from any desired viewpoint. Automatic camera control can be activated to follow selected objects by the user. Our method combines a simple geometric model of the scene composed of planes (virtual environment), augmented with visual information from the cameras and pre-computed tracking information of moving targets to generate novel perspective corrected 3D views of the virtual camera and moving objects. To achieve real-time rendering performance, view-dependent textured mapped billboards are used to render the moving objects at their correct locations and foreground masks are used to remove the moving objects from the projected video streams. The current prototype runs on a PC with a common graphics card and can generate virtual 2D views from three cameras of resolution 768 x 576 with several moving objects at about 11 fps. (C)2011 Elsevier Ltd. All rights reserved.

Improving ultimate convergence of an augmented Lagrangian method

Optimization methods that employ the classical Powell-Hestenes-Rockafellar augmented Lagrangian are useful tools for solving nonlinear programming problems. Their reputation decreased in the last 10 years due to the comparative success of interior-point Newtonian algorithms, which are asymptotically faster. In this research, a combination of both approaches is evaluated. The idea is to produce a competitive method, being more robust and efficient than its `pure` counterparts for critical problems. Moreover, an additional hybrid algorithm is defined, in which the interior-point method is replaced by the Newtonian resolution of a Karush-Kuhn-Tucker (KKT) system identified by the augmented Lagrangian algorithm. The software used in this work is freely available through the Tango Project web page:http://www.ime.usp.br/similar to egbirgin/tango/.

Augmented Lagrangian methods under the constant positive linear dependence constraint qualification

Two Augmented Lagrangian algorithms for solving KKT systems are introduced. The algorithms differ in the way in which penalty parameters are updated. Possibly infeasible accumulation points are characterized. It is proved that feasible limit points that satisfy the Constant Positive Linear Dependence constraint qualification are KKT solutions. Boundedness of the penalty parameters is proved under suitable assumptions. Numerical experiments are presented.

Influence of rhBMP-2 on bone formation and osseointegration in different implant systems after sinus-floor elevation. An in vivo study on sheep

Background Several studies have reported certain bone morphogenic proteins (BMPs) to have positive effects on bone generation Although some investigators have studied the effects of human recombinant BMP (rhBMP-2) in sinus augmentation in sheep, none of these studies looked at the placement of implants at the time of sinus augmentation Furthermore, no literature could be found to report on the impact that different implant systems, as well as the positioning of the implants had on bone formation if rhBMP-2 was utilized in sinus-lift procedures Purpose The aim of this study was to compare sinus augmentation with rhBMP-2 on a poly-D, L-lactic-co-glycolic acid gelatine (PLPG) sponge with sinus augmentation with autologous pelvic cancellous bone in the maxillary sinus during the placement of different dental Implants Materials and methods Nine adult female sheep were submitted to bilateral sinus-floor elevation In one side (test group) the sinus lift was performed with rhBMP-2 on a PLPG-sponge, while the contralateral side served as the control by using cancellous bone from the iliac crest Three different implants (Branemark (R), 31 (R) and Straumann (R)) were inserted either simultaneously with the sinus augmentation or as a two staged procedure 6 weeks later The animals were sacrificed at 6 and 12 weeks for histological and histomorphometrical evaluations during which bone-to-implant contact (BIC) and bone density (BD) were evaluated Results BD and BIC were significantly higher at 12 weeks in the test group if the Implants were placed at the time of the sinus lift (p < 0 05) No difference was observed between the different implant systems or positions Conclusions The use of rhBMP-2 with PLPG-sponge increased BIC as well as BD in the augmented sinuses if compared to autologous bone Different implant systems and positions of the implants had no effect on BIC or BD (C) 2010 European Association for Cranio-Maxillo-Facial Surgery

Prospects for biodiversity conservation in the Atlantic Forest: Lessons from aging human-modified landscapes

Recent global assessments have shown the limited coverage of protected areas across tropical biotas, fuelling a growing interest in the potential conservation services provided by anthropogenic landscapes. Here we examine the geographic distribution of biological diversity in the Atlantic Forest of South America, synthesize the most conspicuous forest biodiversity responses to human disturbances, propose further conservation initiatives for this biota, and offer a range of general insights into the prospects of forest species persistence in human-modified tropical forest landscapes worldwide. At the biome scale, the most extensive pre-Columbian habitats across the Atlantic Forest ranged across elevations below 800 masl, which still concentrate most areas within the major centers of species endemism. Unfortunately, up to 88% of the original forest habitat has been lost, mainly across these low to intermediate elevations, whereas protected areas are clearly skewed towards high elevations above 1200 masl. At the landscape scale, most remaining Atlantic Forest cover is embedded within dynamic agro-mosaics including elements such as small forest fragments, early-to-late secondary forest patches and exotic tree mono-cultures. In this sort of aging or long-term modified landscapes, habitat fragmentation appears to effectively drive edge-dominated portions of forest fragments towards an early-successional system, greatly limiting the long-term persistence of forest-obligate and forest-dependent species. However, the extent to which forest habitats approach early-successional systems, thereby threatening the bulk of the Atlantic Forest biodiversity, depends on both past and present landscape configuration. Many elements of human-modified landscapes (e.g. patches of early-secondary forests and tree mono-cultures) may offer excellent conservation opportunities, but they cannot replace the conservation value of protected areas and hitherto unprotected large patches of old-growth forests. Finally, the biodiversity conservation services provided by anthropogenic landscapes across Atlantic Forest and other tropical forest regions can be significantly augmented by coupling biodiversity corridor initiatives with biota-scale attempts to plug existing gaps in the representativeness of protected areas. (C) 2010 Elsevier Ltd. All rights reserved.

Thyroid hormone stimulates NO production via activation of the PI3K/Akt pathway in vascular myocytes

Aims Thyroid hormone (TH) rapidly relaxes vascular smooth muscle cells (VSMCs). However, the mechanisms involved in this effect remain unclear. We hypothesize that TH-induced rapid vascular relaxation is mediated by VSMC-derived nitric oxide (NO) production and is associated with the phosphatidylinositol 3-kinase/protein kinase B (PI3K/Akt) signalling pathway. Methods and results NO levels were determined using a NO-specific fluorescent dye (DAF-2) and nitrite (NO(2)) levels. Expression of NO synthase (NOS) isoforms and proteins of the PI3K/Akt pathway was determined by both western blotting and immunocytochemistry. Myosin light chain (MLC) phosphorylation levels were also investigated by western blotting. Exposure of cultured VSMCs from rat thoracic aortas to triiodothyronine (T3) resulted in a significant decrease of MLC phosphorylation levels. T3 also induced a rapid increase in Akt phosphorylation and increased NO production in a dose-dependent manner (0.001-1 mu M). VSMCs stimulated with T3 for 30 min showed an increase in the expression of all three NOS isoforms and augmented NO production, effects that were prevented by inhibitors of PI3K. Vascular reactivity studies showed that vessels treated with T3 displayed a decreased response to phenylephrine, which was reversed by NOS inhibition. These data suggest that T3 treatment induces greater generation of NO both in aorta and VSMCs and that this phenomenon is endothelium independent. In addition, these findings show for the first time that the PI3K/Akt signalling pathway is involved in T3-induced NO production by VSMCs, which occurs with expressive participation of inducible and neuronal NOS. Conclusion Our data strongly indicate that T3 causes NO-dependent rapid relaxation of VSMC and that this effect is mediated by the PI3K/Akt signalling pathway.

Exercise reduces inhibitory neuroactivity and protects myenteric neurons from age-related neurodegeneration

The practice of regular exercise is indicated to prevent some motility disturbances in the gastrointestinal tract, such as constipation, during aging. The motility alterations are intimately linked with its innervations. The goal of this study is to determine whether a program of exercise (running on the treadmill), during 6 months, has effects in the myenteric neurons (NADH- and NADPH-diaphorase stained neurons) in the colon of rats during aging. Male Wister rats 6 months (adult) and 12 months (middle-aged) old were divided into 3 different groups: AS (adult sedentary), MS (middle-aged sedentary) and MT (middle-aged submitted to physical activity). The aging did not cause a decline significant (p > 0.05) of the number of NADH-diaphorase stained neurons in sedentary rats (AS vs. MS group). In contrast, a decline of 3 1% was observed to NADPH-diaphorase stained neurons. Thus, animals that underwent physical activity (AS vs. MT group) rescued neurons from degeneration caused by aging (total number, density and profile of neurons did not change with age - NADH-diaphorase method). On the other hand, physical activity augmented the decline of NADPH-diaphorase positive neurons (total number, density and profile of neurons decreased). Collectively, the results show that exercise inhibits age-related decline of myenteric neurons however, exercise augments the decline of neurons with inhibitory activity (nitric oxide) in the colon of the rats. (c) 2008 Elsevier B.V. All rights reserved.

Lonomia obliqua (Lepidoptera, Saturniidae) caterpillar bristle extract induces direct lysis by cleaving erythrocyte membrane glycoproteins

Lonomia obliqua caterpillar bristle extract induces hemolysis in vitro on washed human and rat erythrocytes, in either the absence or presence of exogenous lecithin. In the former condition, phospholipases A(2) are key enzymes involved in hemolysis. However, the mechanism whereby this extract causes direct hemolysis is not known. Thus, the aim of this study was to investigate the hemolytic mechanism of the crude extract of the caterpillar L obliqua on human erythrocytes in the absence of lecithin. The extract significantly increased the erythrocyte osmotic fragility and promoted the removal of glycophorins A and C, and band 3 from the erythrocyte membrane. The use of Ca(2+) and Mg(2+) ions significantly potentiated glycoprotein removal, remarkably of erythrocyte band 3. The composition of fatty acids was analyzed by HPLC in both L obliqua caterpillar bristle extract and human erythrocyte membranes incubated with the extract. The levels of unsaturated fatty acids were remarkably augmented in erythrocytes incubated with the extract than in control erythrocytes, modifying thereby the saturated/unsaturated fatty acid ratio. Altogether, evidence is provided here that the interplay of at least three mechanisms of action accounts for the direct activity of the bristle extract on erythrocyte membrane, leading to hemolysis: the removal of glycoproteins and band 3; the insertion of fatty acids; and the action of phospholipases. Such mechanisms might affect erythrocyte flexibility and deformability, which may induce hemolysis by increasing erythrocyte fragility. However, whether the direct hemolytic activity of L obliqua caterpillar is the major cause of intravascular hemolysis during envenomation still needs further investigation. (C) 2010 Elsevier Ltd. All rights reserved.

In vivo hydroquinone exposure alters circulating neutrophil activities and impairs LPS-induced lung inflammation in mice

Hydroquinone (HQ) is an environmental contaminant which causes immune toxicity. In this study, the effects of exposure to low doses of HQ on neutrophil mobilization into the LPS-inflamed lung were investigated. Male Swiss mice were exposed to aerosolized vehicle (control) or 12.5, 25 or 50 ppm HQ (1 h/day for 5 days). One hour later, oxidative burst, cell cycle. DNA fragmentation and adhesion molecules expressions in circulating neutrophils were determined by flow cytometry, and plasma malondialdehyde (MDA) levels were measured by HPLC. Also, 1 h later the last exposures, inflammation was induced by LPS inhalation (0.1 mg/ml/10 min) and 3 h later, the numbers of leukocytes in peripheral blood and in the bronchoalveolar lavage fluid (BALF) were determined using a Neubauer chamber and stained smears; adhesion molecules expressed on lung microvessel endothelial cells were quantified by immunohistochemistry; myeloperoxidase (MPO) activity was measured in the lung tissue by colorimetric assay; and cytokines in the BALF were determined by ELISA. In vivo HQ exposure augmented plasma MDA levels and oxidative activity of neutrophils, but did not cause alterations in cell cycle and DNA fragmentation. Under these conditions, the number of circulating leukocytes was not altered, but HQ exposure reduced LPS-induced neutrophil migration into the alveolar space, as these cells remained in the lung tissue. The impaired neutrophil migration into BALF may not be dependent on reduced cytokines secretions in the BALF and lung endothelial adhesion molecules expressions. However, HQ exposure increased the expression of beta(2) and beta(3) integrins and platelet-endothelial cell adhesion molecule-1 (PECAM-1) in neutrophils, which were not further enhanced by fMLP in vitro stimulation, indicating that HQ exposure activates circulating neutrophils, impairing further stimulatory responses. Therefore, it has been shown, for the first time, that neutrophils are target of lower levels of in vivo HQ exposure, which may be considered in host defense in infectious diseases. (C) 2011 Elsevier Ireland Ltd. All rights reserved.