Research output per year
Research output per year
- 1 - 50 out of 81 results
Search results
-
2024
A predictor-corrector algorithm for semidefinite programming that uses the factor width cone
Kirschner, F. & de Klerk, E., Apr 2024, (E-pub ahead of print) In: Vietnam Journal of Mathematics.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile48 Downloads (Pure) -
Convergence rate analysis of the gradient descent-ascent method for convex-concave saddle-point problems
Zamani, M., Abbaszadehpeivasti, H. & de Klerk, E., Jun 2024, (E-pub ahead of print) In: Optimization Methods & Software. 23 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open Access -
2023
Conditions for linear convergence of the gradient method for non-convex optimization
Abbaszadehpeivasti, H., de Klerk, E. & Zamani, M., 2023, In: Optimization Letters. 17, p. 1105–1125Research output: Contribution to journal › Article › Scientific › peer-review
Open Access -
Construction of multivariate polynomial approximation kernels via semidefinite programming
Kirschner, F. & de Klerk, E., Jun 2023, In: SIAM Journal on Optimization. 33, 2, p. 513 - 537Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile1 Citation (Scopus)78 Downloads (Pure) -
Convergence rate analysis of randomized and cyclic coordinate descent for convex optimization through semidefinite programming
Abbaszadehpeivasti, H., de Klerk, E. & Zamani, M., Aug 2023, In: Applied Set-Valued Analysis and Optimization. 5, 2, p. 141-153 13 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile104 Downloads (Pure) -
On the rate of convergence of the difference-of-convex algorithm (DCA)
Abbaszadehpeivasti, H., de Klerk, E. & Zamani, M., Mar 2023, (E-pub ahead of print) In: Journal of Optimization Theory and Applications.Research output: Contribution to journal › Article › Scientific › peer-review
Open Access4 Citations (Scopus) -
Revisiting semidefinite programming approaches to options pricing: Complexity and computational perspectives
Henrion, D., Kirschner, F., de Klerk, E., Korda, M., Lasserre, J. B. & Magron, V., Mar 2023, In: INFORMS Journal on Computing. 35, 2, p. 335-349Research output: Contribution to journal › Article › Scientific › peer-review
Open Access -
The exact worst-case convergence rate of the alternating direction method of multipliers
Zamani, M., Abbaszadehpeivasti, H. & de Klerk, E., Dec 2023, (E-pub ahead of print) In: Mathematical Programming.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile41 Downloads (Pure) -
2022
An analytic center cutting plane method to determine complete positivity of a matrix
Badenbroek, R. & de Klerk, E., Mar 2022, In: INFORMS Journal on Computing. 34, 2, p. 1115-1125Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile5 Citations (Scopus)140 Downloads (Pure) -
Complexity analysis of a sampling-based interior point method for convex optimization
Badenbroek, R. & de Klerk, E., Feb 2022, In: Mathematics of Operations Research. 47, 1, p. 779-811Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile134 Downloads (Pure) -
Conic linear optimization for computer-assisted proofs
de Klerk, E., Henrion, D., Vallentin, F. & Wiegele, A., Apr 2022, In: Oberwolfach Reports (OWL). 19, 2, p. 1039–1089Research output: Contribution to journal › Article › Scientific
Open Access -
Convergence analysis of a Lasserre hierarchy of upper bounds for polynomial minimization on the sphere
de Klerk, E. & Laurent, M., Jun 2022, In: Mathematical Programming. 193, 2, p. 665-685 21 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open Access19 Citations (Scopus) -
Convergence rates of RLT and Lasserre-type hierarchies for the generalized moment problem over the simplex and the sphere
Kirschner, F. & de Klerk, E., Nov 2022, In: Optimization Letters. 16, 8, p. 2191–2208Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile1 Citation (Scopus)63 Downloads (Pure) -
Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: Theory and software
Brosch, D. & de Klerk, E., 2022, In: Optimization Methods & Software. 37, 6, p. 2001-2020Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile3 Citations (Scopus)99 Downloads (Pure) -
Minimum energy configurations on a toric lattice as a quadratic assignment problem
Brosch, D. & de Klerk, E., May 2022, In: Discrete Optimization. 44, Part 2, 100612.Research output: Contribution to journal › Article › Scientific › peer-review
Open Access3 Citations (Scopus) -
Simulated annealing for convex optimization: rigorous complexity analysis and practical perspectives
de Klerk, E. & Badenbroek, R., Aug 2022, In: Journal of Optimization Theory and Applications. 194, 2, p. 465–491Research output: Contribution to journal › Article › Scientific › peer-review
Open Access22 Downloads (Pure) -
The exact worst-case convergence rate of the gradient method with fixed step lengths for L-smooth functions
Abbaszadehpeivasti, H., de Klerk, E. & Zamani, M., Jul 2022, In: Optimization Letters. 16, 6, p. 1649–1661Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile5 Citations (Scopus)116 Downloads (Pure) -
2020
Distributionally robust optimization with polynomial densities: Theory, models and algorithms
de Klerk, E., Kuhn, D. & Postek, K. S., Jun 2020, In: Mathematical Programming. 181, 2, p. 265–296Research output: Contribution to journal › Article › Scientific › peer-review
12 Citations (Scopus)16 Downloads (Pure) -
Solving sparse polynomial optimization problems with chordal structure using the sparse bounded-degree sum-of-squares hierarchy
de Klerk, E., Marandi, A. & Dahl, J., Mar 2020, In: Discrete Applied Mathematics. 275, p. 95-110Research output: Contribution to journal › Article › Scientific › peer-review
3 Citations (Scopus) -
Worst-case convergence analysis of inexact gradient and Newton methods through semidefinite programming performance estimation
de Klerk, E., Glineur, F. & Taylor, A., Jul 2020, In: SIAM Journal on Optimization. 30, 3, p. 2053–2082Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile242 Downloads (Pure) -
Worst-case examples for Lasserre's measure-based hierarchy for polynomial optimization on the hypercube
de Klerk, E. & Laurent, M., Feb 2020, In: Mathematics of Operations Research. 45, 1, p. 86-98Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile146 Downloads (Pure) -
2019
Polynomial norms
Ahmadi, A., de Klerk, E. & Hall, G., 2019, In: SIAM Journal on Optimization. 29, 1, p. 399–422Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile3 Citations (Scopus)223 Downloads (Pure) -
2018
A numerical evaluation of the bounded degree sum-of-squares hierarchy of Lasserre, Toh, and Yang on the pooling problem
Marandi, A., Dahl, J. & de Klerk, E., Jun 2018, In: Annals of Operations Research. 265, 1, p. 67-92Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile7 Citations (Scopus)247 Downloads (Pure) -
Comparison of Lasserre's measure-based bounds for polynomial optimization to bounds obtained by simulated annealing
de Klerk, E. & Laurent, M., Nov 2018, In: Mathematics of Operations Research. 43, 4, p. 1317-1325Research output: Contribution to journal › Article › Scientific › peer-review
File14 Citations (Scopus)191 Downloads (Pure) -
2017
Bound-constrained polynomial optimization using only elementary calculations
de Klerk, E., Lasserre, J. B., Laurent, M. & Sun, Z., Aug 2017, In: Mathematics of Operations Research. 42, 3, p. 834-853Research output: Contribution to journal › Article › Scientific › peer-review
15 Citations (Scopus) -
Convergence analysis for Lasserre's measure-based hierarchy of upper bounds for polynomial optimization
de Klerk, E., Laurent, M. & Sun, Z., Mar 2017, In: Mathematical Programming. 162, 1, p. 363-392Research output: Contribution to journal › Article › Scientific › peer-review
18 Citations (Scopus) -
Improved convergence rates for Lasserre-type hierarchies of upper bounds for box-constrained polynomial optimization
de Klerk, E., Hess, R. & Laurent, M., 2017, In: SIAM Journal on Optimization. 27, 1, p. 346-367Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile16 Citations (Scopus)151 Downloads (Pure) -
On the convergence rate of grid search for polynomial optimization over the simplex
de Klerk, E., Laurent, M., Sun, Z. & Vera, J. C., Mar 2017, In: Optimization Letters. 11, 3, p. 597-608Research output: Contribution to journal › Article › Scientific › peer-review
5 Citations (Scopus) -
On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions
de Klerk, E., Glineur, F. & Taylor, A., Oct 2017, In: Optimization Letters. 11, 7, p. 1185–1199 15 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile275 Downloads (Pure) -
2016
On the Turing model complexity of interior point methods for semidefinite programming
de Klerk, E. & Vallentin, F., Sept 2016, In: SIAM Journal on Optimization. 26, 3, p. 1944-1961Research output: Contribution to journal › Article › Scientific › peer-review
20 Citations (Scopus) -
2015
An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex
de Klerk, E., Laurent, M. & Sun, Z., Jul 2015, In: Mathematical Programming. 151, 2, p. 433-457 24 p.Research output: Contribution to journal › Article › Scientific › peer-review
13 Citations (Scopus) -
An error analysis for polynomial optimization over the simplex based on the multivariate hypergeometric distribution.
de Klerk, E., Laurent, M. & Sun, Z., 2015, In: SIAM Journal on Optimization. 25, 3, p. 1498-1514 17 p.Research output: Contribution to journal › Article › Scientific › peer-review
10 Citations (Scopus) -
A new semidefinite programming relaxation for the quadratic assignment problem and its computational perspectives
de Klerk, E., Sotirov, R. & Truetsch, U., 4 May 2015, In: INFORMS Journal on Computing. 27, 2, p. 378–391Research output: Contribution to journal › Article › Scientific › peer-review
8 Citations (Scopus) -
2014
Book drawings of complete bipartite graphs
de Klerk, E., Pasechnik, D. V. & Salazar, G., 20 Apr 2014, In: Discrete Applied Mathematics. 167, p. 80-93Research output: Contribution to journal › Article › Scientific › peer-review
5 Citations (Scopus) -
Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems
de Klerk, E., Nagy, M., Sotirov, R. & Truetsch, U., Mar 2014, In: European Journal of Operational Research. 233, 3, p. 488-499Research output: Contribution to journal › Article › Scientific › peer-review
5 Citations (Scopus) -
2013
Improved lower bounds on book crossing numbers of complete graphs
de Klerk, E., Pasechnik, D. V. & Salazar, G., 2013, In: SIAM Journal on Discrete Mathematics. 18, 1, p. 87-105Research output: Contribution to journal › Article › Scientific › peer-review
9 Citations (Scopus) -
On semidefinite programming bounds for graph bandwidth
de Klerk, E., Nagy, M. & Sotirov, R., 2013, In: Optimization Methods & Software. 28, 3, p. 485-500Research output: Contribution to journal › Article › Scientific › peer-review
5 Citations (Scopus) -
2012
Improved lower bounds for the 2-page crossing number of Km, n and Kn via semidefinite programming
de Klerk, E. & Pasechnik, D. V., 2012, In: SIAM Journal on Optimization. 22, 2, p. 581-595Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile10 Citations (Scopus)308 Downloads (Pure) -
Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
de Klerk, E. & Sotirov, R., 2012, In: Mathematical Programming. 133, 1, p. 75-91Research output: Contribution to journal › Article › Scientific › peer-review
21 Citations (Scopus) -
On semidefinite programming relaxations of maximum k-section
de Klerk, E., Pasechnik, D. V., Sotirov, R. & Dobre, C., 2012, In: Mathematical Programming. 136, 2, p. 253-278Research output: Contribution to journal › Article › Scientific › peer-review
11 Citations (Scopus) -
2011
A comparison of lower bounds for the symmetric circulant traveling salesman problem
de Klerk, E. & Dobre, C., 2011, In: Discrete Applied Mathematics. 159, 16, p. 1815-1826Research output: Contribution to journal › Article › Scientific › peer-review
Open Access28 Citations (Scopus) -
Numerical block diagonalization of matrix *-algebras with application to semidefinite programming
de Klerk, E., Dobre, C. & Pasechnik, D. V., 2011, In: Mathematical Programming. 129, 1, p. 91-111Research output: Contribution to journal › Article › Scientific › peer-review
28 Citations (Scopus) -
On the complexity of computing the handicap of a sufficient matrix
de Klerk, E. & Nagy, M., 2011, In: Mathematical Programming. 129, 2, p. 383-402Research output: Contribution to journal › Article › Scientific › peer-review
16 Citations (Scopus) -
On the Lasserre hierarchy of semidefinite programming relaxations of convex polynomial optimization problems
de Klerk, E. & Laurent, M., 2011, In: SIAM Journal on Optimization. 21, 3, p. 824-832Research output: Contribution to journal › Article › Scientific › peer-review
33 Citations (Scopus) -
2010
Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube
de Klerk, E. & Laurent, M., 2010, In: SIAM Journal on Optimization. 20, 6, p. 3104-3120Research output: Contribution to journal › Article › Scientific › peer-review
File38 Citations (Scopus)398 Downloads (Pure) -
Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
de Klerk, E. & Sotirov, R., 2010, In: Mathematical Programming. 122, 2, p. 225-246Research output: Contribution to journal › Article › Scientific › peer-review
File65 Citations (Scopus)391 Downloads (Pure) -
Exploiting special structure in semidefinite programming: A survey of theory and applications
de Klerk, E., 2010, In: European Journal of Operational Research. 201, 1, p. 1-10Research output: Contribution to journal › Article › Scientific › peer-review
43 Citations (Scopus) -
Parallel implementation of a semidefinite programming solver based on CSDP on a distributed memory cluster
Ivanov, I. D. & de Klerk, E., 2010, In: Optimization Methods & Software. 25, 3, p. 405-420Research output: Contribution to journal › Article › Scientific › peer-review
7 Citations (Scopus) -
2009
A new library of structured semidefinite programming instances
de Klerk, E. & Sotirov, R., 2009, In: Optimization Methods & Software. 24, 6, p. 959-971Research output: Contribution to journal › Article › Scientific › peer-review
7 Citations (Scopus) -
Exploiting group symmetry in truss topology optimization
Bai, Y. Q., de Klerk, E., Pasechnik, D. V. & Sotirov, R., 2009, In: Optimization and Engineering. 10, 3, p. 331-349Research output: Contribution to journal › Article › Scientific › peer-review
35 Citations (Scopus)