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.

Genomic and nongenomic stimulatory effect of aldosterone on H(+)-ATPase in proximal S3 segments

Leite-Dellova DC, Malnic G, Mello-Aires M. Genomic and non-genomic stimulatory effect of aldosterone on H(+)-ATPase in proximal S3 segments. Am J Physiol Renal Physiol 300: F682-F691, 2011. First published December 29, 2010; doi:10.1152/ajprenal.00172.2010.-The genomic and nongenomic effects of aldosterone on the intracellular pH recovery rate (pHirr) via H(-)(+)ATPase and on cytosolic free calcium concentration ([Ca(2+)](i)) were investigated in isolated proximal S3 segments of rats during superfusion with an Na(+)-free solution, by using the fluorescent probes BCECF-AM and FLUO-4-AM, respectively. The pHirr, after cellular acidification with a NH(4)Cl pulse, was 0.064 +/- 0.003 pH units/min (n = 17/74) and was abolished with concanamycin. Aldosterone (10(-12), 10(-10),10(-8), or 10(-6) M with 1-h or 15- or 2-min preincubation) increased the pHirr. The baseline [Ca(2+)](i) was 103 +/- 2 nM (n = 58). After 1 min of aldosterone preincubation, there was a transient and dose-dependent increase in [Ca(2+)](i) and after 6-min preincubation there was a new increase in [Ca(2+)](i) that persisted after 1 h. Spironolactone [mineralocorticoid (MR) antagonist], actinomycin D, or cycloheximide did not affect the effects of aldosterone (15- or 2-min preincubation) on pHirr and on [Ca(2+)](i) but inhibited the effects of aldosterone (1-h preincubation) on these parameters. RU 486 [glucocorticoid (GR) antagonist] and dimethyl-BAPTA (Ca(2+) chelator) prevented the effect of aldosterone on both parameters. The data indicate a genomic (1 h, via MR) and a nongenomic action (15 or 2 min, probably via GR) on the H(+)-ATPase and on [Ca(2+)](i). The results are compatible with stimulation of the H(+)-ATPase by increases in [Ca(2+)](i) (at 10(-12)-10(-6) M aldosterone) and inhibition of the H(+)-ATPase by decreases in [Ca(2+)](i) (at 10(-12) or 10(-6) M aldosterone plus RU 486).

Functional analysis of a novel missense NBC1 mutation and of other mutations causing proximal renal tubular acidosis

Mutations in the Na+-HCO3- cotransporter NBC1 cause severe proximal tubular acidosis (pRTA) associated with ocular abnormalities. Recent studies have suggested that at least some NBC1 mutants show abnormal trafficking in the polarized cells. This study identified a new homozygous NBC1 mutation (G486R) in a patient with severe pRTA. Functional analysis in Xenopus oocytes failed to detect the G486R activity due to poor surface expression. In ECV304 cells, however, G486R showed the efficient membrane expression, and its transport activity corresponded to approximately 50% of wild-type (WT) activity. In Madin-Darby canine kidney (MDCK) cells, G486R was predominantly expressed in the basolateral membrane domain as observed for WT. Among the previously identified NBC1 mutants that showed poor surface expression in oocytes, T485S showed the predominant basolateral expression in MDCK cells. On the other hand, L522P was exclusively retained in the cytoplasm in ECV304 and MDCK cells, and functional analysis in ECV304 cells failed to detect its transport activity. These results indicate that G486R, like T485S, is a partial loss of function mutation without major trafficking abnormalities, while L522P causes the clinical phenotypes mainly through its inability to reach the plasma membranes. Multiple experimental approaches would be required to elucidate potential disease mechanism by NBC1 mutations.

Long-term regulation of vacuolar H(+)-ATPase by angiotensin II in proximal tubule cells

Long-term effects of angiotensin II (Ang II) on vacuolar H(+)-ATPase were studied in a SV40-transformed cell line derived from rat proximal tubules (IRPTC). Using pH(i) measurements with the fluorescent dye BCECF, the hormone increased Na(+)-independent pH recovery rate from an NH(4)Cl pulse from 0.066 +/- 0.014 pH U/min (n = 7) to 0.14 +/- 0.021 pH U/min (n = 13; p < 0.05) in 10 h Ang II (10(-9) M)-treated cells. The increased activity of H(+)-ATPase did not involve changes in mRNA or protein abundance of the B2 subunit but increased cell surface expression of the V-ATPase. Inhibition of tyrosine kinase by genistein blocked Ang II-dependent stimulation of H(+)-ATPase. Inhibition of phosphatidylinositol-3-kinase (PI3K) by wortmannin and of p38 mitogen-activated protein kinase (MAPK) by SB 203580 also blocked this effect. Thus, long-term exposure of IRPTC cells to Ang II causes upregulation of H(+)-ATPase activity due, at least in part, to increased B2 cell surface expression. This regulatory pathway is dependent on mechanisms involving tyrosine kinase, p38 MAPK, and PI3K activation.

Direct action of aldosterone on bicarbonate reabsorption in in vivo cortical proximal tubule

Pergher PS, Leite-Dellova D, de Mello-Aires M. Direct action of aldosterone on bicarbonate reabsorption in in vivo cortical proximal tubule. Am J Physiol Renal Physiol 296: F1185-F1193, 2009. First published February 18, 2009; doi:10.1152/ajprenal.90217.2008.-The direct action of aldosterone (10(-12) M) on net bicarbonate reabsorption (J(HCO3)(-)) was evaluated by stationary microperfusion of an in vivo middle proximal tubule (S2) of rat kidney, using H ion-sensitive microelectrodes. Aldosterone in luminally perfused tubules caused a significant increase in J(HCO3)(-) from a mean control value of 2.84 +/- 0.08 [49/19 (n degrees of measurements/n degrees of tubules)] to 4.20 +/- 0.15 nmol.cm(-2).s(-1) (58/10). Aldosterone perfused into peritubular capillaries also increased J(HCO3)(-), compared with basal levels during intact capillary perfusion with blood. In addition, in isolated perfused tubules aldosterone causes a transient increase of cytosolic free calcium ([Ca(2+)](i)), monitored fluorometrically. In the presence of ethanol ( in similar concentration used to prepare the hormonal solution), spironolactone (10(-6) M, a mineralocorticoid receptor antagonist), actinomycin D (10(-6) M, an inhibitor of gene transcription), or cycloheximide (40 mM, an inhibitor of protein synthesis), the J(HCO3)(-) and the [Ca(2+)](i) were not different from the control value; these drugs also did not prevent the stimulatory effect of aldosterone on J(HCO3)(-) and on [Ca(2+)](i). However, in the presence of RU 486 alone [10(-6) M, a classic glucocorticoid receptor (GR) antagonist], a significant decrease on J(HCO3)(-) and on [Ca(2+)](i) was observed; this antagonist also inhibited the stimulatory effect of aldosterone on J(HCO3)(-) and on [Ca(2+)](i). These studies indicate that luminal or peritubular aldosterone (10(-12) M) has a direct nongenomic stimulatory effect on J(HCO3)(-) and on [Ca(2+)](i) in proximal tubule and that probably GR participates in this process. The data also indicate that endogenous aldosterone stimulates J(HCO3)(-) in middle proximal tubule.

Genomic and nongenomic dose-dependent biphasic effect of aldosterone on Na(+)/H(+) exchanger in proximal S3 segment: role of cytosolic calcium

Leite-Dellova DC, Oliveira-Souza M, Malnic G, Mello-Aires M. Genomic and nongenomic dose-dependent biphasic effect of aldosterone on Na(+)/H(+) exchanger in proximal S3 segment: role of cytosolic calcium. Am J Physiol Renal Physiol 295: F1342-F1352, 2008. First published August 20, 2008; doi:10.1152/ajprenal.00048.2008.-The effects of aldosterone on the intracellular pH recovery rate (pHirr) via Na(+)/H(+) exchanger and on the [Ca(2+)](i) were investigated in isolated rat S3 segment. Aldosterone [10(-12), 10(-10), or 10(-8) M with 1-h, 15- or 2-min preincubation (pi)] caused a dose-dependent increase in the pHirr, but aldosterone (10(-6) M with 1-h, 15- or 2-min pi) decreased it (these effects were prevented by HOE694 but not by S3226). After 1 min of aldosterone pi, there was a transient and dose-dependent increase of the [Ca(2+)](i) and after 6-min pi there was a new increase of [Ca(2+)](i) that persisted after 1 h. Spironolactone, actinomycin D, or cycloheximide did not affect the effects of aldosterone (15 -or 2-min pi) but inhibited the effects of aldosterone (1-h pi) on pHirr and on [Ca(2+)](i). RU 486 prevented the stimulatory effect of aldosterone (10(-12) M, 15 -or 2-min pi) on both parameters and maintained the inhibitory effect of aldosterone (10(-6) M, 15- or 2-min pi) on the pHirr but reversed its stimulatory effect on the [Ca(2+)](i) to an inhibitory effect. The data indicate a genomic (1 h, via MR) and a nongenomic action (15 or 2 min, probably via GR) on [Ca(2+)](i) and on the basolateral NHE1 and are compatible with stimulation of the NHE1 by increases in [Ca(2+)](i) in the lower range (at 10(-12) M aldosterone) and inhibition by increases at high levels (at 10(-6) M aldosterone) or decreases in [Ca(2+)](i) (at 10(-6) M aldosterone plus RU 486).

Dipeptidyl peptidase IV inhibition downregulates Na(+)-H(+) exchanger NHE3 in rat renal proximal tubule

In the microvillar microdomain of the kidney brush border, sodium hydrogen exchanger type 3 (NHE3) exists in physical complexes with the serine protease dipeptidyl peptidase IV (DPPIV). The purpose of this study was to explore the functional relationship between NHE3 and DPPIV in the intact proximal tubule in vivo. To this end, male Wistar rats were treated with an injection of the reversible DPPIV inhibitor Lys [Z(NO(2))]-pyrrolidide (I40; 60 mg center dot kg(-1)center dot day(-1) ip) for 7 days. Rats injected with equal amounts of the noninhibitory compound Lys[ Z(NO(2))]-OH served as controls. Na(+) -H(+) exchange activity in isolated microvillar membrane vesicles was 45 +/- 5% decreased in rats treated with I40. Membrane fractionation studies using isopycnic centrifugation revealed that I40 provoked redistribution of NHE3 along with a small fraction of DPPIV from the apical enriched microvillar membranes to the intermicrovillar microdomain of the brush border. I40 significantly increased urine output ( 67 +/- 9%; P < 0.01), fractional sodium excretion ( 63 +/- 7%; P < 0.01), as well as lithium clearance ( 81 +/- 9%; P < 0.01), an index of end-proximal tubule delivery. Although not significant, a tendency toward decreased blood pressure and plasma pH/HCO(3)(-) was noted in I40-treated rats. These findings indicate that inhibition of DPPIV catalytic activity is associated with inhibition of NHE3-mediated NaHCO(3) reabsorption in rat renal proximal tubule. Inhibition of apical Na(+) -H(+) exchange is due to reduced abundance of NHE3 protein in the microvillar microdomain of the kidney brush border. Moreover, this study demonstrates a physiologically significant interaction between NHE3 and DPPIV in the intact proximal tubule in vivo.

Role of CFTR and ClC-5 in Modulating Vacuolar H(+)-ATPase Activity in Kidney Proximal Tubule

Background/Aims: It has been widely accepted that chloride ions moving along chloride channels act to dissipate the electrical gradient established by the electrogenic transport of H(+) ions performed by H(+)-ATPase into subcellular vesicles. Largely known in intracellular compartments, this mechanism is also important at the plasma membrane of cells from various tissues, including kidney. The present work was performed to study the modulation of plasma membrane H(+)-ATPase by chloride channels, in particular, CFTR and ClC-5 in kidney proximal tubule. Methods and Results: Using in vivo stationary microperfusion, it was observed that ATPase-mediated HCO(3)(-) reabsorption was significantly reduced in the presence of the Cl(-) channels inhibitor NPPB. This effect was confirmed in vitro by measuring the cell pH recovery rates after a NH(4)Cl pulse in immortalized rat renal proximal tubule cells, IRPTC. In these cells, even after abolishing the membrane potential with valinomycin, ATPase activity was seen to be still dependent on Cl(-). siRNA-mediated CFTR channels and ClC-5 chloride-proton exchanger knockdown significantly reduced H(+)-ATPase activity and V-ATPase B2 subunit expression. Conclusion: These results indicate a role of chloride in modulating plasma membrane H(+)-ATPase activity in proximal tubule and suggest that both CFTR and ClC-5 modulate ATPase activity. Copyright (C) 2010 S. Karger AG, Basel

Functional and morphologic evaluation of kidney proximal tubuli and correlation with renal allograft prognosis

P>Renal transplant patients with stable graft function and proximal tubular dysfunction (PTD) have an increased risk for chronic allograft nephropathy (CAN). In this study, we investigated the histologic pattern associated with PTD and its correlation with graft outcome. Forty-nine transplant patients with stable graft function were submitted to a biopsy. Simultaneously, urinary retinol-binding protein (uRBP) was measured and creatinine clearance was also determined. Banff`s score and semi-quantitative histologic analyses were performed to assess tubulointerstitial alterations. Patients were followed for 24.0 +/- 7.8 months. At biopsy time, mean serum creatinine was 1.43 +/- 0.33 mg/dl. Twelve patients (24.5%) had uRBP >= 1 mg/l, indicating PTD and 67% of biopsies had some degree of tubulointerstitial injury. At the end of the study period, 18 (36.7%) patients had lost renal function. uRBP levels were not associated with morphologic findings of interstitial fibrosis and tubular atrophy (IF/TA), interstitial fibrosis measured by Sirius red or tubulointerstitial damage. However, in multivariate analysis, the only variable associated with the loss of renal function was uRBP level >= 1 mg/l, determining a risk of 5.290 of loss of renal function (P = 0.003). Renal transplant patients who present PTD have functional alteration, which is not associated with morphologic alteration. This functional alteration is associated to progressive decrease in renal function.

Regulation of Na(+)/H(+) exchanger NHE3 by glucagon-like peptide 1 receptor agonist exendin-4 in renal proximal tubule cells

Carraro-Lacroix LR, Malnic G, Girardi AC. Regulation of Na(+)/H(+) exchanger NHE3 by glucagon-like peptide 1 receptor agonist exendin-4 in renal proximal tubule cells. Am J Physiol Renal Physiol 297: F1647-F1655, 2009. First published September 23, 2009; doi:10.1152/ajprenal.00082.2009.-The gut incretin hormone glucagon-like peptide 1 (GLP-1) is released in response to ingested nutrients and enhances insulin secretion. In addition to its insulinotropic properties, GLP-1 has been shown to have natriuretic actions paralleled by a diminished proton secretion. We therefore studied the role of the GLP-1 receptor agonist exendin-4 in modulating the activity of Na(+)/H(+) exchanger NHE3 in LLC-PK(1) cells. We found that NHE3-mediated Na(+)-dependent intracellular pH (pH(i)) recovery decreased similar to 50% after 30-min treatment with 1 nM exendin-4. Pharmacological inhibitors and cAMP analogs that selectively activate protein kinase A (PKA) or the exchange protein directly activated by cAMP (EPAC) demonstrated that regulation of NHE3 activity by exendin-4 requires activation of both cAMP downstream effectors. This conclusion was based on the following observations: 1) the PKA antagonist H-89 completely prevented the effect of the PKA activator but only partially blocked the exendin-4-induced NHE3 inhibition; 2) the MEK1/2 inhibitor U-0126 abolished the effect of the EPAC activator but only diminished the exendin-4-induced NHE3 inhibition; 3) combination of H-89 and U-0126 fully prevented the effect of exendin-4 on NHE3; 4) no additive effect in the inhibition of NHE3 activity was observed when exendin-4, PKA, and EPAC activators were used together. Mechanistically, the inhibitory effect of exendin-4 on pHi recovery was associated with an increase of NHE3 phosphorylation. Conversely, this inhibition took place without changes in the surface expression of the transporter. We conclude that GLP-1 receptor agonists modulate sodium homeostasis in the kidney, most likely by affecting NHE3 activity.

A hybrid approach to learn with imbalanced classes using evolutionary algorithms

There is an increasing interest in the application of Evolutionary Algorithms (EAs) to induce classification rules. This hybrid approach can benefit areas where classical methods for rule induction have not been very successful. One example is the induction of classification rules in imbalanced domains. Imbalanced data occur when one or more classes heavily outnumber other classes. Frequently, classical machine learning (ML) classifiers are not able to learn in the presence of imbalanced data sets, inducing classification models that always predict the most numerous classes. In this work, we propose a novel hybrid approach to deal with this problem. We create several balanced data sets with all minority class cases and a random sample of majority class cases. These balanced data sets are fed to classical ML systems that produce rule sets. The rule sets are combined creating a pool of rules and an EA is used to build a classifier from this pool of rules. This hybrid approach has some advantages over undersampling, since it reduces the amount of discarded information, and some advantages over oversampling, since it avoids overfitting. The proposed approach was experimentally analysed and the experimental results show an improvement in the classification performance measured as the area under the receiver operating characteristics (ROC) curve.

Optimal subdivision of land in agrarian reform projects: an analysis using genetic algorithms

J.A. Ferreira Neto, E.C. Santos Junior, U. Fra Paleo, D. Miranda Barros, and M.C.O. Moreira. 2011. Optimal subdivision of land in agrarian reform projects: an analysis using genetic algorithms. Cien. Inv. Agr. 38(2): 169-178. The objective of this manuscript is to develop a new procedure to achieve optimal land subdivision using genetic algorithms (GA). The genetic algorithm was tested in the rural settlement of Veredas, located in Minas Gerais, Brazil. This implementation was based on the land aptitude and its productivity index. The sequence of tests in the study was carried out in two areas with eight different agricultural aptitude classes, including one area of 391.88 ha subdivided into 12 lots and another of 404.1763 ha subdivided into 14 lots. The effectiveness of the method was measured using the shunting line standard value of a parceled area lot`s productivity index. To evaluate each parameter, a sequence of 15 calculations was performed to record the best individual fitness average (MMI) found for each parameter variation. The best parameter combination found in testing and used to generate the new parceling with the GA was the following: 320 as the generation number, a population of 40 individuals, 0.8 mutation tax, and a 0.3 renewal tax. The solution generated rather homogeneous lots in terms of productive capacity.

Extending the use of canonical and microcanonical Monte Carlo algorithms to spin models

We describe the canonical and microcanonical Monte Carlo algorithms for different systems that can be described by spin models. Sites of the lattice, chosen at random, interchange their spin values, provided they are different. The canonical ensemble is generated by performing exchanges according to the Metropolis prescription whereas in the microcanonical ensemble, exchanges are performed as long as the total energy remains constant. A systematic finite size analysis of intensive quantities and a comparison with results obtained from distinct ensembles are performed and the quality of results reveal that the present approach may be an useful tool for the study of phase transitions, specially first-order transitions. (C) 2009 Elsevier B.V. All rights reserved.

A novel MAP-MRF approach for multispectral image contextual classification using combination of suboptimal iterative algorithms

In this paper we present a novel approach for multispectral image contextual classification by combining iterative combinatorial optimization algorithms. The pixel-wise decision rule is defined using a Bayesian approach to combine two MRF models: a Gaussian Markov Random Field (GMRF) for the observations (likelihood) and a Potts model for the a priori knowledge, to regularize the solution in the presence of noisy data. Hence, the classification problem is stated according to a Maximum a Posteriori (MAP) framework. In order to approximate the MAP solution we apply several combinatorial optimization methods using multiple simultaneous initializations, making the solution less sensitive to the initial conditions and reducing both computational cost and time in comparison to Simulated Annealing, often unfeasible in many real image processing applications. Markov Random Field model parameters are estimated by Maximum Pseudo-Likelihood (MPL) approach, avoiding manual adjustments in the choice of the regularization parameters. Asymptotic evaluations assess the accuracy of the proposed parameter estimation procedure. To test and evaluate the proposed classification method, we adopt metrics for quantitative performance assessment (Cohen`s Kappa coefficient), allowing a robust and accurate statistical analysis. The obtained results clearly show that combining sub-optimal contextual algorithms significantly improves the classification performance, indicating the effectiveness of the proposed methodology. (C) 2010 Elsevier B.V. All rights reserved.

PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.