[1] F. Jarre and J. Stoer, Optimierung, Lehrbuch, Springer Verlag 2003.



Similar documents
Completely Positive Cone and its Dual

Summer course on Convex Optimization. Fifth Lecture Interior-Point Methods (1) Michel Baes, K.U.Leuven Bharath Rangarajan, U.

Conic optimization: examples and software

Advances in Convex Optimization: Interior-point Methods, Cone Programming, and Applications

Nonlinear Optimization: Algorithms 3: Interior-point methods

An Overview Of Software For Convex Optimization. Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM

An Introduction on SemiDefinite Program

Duality of linear conic problems

Numerisches Rechnen. (für Informatiker) M. Grepl J. Berger & J.T. Frings. Institut für Geometrie und Praktische Mathematik RWTH Aachen

Interior Point Methods and Linear Programming

An interval linear programming contractor

Computing a Nearest Correlation Matrix with Factor Structure

[1a] Bienstock D., Computational study of a family of mixed integer quadratic programming problems, Math. Programming 74 (1996),

Convex Optimization. Lieven Vandenberghe University of California, Los Angeles

INTERIOR POINT POLYNOMIAL TIME METHODS IN CONVEX PROGRAMMING

Interior-Point Algorithms for Quadratic Programming

Advanced Lecture on Mathematical Science and Information Science I. Optimization in Finance

Solving polynomial least squares problems via semidefinite programming relaxations

INTERIOR-POINT METHODS FOR NONCONVEX NONLINEAR PROGRAMMING: FILTER METHODS AND MERIT FUNCTIONS

Model order reduction via Proper Orthogonal Decomposition

How will the programme be delivered (e.g. inter-institutional, summerschools, lectures, placement, rotations, on-line etc.):

Follow the Perturbed Leader

On SDP- and CP-relaxations and on connections between SDP-, CP and SIP

Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh

Optimisation et simulation numérique.

TOMLAB - For fast and robust largescale optimization in MATLAB

HANDE YURTTAN BENSON Curriculum Vitae

Optimization Methods in Finance

Wissenschaftliche Artikel (erschienen bzw. angenommen)

Scheduling and Location (ScheLoc): Makespan Problem with Variable Release Dates

10. Proximal point method

DATA ANALYSIS II. Matrix Algorithms

Rebalancing an Investment Portfolio in the Presence of Convex Transaction Costs

Mathematics INDIVIDUAL PROGRAM INFORMATION Macomb1 ( )

ROCHESTER INSTITUTE OF TECHNOLOGY COURSE OUTLINE FORM COLLEGE OF SCIENCE. School of Mathematical Sciences

Prof. Dr. Raymond Hemmecke

Interior-Point Methods for Full-Information and Bandit Online Learning

Stochastic gradient methods for machine learning

A NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION

Lecture 11: 0-1 Quadratic Program and Lower Bounds

Discrete Optimization

2.3 Convex Constrained Optimization Problems

The Advantages and Disadvantages of Online Linear Optimization

350 Serra Mall, Stanford, CA

Diablo Valley College Catalog

Machine learning and optimization for massive data

Lecture 3. Linear Programming. 3B1B Optimization Michaelmas 2015 A. Zisserman. Extreme solutions. Simplex method. Interior point method

PCHS ALGEBRA PLACEMENT TEST

Error Bound for Classes of Polynomial Systems and its Applications: A Variational Analysis Approach

Research Associate at Universität Hamburg. Research Associate at University of Bath

Curriculum vitae. July 2007 present Professor of Mathematics (W3), Technische

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

Max-Min Representation of Piecewise Linear Functions

Operations Research and Financial Engineering. Courses

Continued Fractions and the Euclidean Algorithm

The Master s Degree with Thesis Course Descriptions in Industrial Engineering

MATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated

Solving Large Scale Optimization Problems via Grid and Cluster Computing

Lecture 5 Principal Minors and the Hessian

A QCQP Approach to Triangulation. Chris Aholt, Sameer Agarwal, and Rekha Thomas University of Washington 2 Google, Inc.

Notes on Symmetric Matrices

Mean value theorem, Taylors Theorem, Maxima and Minima.

LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method

Third CI 2 MA Focus Seminar Optimization: Asymptotic Analysis, Strong Duality and Relaxation

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS

On using numerical algebraic geometry to find Lyapunov functions of polynomial dynamical systems


Sequence of Mathematics Courses

Index tracking UNDER TRANSACTION COSTS:

Introduction: Models, Model Building and Mathematical Optimization The Importance of Modeling Langauges for Solving Real World Problems

MATH 590: Meshfree Methods

Lecture 7: Finding Lyapunov Functions 1

Big Data Optimization at SAS

Line Planning with Minimal Traveling Time

Generating Valid 4 4 Correlation Matrices

NP-Hardness Results Related to PPAD

Solving Method for a Class of Bilevel Linear Programming based on Genetic Algorithms

International Journal of Software and Web Sciences (IJSWS)

Nonlinear Programming Methods.S2 Quadratic Programming

A Simultaneous Solution for General Linear Equations on a Ring or Hierarchical Cluster

A New Method for Estimating Maximum Power Transfer and Voltage Stability Margins to Mitigate the Risk of Voltage Collapse

A Metaheuristic Optimization Algorithm for Binary Quadratic Problems

Metrics on SO(3) and Inverse Kinematics

Please start the slide show from the beginning to use links. Click here for active links to various courses

Transcription:

References Lehrbuch: [1] F. Jarre and J. Stoer, Optimierung, Lehrbuch, Springer Verlag 2003. Referierte Zeitschriftenbeiträge: [2] F. Jarre, On the Convergence of the Method of Analytic Centers when applied to Convex Quadratic Programs, Mathematical Programming 49 (1991) 341 358. [3] F. Jarre, Interior-Point Methods for Convex Programming, Applied Mathematics and Optimization 26 (1992) 287-311. [4] F. Jarre, An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear Combination of Matrices, SIAM Journal on Control and Optimization 31 (1993) 1360 1377. [5] F. Jarre, Optimal Ellipsoidal Approximations around the Analytic Center, Applied Mathematics and Optimization 30 (1994) 15 19. [6] F. Jarre, A new Line-Search Step for a Class of Logarithmic Barrier Functions Based on the Weierstraß -Function, Numerische Mathematik 68 (1994) 81 94. [7] R.W. Freund, F. Jarre, An Interior-Point Method for Convex Fractional Programming Mathematical Programming 67 (1994) 407 440. [8] F. Jarre, M.A. Saunders, A Practical Interior-Point Method for Convex Programming, SIAM Journal on Optimization 5 (1995) 149 171. [9] D. den Hertog, F. Jarre, C. Roos, T. Terlaky, A Sufficient Condition for Self-Concordance, with Application to Some Classes of Structured Convex Programming Problems Mathematical Programming, Series B 69, 1 (1995) 75 88. [10] R.W. Freund, F. Jarre, An Interior-Point Method for Multi-Fractional Programs with Convex Constraints JOTA 85 (1995) 125 161. [11] F. Jarre, Interior-Point Methods via Self-Concordance or Relative Lipschitz condition, Optimization Methods and Software Vol. 5 (1995) 75 104. [12] S. Mizuno, F. Jarre, An Infeasible Interior-Point Algorithm Using Projections onto a Convex Set Annals of Operations Research 62 (1996) 59 80. 1

[13] S. Mizuno, F. Jarre, and J. Stoer: A Unified Approach to Infeasible- Interior-Point Algorithms via Geometrical Linear Complementarity Problems: Applied Mathematics and Optimization 33 (1996), 315 341. [14] R.W. Freund, F. Jarre, S. Schaible, On Interior-Point Methods for Fractional Programs and their Convex Reformulation Mathematical Programming 74 (1996) 237 246. [15] R.W. Freund, F. Jarre, A QMR-Based Interior-Point Algorithm for Solving Linear Programs Mathematical Programming, Series B, Vol. 76 (1997) 183 210. [16] F. Jarre, M. Kocvara, J. Zowe, Optimal Truss Design by Interior-Point Methods, SIAM Journal on Optimization Vol 8, No. 4 (1998) 1084 1107. [17] R. Freund, F. Jarre, S. Mizuno, Convergence of a Class of Inexact- Interior-Point Algorithms for Linear Programs Mathematics of Operations Research Vol. 24, (1999) 50 71. [18] S. Wright, F. Jarre, The Role of Linear Objective Functions in Barrier Methods, Math. Prog. Series A, 84 (1999), 357 373. [19] S. Mizuno, F. Jarre, Global and Polynomial-Time Convergence of an Infeasible-Interior-Point Algorithm Using Inexact Computation, Mathematical Programming 84 Vol. 1 (1999), 105-122. [20] R.W. Freund, F. Jarre, Solving the Sum-of-ratios problem by an Interior-Point Method, J. of Global Opt., 19 (1999) 83 102. [21] F. Jarre, An Interior Method for Nonconvex Semidefinite Programs, Optimization and Engineering 1 Vol. 4 (2000) 347 372. [22] A. Ben-Tal, F. Jarre, M. Kocvara, A. Nemirovski, and J. Zowe, Optimal design of trusses under a nonconvex global buckling constraint, Optimization and Engineering, 1 (2000) 189 213. [23] R.W. Freund, F. Jarre, A Sensitivity Result for Semidefinite Programs, Operations Research Letters Vol. 32 (2004) 126 132. [24] R.W. Freund, F. Jarre, An extension of the positive real lemma to descriptor systems, Optimization Methods and Software, Vol. 18 (2004) 69 87. 2

[25] M. Diehl, F. Jarre, C.H. Vogelbusch, Loss of Superlinear Convergence for an SQP-Type Method with Conic Constraints, SIAM J Optim. Vol. 16, Nr. 4 (2006) 1201 1210. [26] Hauk, K., Jarre, F.: Linear programs and implicit functions, Pacific Journal of Optimization 3,1 (2007) 53-72. [27] R.W. Freund, F. Jarre, C. Vogelbusch, Nonlinear Semidefinite Programming: Sensitivity, Convergence, and an Application in Passive Reduced-Order Modeling. Math. Programming 109 (2007) 581 611. [28] F. Jarre, W. Kiess, M. Mauve, M. Roos, B. Scheuermann, A Comparison of Offline Time Synchronization Approaches for Local Broadcast Networks Optimization and Engineering Volume 11, No 1 (2008) 107 123. [29] F. Jarre, F. Rendl, An Augmented Primal-Dual Method for Linear Conic Programs SIAM Journal on Optimization 19 No2 (2008), 808 823. [30] F. Jarre, K. Schmallowsky: On the computation of C -certificates Journal of Global Optimization Volume 45, No 2 (2008) 281 296. [31] B. Scheuermann, W. Kiess, M. Roos, F. Jarre, M. Mauve, On the Time Synchronization of Distributed Log Files in Networks with Local Broadcast Media IEEE/ACM Transactions on Networking, VOL. 17, NO. 2 (2009) 431 444. [32] I. Bomze, F. Jarre: A note on Burer s copositive representation of mixed-binary QPs Optimization Letters Volume 4, Number 3 (2010) 465 472. [33] F. Jarre: Burer s Key Assumption for Semidefinite and Doubly Nonnegative Relaxations Optimization Letters Vol. 6, No. 3 (2011) 593 599. [34] R. Garcés, W. G. Bofill, F. Jarre: A self-concordance property for nonconvex semidefinite programming, Mathematical Methods of Operations Research Vol 74, No 1 (2011) 77 92. [35] I. Bomze, F. Jarre, F. Rendl: Quadratic factorization heuristics for copositive programming Mathematical Programming Computation 3 (2011) 37 57. 3

[36] T. Davi, F. Jarre: High accuracy solution of large scale semidefinite programs Optimization Methods and Software Vol. 26, No. 2 (2012) 655 666. [37] F. Jarre: On Nesterov s Smooth Chebyshev-Rosenbrock Function, Optimization Methods and Software Vol. 28 No. 3 (2013) 478 484. [38] T. Davi, F. Jarre: On the stable solution of large scale problems over the doubly nonnegative cone, Math. Prog. 146 No. 1-2 (2014) 299 323. [39] N. Shaked-Monderer, I.M. Bomze, F. Jarre, W. Schachinger: On the cp-rank and the minimal cp factorization of a completely positive matrix SIAM J. Matrix Analysis Applications Vol. 34 No. 2 (2013) 355 368. [40] F. Jarre, C. Hergenroeder: A symmetric reduction of the NT direction SIAM J Opt. Vol. 24 No. 2 (2014) 714 732. [41] N. Shaked-Monderer, A. Berman, I.M. Bomze, F. Jarre, W. Schachinger: New results on the cp rank and related properties of co(mpletely)positive matrices Linear and Multilinear Algebra, Taylor and Francis, DOI: 10.1080/03081087.2013.869591 (2014). [42] F. Lieder, F. Bani Asadi Rad, F. Jarre: Unifying semidefinite and set-copositive relaxations of binary problems and randomization techniques to appear in Computational Optimization and Applications (2015). [43] P.L. Toint, F. Jarre: Simple examples for the failure of Newton s method with line search for strictly convex minimization to appear in Mathematical Programming (2015). [44] A.A. Desouki, F. Jarre, G. Gelius-Dietrich, M.J. Lercher: Cycle- FreeFlux: Efficient removal of thermodynamically infeasible loops from flux distributions to appear in Bioinformatics (2015). Eingereichte Arbeiten: [45] M. Lazar, F. Jarre: Calibration by Optimization Without Using Derivatives, Optimization Online, submitted for publication (2015). [46] D. Hartleb, F. Jarre, M.J. Lercher: GlobalFit: Refining metabolic networks by simultaneously matching growth and non-growth data sets submitted for publication (2015). 4

Andere Formen von Veröffentlichungen: [47] F. Jarre, G. Sonnevend, J. Stoer, An Implementation of the Method of Analytic Centers, Lecture notes in Control and Information sciences 111, A. Benoussan, J.L. Lions eds., Springer Verlag (1988) 297 308. [48] F. Jarre, On the Method of Analytic Centers for Solving Smooth Convex Programs, Lecture Notes in Mathematics 1405, Optimization, S. Dolecki ed., Springer Verlag (1989) 69 85. [49] F. Jarre, The Method of Analytic Centers for Smooth Convex Programs, Dissertation, Universität Würzburg (1989). [50] F. Jarre, The Method of Analytic Centers for Generalized Convex Quadratic Programs, (extended abstract) ZAMM Zeitschrift für Angewandte Mathematik und Mechanik 69 (1989), 96 98. [51] F. Jarre, Computational Complexity of the Method of Analytic Centers for Convex Programming, Scientific Journal for Information Processing, IBM Tokio, Vol. 89, (1989). [52] F. Jarre, G. Sonnevend, J. Stoer, On the Complexity of a Numerical Algorithm for Solving Generalized Convex Quadratic Programs by Following a Central Path, Contemporary Mathematics 114 (1990), 233 242. [53] F. Jarre, M.A. Saunders, An Adaptive Primal-Dual Method for Linear Programming, Mathematical Programming Society Committee on Algorithms Newsletter 19, J. Clausen, F.A. Al-Khayyal eds., (1991) 7 16. [54] F. Jarre, Interior-Point Methods via Self-Concordance or Relative Lipschitz Condition, Habilitation, Universität Würzburg (1994). [55] F. Jarre, A Polynomial-Time Algorithm for Fractional Programs with Convex Constraints, (extended abstract) ZAMM Zeitschrift für Angewandte Mathematik und Mechanik 74 (1994) 523 525. [56] F. Jarre, Interior-Point Methods for Convex Programs, in T. Terlaky, ed, Interior Point Methods of Mathematical Programming, Kluwer Academic Publishers, (1996) 255 296. [57] F. Jarre, R. Lepenis, D. Seipel, Using Linear and Semi-Definite Programming for Computing Models of Disjunctive Deductive Databases, Extended Abstract, 13. Workshop Logische Programmierung WLP 98 Technische Universität Wien, (1998). 5

[58] F. Jarre, Convex Analysis on Symmetric Matrices, Handbook of Semidefinite Optimization (2000) 13 27. [59] F. Jarre, Eigenvalue Problems and Nonconvex Minimization, Handbook of Semidefinite Optimization (2000) 547 562. [60] D. Marks, W. Kiess, B. Scheuermann, M. Roos, M. Mauve, F. Jarre, Offline Time Synchronization for libpcap Logs, WMAN 2008 - KuVS Fachgespräch über Mobile Ad-hoc Netzwerke, Matthias Frank, Frank Kargl, Burkhard Stiller (Hg.), Ulmer Informatik-Berichte Nr. 2008-06, Universität Ulm, (2008), pp. 9 10. http://vts.uniulm.de/docs/2008/6367/vts 6367 8568.pdf [61] F. Jarre, S. Vavasis, First order methods for convex optimization, Algorithms and Theory of Computation Handbook, second Edition, CRC (2009) pp. 32.28 32.32. [62] F. Jarre, Elementary optimality conditions for nonlinear SDPs, http://www.optimization-online.org/db HTML/2010/08/2700.html in M. Anjos, J. Lasserre eds. Handbook on conic optimization (2011). [63] F. Jarre and C. Roos, eds., Special issue of Optimization Methods and Software dedicated to the 60th birthday of Prof. N. Shor (1998). 6