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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Robert M. Freund