Robert M. Freund

From MaRDI portal
Revision as of 08:39, 25 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:245481

Available identifiers

zbMath Open freund.robert-mMaRDI QIDQ245481

List of research outcomes





PublicationDate of PublicationType
An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities2024-03-05Paper
Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier2023-05-02Paper
Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses2023-01-04Paper
Generalized stochastic Frank-Wolfe algorithm with stochastic ``substitute gradient for structured convex optimization2021-04-23Paper
New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure2018-08-22Paper
Accelerating Greedy Coordinate Descent Methods2018-06-06Paper
A new perspective on boosting in linear regression via subgradient optimization and relatives2018-02-14Paper
Relatively Smooth Convex Optimization by First-Order Methods, and Applications2018-02-14Paper
An Extended Frank--Wolfe Method with “In-Face” Directions, and Its Application to Low-Rank Matrix Completion2017-03-10Paper
New analysis and results for the Frank-Wolfe method2016-02-23Paper
Fabrication-Adaptive Optimization with an Application to Photonic Crystal Design2014-08-11Paper
An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems2013-06-24Paper
Optimizing Product Line Designs: Efficient Methods and Comparisons2012-02-29Paper
An Efficient Rescaled Perceptron Algorithm for Conic Systems2011-04-27Paper
Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model2011-04-27Paper
On the Second-Order Feasibility Cone: Primal-Dual Representation and Efficient Projection2009-08-20Paper
Computation of Minimum-Volume Covering Ellipsoids2009-07-17Paper
Projective re-normalization for improving the behavior of a homogeneous conic linear system2009-05-04Paper
A geometric analysis of Renegar's condition number, and its interplay with conic curvature2009-04-24Paper
On the symmetry function of a convex set2008-01-21Paper
An Efficient Re-scaled Perceptron Algorithm for Conic Systems2008-01-03Paper
Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems2007-03-05Paper
On two measures of problem instance complexity and their correlation with the performance of SeDuMi on second-order cone problems2006-11-17Paper
On the behavior of the homogeneous self-dual model for conic convex optimization2006-06-14Paper
On the Complexity of Computing Estimates of Condition Measures of a Conic Linear System2005-11-11Paper
On an Extension of Condition Number Theory to Nonconic Convex Optimization2005-11-11Paper
Complexity of convex optimization using geometry-based measures and a reference point2004-07-01Paper
On the Primal-Dual Geometry of Level Sets in Linear and Conic Optimization2004-01-19Paper
Computational Experience and the Explanatory Value of Condition Measures for Linear Optimization2004-01-19Paper
Solution methodologies for the smallest enclosing circle problem2003-06-09Paper
A New Condition Measure, Preconditioners, and Relations Between Different Measures of Conditioning for Conic Linear Systems2002-04-23Paper
Condition-Measure Bounds on the Behavior of the Central Trajectory of a Semidefinite Program2001-03-19Paper
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system2001-02-28Paper
https://portal.mardi4nfdi.de/entity/Q44960262001-02-22Paper
Some characterizations and properties of the ``distance to the ill-posedness and the condition measure of a conic linear system2000-04-03Paper
Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm1999-11-24Paper
Condition measures and properties of the central trajectory of a linear program1999-06-03Paper
Following a “Balanced” Trajectory from an Infeasible Point to an Optimal Linear Programming Solution with a Polynomial-Time Algorithm1997-02-13Paper
An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution1996-10-24Paper
Barrier Functions and Interior-Point Algorithms for Linear Programming with Zero-, One-, or Two-Sided Bounds on the Variables1995-09-17Paper
A Potential Reduction Algorithm with User-Specified Phase I–Phase II Balance for Solving a Linear Program from an Infeasible Warm Start1995-07-13Paper
Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem1993-08-17Paper
Prior reduced fill-in in solving equations in interior point algorithms1993-01-16Paper
A Method for the Parametric Center Problem, with a Strictly Monotone Polynomial-Time Algorithm for Linear Programming1992-06-28Paper
A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start1992-06-27Paper
Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function1992-06-26Paper
Theoretical efficiency of a shifted-barrier-function algorithm for linear programming1991-01-01Paper
Optimal Investment in Product-Flexible Manufacturing Capacity1990-01-01Paper
Combinatorial analogs of Brouwer's fixed-point theorem on a bounded polyhedron1989-01-01Paper
An analog of Karmarkar's algorithm for inequality constrained liner programs, with a `new' class of projective transformations for centering a polytope1988-01-01Paper
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem1987-01-01Paper
Combinatorial Theorems on the Simplotope that Generalize Results on the Simplex and Cube1986-01-01Paper
On the complexity of four polyhedral set containment problems1985-01-01Paper
Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients1985-01-01Paper
Variable Dimension Complexes Part I: Basic Theory1984-01-01Paper
Variable Dimension Complexes Part II: A Unified Approach to Some Combinatorial Lemmas in Topology1984-01-01Paper
Optimal scaling of balls and polyhedra1982-01-01Paper
A constructive proof of Tucker's combinatorial lemma1981-01-01Paper

Research outcomes over time

This page was built for person: Robert M. Freund