78 research outputs found

    The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter

    Full text link
    The Nesterov accelerated gradient (NAG) method is an important extrapolation-based numerical algorithm that accelerates the convergence of the gradient descent method in convex optimization. When dealing with an objective function that is ÎĽ\mu-strongly convex, selecting extrapolation coefficients dependent on ÎĽ\mu enables global R-linear convergence. In cases where ÎĽ\mu is unknown, a commonly adopted approach is to set the extrapolation coefficient using the original NAG method. This choice allows for achieving the optimal iteration complexity among first-order methods for general convex problems. However, it remains unknown whether the NAG method with an unknown strongly convex parameter exhibits global R-linear convergence for strongly convex problems. In this work, we answer this question positively by establishing the Q-linear convergence of certain constructed Lyapunov sequences. Furthermore, we extend our result to the global R-linear convergence of the accelerated proximal gradient method, which is employed for solving strongly convex composite optimization problems. Interestingly, these results contradict the findings of the continuous counterpart of the NAG method in [Su, Boyd, and Cand\'es, J. Mach. Learn. Res., 2016, 17(153), 1-43], where the convergence rate by the suggested ordinary differential equation cannot exceed the O(1/poly(k))O(1/{\tt poly}(k)) for strongly convex functions

    Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems

    Get PDF
    This paper addresses the problem of task allocation in real-time distributed systems with the goal of maximizing the system reliability, which has been shown to be NP-hard. We take account of the deadline constraint to formulate this problem and then propose an algorithm called chaotic adaptive simulated annealing (XASA) to solve the problem. Firstly, XASA begins with chaotic optimization which takes a chaotic walk in the solution space and generates several local minima; secondly XASA improves SA algorithm via several adaptive schemes and continues to search the optimal based on the results of chaotic optimization. The effectiveness of XASA is evaluated by comparing with traditional SA algorithm and improved SA algorithm. The results show that XASA can achieve a satisfactory performance of speedup without loss of solution quality

    Clinical spectrum and gene mutations in a Chinese cohort with anoctaminopathy

    Get PDF
    Recessive mutations in anoctamin-5 (ANO5) are causative for limb-girdle muscular dystrophy (LGMD) 2L and non-dysferlin Miyoshi-like distal myopathy (MMD3). ANDS mutations are highly prevalent in European countries; however it is not common in patients of Asian origin, and there is no data regarding the Chinese population. We retrospectively reviewed the clinical manifestations and gene mutations of Chinese patients with anoctaminopathy. A total of five ANDS mutations including four novel mutations and one reported mutation were found in four patients from three families. No hotspot mutation was found. Three patients presented with presymptomatic hyperCKemia and one patient had limb muscle weakness. Muscle imaging of lower limbs showed preferential adductor magnus and medial gastrocnemius involvement. No hotspot mutation has been identified in Chinese patients to date. (C) 2019 Elsevier B.V. All rights reserved.Peer reviewe

    Modulation of Gut Microbiota by Low Methoxyl Pectin Attenuates Type 1 Diabetes in Non-obese Diabetic Mice

    Get PDF
    Intestinal homeostasis underpins the development of type 1 diabetes (T1D), and dietary manipulations to enhance intestinal homeostasis have been proposed to prevent T1D. The current study aimed to investigate the efficacy of supplementing a novel specific low-methoxyl pectin (LMP) dietary fiber in preventing T1D development. Female NOD mice were weaned onto control or 5% (wt/wt) LMP supplemented diets for up to 40 weeks of age, overt diabetes incidence and blood glucose were monitored. Then broad-spectrum antibiotics (ABX) treatment per os for 7 days followed by gut microbiota transfer was performed to demonstrate gut microbiota-dependent effects. Next-generation sequencing was used for analyzing the composition of microbiota in caecum. Concentration of short chain fatty acids were determined by GC-MS. The barrier reinforcing tight junction proteins zonula occludens-2 (ZO-2), claudin-1 and NOD like receptor protein 3 (NLRP3) inflammasome activation were determined by Western blot. The proportion of CD25(+)Foxp3(+)CD4(+) regulatory T cell (Foxp3(+) Treg) in the pancreas, pancreatic and mesenteric lymph nodes was analyzed by flow cytometry. We found that LMP supplementation ameliorated T1D development in non-obese diabetic (NOD) mice, as evidenced by decreasing diabetes incidence and fasting glucose levels in LMP fed NOD mice. Further microbiota analysis revealed that LMP supplementation prevented T1D-associated caecal dysbiosis and selectively enriched caecal bacterial species to produce more SCFAs. The LMP-mediated microbial balance further enhanced caecal barrier function and shaped gut-pancreatic immune environment, as characterized by higher expression of tight junction proteins claudin-1, ZO-2 in caecum, increased Foxp3(+) Treg population and decreased NLRP3 inflammasome activation in both caecum and pancreas. The microbiota-dependent beneficial effect of LMP on T1D was further proven by the fact that aberration of caecal microbiota by ABX treatment worsened T1D autoimmunity and could be restored with transfer of feces of LMP-fed NOD mice. These data demonstrate that this novel LMP limits T1D development by inducing caecal homeostasis to shape pancreatic immune environment. This finding opens a realistic option for gut microbiota manipulation and prevention of T1D in humans

    Exercise downregulates HIPK2 and HIPK2 inhibition protects against myocardial infarction

    Get PDF
    Background: Exercise can protect myocardial infarction (MI) and downregulate cardiac Homeodomain-Interacting Protein Kinase 2 (HIPK2). However, the role of HIPK2 in MI is unclear. Methods: HIPK2–/– mice and miR-222–/– rats, HIPK2 inhibitor (PKI1H) and adeno-associated virus serotype 9 (AAV9) carrying miR-222 were applied in the study. Animals were subjected to running, swimming, acute MI or post-MI remodeling. HIPK2 inhibition and P53 activator were used in neonatal rat cardiomyocytes (NRCMs) and human embryonic stem cell-derived cardiomyocytes (hESC-CMs) subjected to oxygen glucose deprivation/reperfusion (OGD/R). Serum miR-222 levels were analyzed in healthy people and MI patients that were survival or readmitted to the hospital and/or died. Findings: Cardiac HIPK2 protein levels were reduced by exercise while increased in MI. In vitro, HIPK2 suppression by lentiviral vectors or inhibitor prevented apoptosis induced by OGD/R in NRCMs and hESC-CMs. HIPK2 inhibitor-treated mice and HIPK2–/– mice reduced infarct size after acute MI, and preserved cardiac function in MI remodeling. Mechanistically, protective effect against apoptosis by HIPK2 suppression was reversed by P53 activators. Furthermore, increasing levels of miR-222, targeting HIPK2, protected post-MI cardiac dysfunction, whereas cardiac dysfunction post-MI was aggravated in miR-222–/– rats. Moreover, serum miR-222 levels were significantly reduced in MI patients, as well as in MI patients that were readmitted to the hospital and/or died compared to those not. Interpretation: Exercise-induced HIPK2 suppression attenuates cardiomyocytes apoptosis and protects MI by decreasing P-P53. Inhibition of HIPK2 represents a potential novel therapeutic intervention for MI. Funding: This work was supported by the grants from National Key Research and Development Project (2018YFE0113500 to JJ Xiao), National Natural Science Foundation of China (82020108002, 81722008, and 81911540486 to JJ Xiao, 81400647 to MJ Xu, 81800265 to YJ Liang), Innovation Program of Shanghai Municipal Education Commission (2017-01-07-00-09-E00042 to JJ Xiao), the grant from Science and Technology Commission of Shanghai Municipality (18410722200 and 17010500100 to JJ Xiao), the “Dawn” Program of Shanghai Education Commission (19SG34 to JJ Xiao), Shanghai Sailing Program (21YF1413200 to QL Zhou). JS is supported by Horizon2020 ERC-2016-COG EVICARE (725229)

    Altered Resting-State EEG Microstate in Idiopathic Sudden Sensorineural Hearing Loss Patients with Tinnitus

    Get PDF
    In order to clarify the central reorganization in acute period of hearing loss, this study explored the aberrant dynamics of electroencephalogram (EEG) microstates and the correlations with the features of idiopathic sudden sensorineural hearing loss (ISSNHL) and tinnitus. We used high-density EEG with 128 channels to investigate alterations in microstate parameters between 25 ISSNHL patients with tinnitus and 27 healthy subjects. This study also explored the associations between microstate characteristics and tinnitus features. Microstates were clustered into four categories. There was a reduced presence of microstate A in amplitude, coverage, lifespan, frequency and an increased presence of microstate B in frequency in ISSNHL patients with tinnitus. According to the syntax analysis, a reduced transition from microstate C to microstate A and an increased transition from microstate C to microstate B were found in ISSNHL subjects. In addition, the significant negative correlations were found between Tinnitus Handicap Inventory (THI) scores and frequency of microstate A as well as between THI scores and the probability of transition from microstate D to microstate A. While THI was positively correlated with the transition probability from microstate D to microstate B. To sum up, the significant differences in the characteristics of resting-state EEG microstates were found between ISSNHL subjects with tinnitus and healthy controls. This study suggests that the alterations of central neural networks occur in acute stage of hearing loss and tinnitus. And EEG microstate may be considered as a useful tool to study the whole brain network in ISSNHL patients
    • …
    corecore