08418nam 2201885Ia 450 991077821900332120230106005421.01-282-25928-897866122592891-4008-3105-910.1515/9781400831050(CKB)1000000000788528(EBL)457706(OCoLC)439040007(SSID)ssj0000239025(PQKBManifestationID)11220773(PQKBTitleCode)TC0000239025(PQKBWorkID)10235249(PQKB)11591388(MiAaPQ)EBC457706(DE-B1597)447001(OCoLC)979757917(DE-B1597)9781400831050(Au-PeEL)EBL457706(CaPaEBR)ebr10326354(CaONFJC)MIL225928(PPN)170242854(EXLCZ)99100000000078852820090414d2009 uy 0engur|n|---|||||txtccrRobust optimization[electronic resource] /Aharon Ben-Tal, Laurent El Ghaoui, Arkadi NemirovskiCourse BookPrinceton, NJ Princeton University Pressc20091 online resource (565 p.)Princeton Series in Applied Mathematics ;28Description based upon print version of record.0-691-14368-4 Frontmatter --Contents --Preface --Part I. Robust Linear Optimization --Chapter One. Uncertain Linear Optimization Problems and their Robust Counterparts --Chapter Two. Robust Counterpart Approximations of Scalar Chance Constraints --Chapter Three. Globalized Robust Counterparts of Uncertain LO Problems --Chapter Four. More on Safe Tractable Approximations of Scalar Chance Constraints --Part II. Robust Conic Optimization --Chapter Five. Uncertain Conic Optimization: The Concepts --Chapter Six. Uncertain Conic Quadratic Problems with Tractable RCs --Chapter Seven. Approximating RCs of Uncertain Conic Quadratic Problems --Chapter Eight. Uncertain Semidefinite Problems with Tractable RCs --Chapter Nine. Approximating RCs of Uncertain Semidefinite Problems --Chapter Ten. Approximating Chance Constrained CQIs and LMIs --Chapter Eleven. Globalized Robust Counterparts of Uncertain Conic Problems --Chapter Twelve. Robust Classi¯cation and Estimation --Part III. Robust Multi-Stage Optimization --Chapter Thirteen. Robust Markov Decision Processes --Chapter Fourteen. Robust Adjustable Multistage Optimization --Part IV. Selected Applications --Chapter Fifteen. Selected Applications --Appendix A: Notation and Prerequisites --Appendix B: Some Auxiliary Proofs --Appendix C: Solutions to Selected Exercises --Bibliography --IndexRobust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle such problems today without considering this powerful methodology. Written by the principal developers of robust optimization, and describing the main achievements of a decade of research, this is the first book to provide a comprehensive and up-to-date account of the subject. Robust optimization is designed to meet some major challenges associated with uncertainty-affected optimization problems: to operate under lack of full information on the nature of uncertainty; to model the problem in a form that can be solved efficiently; and to provide guarantees about the performance of the solution. The book starts with a relatively simple treatment of uncertain linear programming, proceeding with a deep analysis of the interconnections between the construction of appropriate uncertainty sets and the classical chance constraints (probabilistic) approach. It then develops the robust optimization theory for uncertain conic quadratic and semidefinite optimization problems and dynamic (multistage) problems. The theory is supported by numerous examples and computational illustrations. An essential book for anyone working on optimization and decision making under uncertainty, Robust Optimization also makes an ideal graduate textbook on the subject.Princeton Series in Applied MathematicsRobust optimizationLinear programming0O.Accuracy and precision.Additive model.Almost surely.Approximation algorithm.Approximation.Best, worst and average case.Bifurcation theory.Big O notation.Candidate solution.Central limit theorem.Chaos theory.Coefficient.Computational complexity theory.Constrained optimization.Convex hull.Convex optimization.Convex set.Cumulative distribution function.Curse of dimensionality.Decision problem.Decision rule.Degeneracy (mathematics).Diagram (category theory).Duality (optimization).Dynamic programming.Exponential function.Feasible region.Floor and ceiling functions.For All Practical Purposes.Free product.Ideal solution.Identity matrix.Inequality (mathematics).Infimum and supremum.Integer programming.Law of large numbers.Likelihood-ratio test.Linear dynamical system.Linear inequality.Linear map.Linear matrix inequality.Linear programming.Linear regression.Loss function.Margin classifier.Markov chain.Markov decision process.Mathematical optimization.Max-plus algebra.Maxima and minima.Multivariate normal distribution.NP-hardness.Norm (mathematics).Normal distribution.Optimal control.Optimization problem.Orientability.P versus NP problem.Pairwise.Parameter.Parametric family.Probability distribution.Probability.Proportionality (mathematics).Quantity.Random variable.Relative interior.Robust control.Robust decision-making.Robust optimization.Semi-infinite.Sensitivity analysis.Simple set.Singular value.Skew-symmetric matrix.Slack variable.Special case.Spherical model.Spline (mathematics).State variable.Stochastic calculus.Stochastic control.Stochastic optimization.Stochastic programming.Stochastic.Strong duality.Support vector machine.Theorem.Time complexity.Uncertainty.Uniform distribution (discrete).Unimodality.Upper and lower bounds.Variable (mathematics).Virtual displacement.Weak duality.Wiener filter.With high probability.Without loss of generality.Robust optimization.Linear programming.519.6SK 870rvkBen-Tal A1567721El Ghaoui Laurent28454Nemirovskiĭ Arkadiĭ Semenovich725351MiAaPQMiAaPQMiAaPQBOOK9910778219003321Robust optimization3839318UNINA06463nam 2200673 a 450 991096387240332120200520144314.097866121564899781282156487128215648997890272941979027294194(CKB)1000000000033721(OCoLC)191951527(CaPaEBR)ebrary10088417(SSID)ssj0000140168(PQKBManifestationID)11148332(PQKBTitleCode)TC0000140168(PQKBWorkID)10029375(PQKB)11597240(MiAaPQ)EBC622488(Au-PeEL)EBL622488(CaPaEBR)ebr10088417(CaONFJC)MIL215648(DE-B1597)720494(DE-B1597)9789027294197(EXLCZ)99100000000003372120050623d2005 uy 0engurcn|||||||||txtccrThe distribution of pronoun case forms in English /Heidi Quinn1st ed.Amsterdam ;Philadelphia John Benjamins Pub.c20051 online resource (423 p.) Linguistik aktuell =Linguistics today,0166-0829 ;v. 82Bibliographic Level Mode of Issuance: Monograph9789027228062 902722806X Includes bibliographical references (p. [384]-397) and indexes.The Distribution of Pronoun Case Forms in English -- Editorial page -- Title page -- LCC data -- dedication -- TABLE OF CONTENTS -- ACKNOWLEDGEMENTS -- KEY TO ABBREVIATIONS -- INTRODUCTION -- 1. THE HISTORY OF THE ENGLISH CASE SYSTEM -- 1.0 Introduction -- 1.1 Morphological case in Old English -- 1.2 Morphological case in Middle English (ME) -- 1.3 Lexical and structural case marking in the history of English -- 1.4 Morphological changes in the pronominal paradigm during the Early Modern English period -- 2. FORMAL APPROACHES TO CASE AND THE THREE CASE CONSTRAINTS -- 2.0 Introduction -- 2.1 Case and argument structure -- 2.2 Case and structural position -- 2.3 Argument Case, Positional Case and (Positional) Default Case -- 2.4 A constraint-based approach to agreement -- 3. CASE AND THE WEAK/STRONG DISTINCTION IN THE ENGLISH PRONOUN SYSTEM -- 3.0 Introduction -- 3.1 Strong and deficient pronouns in languages other than English -- 3.2 The syntactic properties of constructions with pronoun case variation -- 3.3 The prosodic properties of pronouns that exhibit case variation -- 3.4 Summary of differences between weak and strong pronouns -- 4. THE EMPIRICAL SURVEY -- 4.0 Introduction -- 4.1 Constructions and pronoun combinations tested -- 4.2 Task types -- 4.3 Fillers -- 4.4 The contents of the five questionnaires -- 4.5 The sample -- 4.6 Data collection -- 5. THE SURVEY RESULTS -- 5.0 Introduction -- 5.1 Pronoun case in coordinates -- 5.2 Pronoun-NP constructions -- 5.3 Pronoun case in it-clefts -- 5.4 Pronoun case in than-comparatives -- 5.5 Summary of the most important case trends -- 6. RELATIVE POSITIONAL CODING AND THE INVARIANT STRONG FORM CONSTRAINTS -- 6.0 Introduction -- 6.1 The limitations of a purely case-based analysis -- 6.2 Relative Positional Coding -- 6.3 The Invariant Strong Form constraints.6.4 The interaction of case and non-case constraints -- 7. MODELLING THE INTERACTION OF THE CONSTRAINTS -- 7.0 Introduction -- 7.1 Optimality Theory (OT) -- 7.2 An alternative constraint-weighting approach -- 7.3 Summary -- 8. THE DISTRIBUTION OF PERSONAL PRONOUN FORMS IN OTHER STRONG PRONOUN CONTEXTS -- 8.0 Introduction -- 8.1 Topicalised pronouns -- 8.2 Left-dislocated pronouns -- 8.3 Right-dislocated pronouns -- 8.4 Independent pronouns -- 8.5 Pronoun case after be -- 8.6 Pronoun case in V-ing constructions -- 8.7 Pronoun case in to-infinitives -- 8.8 Pronoun case in small clauses -- 8.9 Pronoun case in gapping constructions -- 8.10 Pronoun case in bare argument ellipsis -- 8.11 Pronouns following but, save, except -- 8.12 Pronouns following not -- 8.13 Pronoun case after only -- 8.14 The case of modified pronouns -- 8.15 Summary and conclusions -- 9. THE DISTRIBUTION OF WH-PRONOUN FORMS IN MODERN ENGLISH -- 9.0 Introduction -- 9.1 wh-pronouns in matrix questions -- 9.2 The case of subject pronouns after fronted auxiliaries -- 9.3 wh-pronouns in echo questions -- 9.4 wh-pronouns in embedded questions -- 9.5 wh-pronouns in sluicing constructions -- 9.6 wh-pronouns in free relatives -- 9.7 wh-pronouns in headed relatives -- 9.8 Summary and conclusions -- 10. SPECULATIONS AND CONCLUSIONS -- 10.0 Introduction -- 10.1 Morphological and positional licensing in the history of English -- 10.2 The rise of Positional Case -- 10.3 The divergence of the weak and strong pronoun series in English -- REFERENCES -- Primary sources of OE and ME examples taken from secondary sources -- NAME INDEX -- SUBJECT INDEX -- the series Linguistik Aktuell/Linguistics Today.This book offers an in-depth analysis of Modern English pronoun case. The author examines case trends in a wide range of syntactic constructions and concludes that case variation is confined to strong pronoun contexts. Data from a survey of 90 speakers provide new insights into the distributional differences between strong 1sg and non-1sg case forms and reveal systematic case variation within the speech of individuals as well as across speakers. The empirical findings suggest that morphological case is best treated as a PF phenomenon conditioned by semantic, syntactic, and phonological factors. In order to capture the way in which these linguistic factors interact to produce the pronoun case patterns exhibited by individual speakers, the author introduces a novel constraint-based approach to morphological case. Current case trends are also considered in a wider historical context and are related to a change in the licensing of structural arguments.Linguistik aktuell ;Bd. 82.English languagePronounEnglish languageCaseEnglish languagePronoun.English languageCase.425/.55Quinn Heidi1799768MiAaPQMiAaPQMiAaPQBOOK9910963872403321The distribution of pronoun case forms in English4344168UNINA