Preconditioning in Expectation
نویسندگان
چکیده
We show that preconditioners constructed by random sampling can perform well without meeting the standard requirements of iterative methods. When applied to graph Laplacians, this leads to ultrasparsifiers that in expectation behave as the nearly-optimal ones given by [Kolla-Makarychev-Saberi-Teng STOC‘10]. Combining this with the recursive preconditioning framework by [Spielman-Teng STOC‘04] and improved embedding algorithms, this leads to algorithms that solve symmetric diagonally dominant linear systems and electrical flow problems in expected time close to m log n . Part of this work was done while at CMU This work was partially supported by AFOSR Award FA9550-12-1-0175. Part of this work was done while at CMU and was supported by a Microsoft Research PhD Fellowship This work was partially supported by NSF grant CCF-1111257.
منابع مشابه
Effect of endogenous nitric oxide on cardiac ischemic preconditioning in rat
Introduction: Ischemic Preconditioning (IPC) is the phenomen that happens on the heart by one or several short periods of ischemia followed by reperfusion that improve the postischemic recovery of mechanical function. Ischemic preconditioning (IPC) may protect the heart from ischemia reperfusion injury by nitric oxide formation. This study investigated the effect of ischemic preconditioni...
متن کاملNormobaric hyperoxia preconditioning attenuates streptozotocin - induced impairments in spatial learning
Introduction: A large body of evidence points to oxidative stress as prime candidate mediating the behavioral impairments and memory deficits in Alzheimer's disease (AD). It has been demonstrated that hyperoxia preconditioning activates complex endogenous neuroprotective mechanisms including an increase in capacity of antioxidant defence mechanisms. The aim of this study was to investigate the ...
متن کاملEffects of Postconditioning, Preconditioning and Perfusion of L-carnitine During Whole Period of Ischemia/ Reperfusion on Cardiac Hemodynamic Functions and Myocardial Infarction Size in Isolated Rat Heart
متن کامل
A transferable anxiolytic placebo effect from noise to negative effect.
BACKGROUND The placebo effect in relieving negative emotion arousal is poorly understood. AIMS We examined whether placebo expectation established with noise stimuli could have a transferable anxiolytic effect on negative emotion arousal. METHODS In Experiment 1, noise intensity was surreptitiously lowered during placebo condition in the preconditioning phase to reinforce placebo expectatio...
متن کاملPreconditioning effects of oxytocin in reducing cardiac arrhythmias in a rat heart regional ischemia-reperfusion model
Abstract Introduction: Occurrence of cardiac arrhythmias and myocardial infarction are two main deleterious events that are caused by ischemia-reperfusion (IR) injury in the heart. Cardiac preconditioning represents the most potent method of rescuing heart tissue from undergoing irreversible ischemic damage. The aim of the present study was to evaluate oxytocin (OT) cardioprotective effect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1401.6236 شماره
صفحات -
تاریخ انتشار 2014