Si vous avez apporté des modifications à Pure, elles seront bientôt visibles.

Résultat de recherche 1977 2020

Filtre
Article
2020

Adaptive regularization algorithms with inexact evaluations for nonconvex optimization

Bellavia, S., Gurioli, G., Morini, B. & Toint, P., 2 janv. 2020, Dans : SIAM Journal on Optimization. 29, 4, p. 2881-2915

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Nonconvex Optimization
Adaptive algorithms
Regularization
Derivatives
Derivative

An algorithm for the minimization of nonsmooth nonconvex functions using inexact evaluations and its worst-case complexity

Gratton, S., Simon, E. & Toint, P., 2 janv. 2020, (Accepté/sous presse) Dans : Mathematical Programming. to appear, 19 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Derivatives
Evaluation
Adaptive algorithms
Nonconvex Minimization
Inexact Methods

High-Order Evaluation Complexity for Convexly-Constrained Optimization with Non-Lipschitzian Group Sparsity Terms

Chen, X. & Toint, P., 2020, (Accepté/sous presse) Dans : Mathematical Programming. 1902.10767, p. 1-27 27 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Constrained optimization
Constrained Optimization
Sparsity
Higher Order
Evaluation

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints

Toint, P., Cartis, C. & Gould, N. I. M., 2020, (Accepté/sous presse) Dans : SIAM Journal on Optimization. 31 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Nonconvex Optimization
Derivatives
Evaluation
Arbitrary
Derivative
2019

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models

Cartis, C., Gould, N. I. M. & Toint, P. L., 1 déc. 2019, Dans : Optimization Methods and Software. 35, 2, p. 243-256

Résultats de recherche: Contribution à un journal/une revueArticle

Complexity Analysis
Unconstrained Optimization
Higher Order
Adaptive algorithms
Criticality
6 Downloads (Pure)

A note on using performance and data profiles for training algorithms

Porcelli, M. & Toint, P. L., 1 janv. 2019, Dans : ACM Transactions on Mathematical Software. 45, 2, a20.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Training Algorithm
Derivatives
Derivative-free
Integer
Benchmarking
2 Downloads (Pure)

Complexity of partially separable convexly constrained optimization with non-Lipschitzian singularities

Chen, X., Toint, P. & Wang, H., 15 avr. 2019, Dans : SIAM Journal on Optimization. 29, 1, p. 874-903 30 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Constrained optimization
Constrained Optimization
Singularity
Objective function
Regularization

In Memoriam of Andy Conn

Toint, P., 19 nov. 2019, Dans : SIAG/ OPT Views-and-News. 27, 2, p. 9-10 1 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Optimality of orders one to three and beyond: Characterization and evaluation complexity in constrained nonconvex optimization

Cartis, C., Gould, N. I. M. & Toint, P., 10 août 2019, Dans : Journal of Complexity. 53, p. 68-94 32 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Nonconvex Optimization
Constrained optimization
Constrained Optimization
Optimality
Criticality
1 Downloads (Pure)

Universal regularization methods: varying the power, the smoothness and the accuracy

Cartis, C., Gould, N. I. & Toint, P. L., 1 janv. 2019, Dans : SIAM Journal on Optimization. 29, 1, p. 595-615 21 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Regularization Method
Smoothness
Convergence of Algorithms
Trust Region
Nonconvex Optimization
2018
6 Downloads (Pure)

A note on preconditioning weighted linear least-squares with consequences for weakly constrained variational data assimilation

Gratton, S., Selime, G., Simon, E. & Toint, P., avr. 2018, Dans : Quarterly Journal of the Royal Meteorological Society. 144, 712, p. 934-940 7 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Data Assimilation
Linear Least Squares
Weighted Least Squares
Preconditioning
data assimilation

Guaranteeing the convergence of the saddle formulation for weakly constrained 4D-Var data assimilation

Gratton, S., Gürol, S., Simon, E. & Toint, P. L., 1 oct. 2018, Dans : Quarterly Journal of the Royal Meteorological Society. 144, 717, p. 2592-2602 11 p.

Résultats de recherche: Contribution à un journal/une revueArticle

data assimilation
erratic
matrix
method
12 Downloads (Pure)

Michael James David Powell: 29 July 1936-19 April 2015

Buhmann, M., Fletcher, R., Iserles, A. & Toint, P., 2018, Dans : Biogr. Mems Fell R. Soc. (London). 64: 341-366, 39 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File

Second-order optimality and beyond: Characterization and Evaluation Complexity in Convexly Constrained Nonlinear Optimization

Cartis, C., Gould, N. I. M. & Toint, P., 1 oct. 2018, Dans : Foundations of Computational Mathematics. 18, 5, p. 1073-1107 35 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Constrained Optimization
Nonlinear Optimization
Optimality
Derivatives
Critical point
2017
5 Downloads (Pure)

An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization

Curtis, F., Gould, N. I. M., Robinson, D. & Toint, P., janv. 2017, Dans : Mathematical Programming. 161, 1-2, p. 73-134 62 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Interior Point
Nonlinear Optimization
Global Convergence
Matrix Derivative
Iteration
7 Downloads (Pure)
File
Direct Search
Derivative-free
Discrete Variables
Constrained optimization
Continuous Variables

On the complexity of finding first-order critical points in constrained nonlinear optimization: Corrigendum

Cartis, C., Gould, N. I. M. & Toint, P. L., 1 janv. 2017, Dans : Mathematical Programming. 161, 1-2, p. 611-626 16 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Constrained Optimization
Nonlinear Optimization
Critical point
First-order
Constrained optimization

Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models

Birgin, E. G., Gardenghi, J. L., Martínez, J. M., Santos, S. A. & Toint, P. L., 15 avr. 2017, Dans : Mathematical Programming. 163, 1-2, p. 359-368 10 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Unconstrained Optimization
Nonlinear Optimization
Higher Order
Derivatives
Derivative
3 Downloads (Pure)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients

Toint, P., 2 nov. 2017, Dans : Optimization Methods and Software. 32, 6, p. 1273-1298 26 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Unconstrained Optimization
Regularization Method
Regularization
Gradient
Evaluation
2016
4 Downloads (Pure)

Evaluation complexity for nonlinear constrained optimization using unscaled KKT conditions and high-order models

Birgin, E., Gardenghi, J., Martinez, J-M., Santos, S. & Toint, P., 2016, Dans : SIAM Journal on Optimization. 26, 2, 20 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
KKT Conditions
Constrained optimization
Constrained Optimization
Nonlinear Optimization
Higher Order
9 Downloads (Pure)
Accès ouvert
File
Derivative-free
Nonlinear Constraints
Nonlinear Optimization
Nonlinear Problem
Derivative-free Optimization

Simple examples for the failure of Newton’s method with line search for strictly convex minimization

Jarre, F. & Toint, P. L., juin 2016, Dans : Mathematical Programming. 158, 1, p. 23-34

Résultats de recherche: Contribution à un journal/une revueArticle

Convex Minimization
Line Search
Strictly Convex
Newton-Raphson method
Newton Methods
2015

A derivative-free trust-funnel method for equality-constrained nonlinear optimization

Rodrigues Sampaio, P. & Toint, P. L., 1 mai 2015, Dans : Computational Optimization and Applications. 61, 1, p. 25-49 25 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Derivative-free
Constrained Optimization
Nonlinear Optimization
Interpolation
Equality
64 Downloads (Pure)
File
Belgium
Belgian
simulation
municipality
travel
101 Downloads (Pure)

CUTEST: a Constrained and Unconstrained Testing Environment with safe threads

Gould, N. I. M., Orban, D. & Toint, P., 2015, Dans : Computational Optimization and Applications. 60, 3, p. 545-557 13 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Storage allocation (computer)
Modular Design
Thread
MATLAB
Testing
53 Downloads (Pure)

Observations Thinning In Data Assimilation Computations

Gratton, S., Rincon-Camacho, M., Simon, E. & Toint, P., 2015, Dans : EURO Journal on Computational Optimization. 3, p. 31-51

Résultats de recherche: Contribution à un journal/une revueArticle

File
Data Assimilation
Thinning
data assimilation
thinning
decomposition
35 Downloads (Pure)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods

Cartis, C., Gould, N. I. M. & Toint, P. L., 2015, Dans : SIAM Journal on Numerical Analysis. 53, 2, p. 836-851 16 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Constrained Least Squares
Nonlinear Least Squares
Constrained Optimization
Nonlinear Optimization
Nonconvex Optimization
10 Downloads (Pure)

Quasi-Newton updates with weighted secant equations

Gratton, S., Malmedy, V. & Toint, P., 4 juil. 2015, Dans : Optimization Methods and Software. 30, 4, p. 748-755 8 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Quasi-Newton
Chord or secant line
Update
Sylvester Equation
32 Downloads (Pure)

Worst-case evaluation complexity of non-monotone gradient-related algorithms for unconstrained optimization

Cartis, C., Rodrigues Sampaio, P. & Toint, P. L., 4 mai 2015, Dans : Optimization. 64, 5, p. 1349-1361 13 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Unconstrained Optimization
Gradient
Evaluation
Critical point
First-order
2014
44 Downloads (Pure)

Linearizing the Method of Conjugate Gradients

Gratton, S., Titley-Peloquin, D., Toint, P. & Tshimanga Ilunga, J., 2014, Dans : SIAM Journal on Matrix Analysis and Applications. 35, 1, p. 110-126

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Jacobian matrices
Conjugate Gradient
Spectral Norm
Algorithm Design
Jacobian matrix
8 Downloads (Pure)

On the complexity of finding first-order critical points in constrained nonlinear optimization

Cartis, C., Gould, N. I. M. & Toint, P. L., 2014, Dans : Mathematical Programming. 144, 1-2, p. 93-106 14 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Constrained Optimization
Nonlinear Optimization
Critical point
First-order
Optimization
2013
5 Downloads (Pure)

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function

Cartis, C., Gould, N. I. M. & Toint, P. L., 1 juin 2013, Dans : Optimization Methods and Software. 28, 3, p. 451-457 7 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Chebyshev
Nonconvex Optimization
Nonconvex Problems
Resolve
Lower bound
11 Downloads (Pure)

Conjugate gradients versus multigrid solvers for diffusion-based correlation models in data assimilation

Gratton, S., Toint, P. L. & Tshimanga, J., 2013, Dans : Quarterly Journal of the Royal Meteorological Society. 139, 675, p. 1481-1487 7 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
data assimilation
comparison
80 Downloads (Pure)

Nonlinear stepsize control, trust regions and regularizations for unconstrained optimization

Toint, P., 1 févr. 2013, Dans : Optimization Methods and Software. 28, 1, p. 82-95 14 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Step-size Control
Trust Region
Unconstrained Optimization
Nonlinear Control
Regularization
28 Downloads (Pure)

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization

Cartis, C., Gould, N. & Toint, P., 29 oct. 2013, Dans : SIAM Journal on Optimization. 23, 3, p. 1553-1574 22 p.

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Nonlinear Least Squares Problem
Regularization Method
Constrained Optimization
Nonlinear Optimization
Regularization
10 Downloads (Pure)
File
Penalized Least Squares
Nonlinear Least Squares Problem
Conjugate Gradient
Dual space
Preconditioning
161 Downloads (Pure)

Synthetic population generation without a sample

Barthelemy, J. & Toint, P., 1 mai 2013, Dans : Transportation Science. 47, 2, p. 266-279 14 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
aggregate data
Costs
Belgium
privacy
municipality
2012
22 Downloads (Pure)

A Model of Weekly Labor Participation for a Belgian Synthetic Population

Cirillo, C., Cornelis, E. & Toint, P., 1 mars 2012, Dans : Networks and Spatial Economics. 12, 1, p. 59-73 15 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Personnel
Industry
8 Downloads (Pure)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity

Cartis, C., Gould, N. & Toint, P., 1 oct. 2012, Dans : IMA Journal of Numerical Analysis. 32, 4, p. 1662-1695 34 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Convex Constraints
Nonconvex Optimization
Function evaluation
Evaluation Function
Regularization
26 Downloads (Pure)

Complexity bounds for second-order optimality in unconstrained optimization

Cartis, C., Gould, N. I. M. & Toint, P., 1 févr. 2012, Dans : Journal of Complexity. 28, p. 93-108 16 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Unconstrained Optimization
Optimality
Regularization
Global optimization
Trust Region Algorithm
24 Downloads (Pure)

Erratum: Nonlinear programming without a penalty function or a filter (Mathematical Programming (2010) 122 (155-196)

Gould, N. I. M. & Toint, P., 1 févr. 2012, Dans : Mathematical Programming. 131, 1-2, p. 403-404 2 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
39 Downloads (Pure)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization

Toint, P., Cartis, C. & Gould, N., 1 avr. 2012, Dans : Optimization Methods and Software. 27, 2, p. 197-219 23 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Convex optimization
Unconstrained Optimization
Regularization Method
Newton-Raphson method
Convex Optimization
28 Downloads (Pure)

How much patience do you have? A worst-case perspective on smooth nonconvex optimization

Cartis, C., Gould, N. & Toint, P., 1 janv. 2012, Dans : Optima. 88, 1-10

Résultats de recherche: Contribution à un journal/une revueArticle

Accès ouvert
File
Worst-case Analysis
Nonconvex Optimization
Complexity Analysis
13 Downloads (Pure)

On the oracle complexity of first-order and derivative-free algorithms for smooth nonconvex minimization

Cartis, C., Gould, N. I. M. & Toint, P., 1 janv. 2012, Dans : SIAM Journal on Optimization. 22, 1, p. 66-86 21 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Nonconvex Minimization
Derivative-free Methods
Derivative-free
First-order
Derivatives
7 Downloads (Pure)

Updating the regularization parameter in the adaptive cubic regularization algorithm

Gould, N., Porcelli, M. & Toint, P., 1 sept. 2012, Dans : Computational Optimization and Applications. 53, 1, p. 1-22 22 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Regularization Parameter
Updating
Regularization
Interpolation
Nonlinear Least Squares Problem
30 Downloads (Pure)

Using approximate secant equations in limited memory methods for multilevel unconstrained optimization

Gratton, S., Malmedy, V. & Toint, P., 1 avr. 2012, Dans : Computational Optimization and Applications. 51, 3, p. 967-979 13 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Limited Memory Method
Conjugate gradient method
Unconstrained Optimization
Newton-Raphson method
Chord or secant line
2011
20 Downloads (Pure)

Adaptive cubic regularisation methods for unconstrained optimization. Part I: Motivation, convergence and numerical results

Cartis, C., Gould, N. I. M. & Toint, P. L., 1 avr. 2011, Dans : Mathematical Programming. 127, 2, p. 245-295 51 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Unconstrained Optimization
Regularization Method
Convergence Results
Numerical Results
Lipschitz
32 Downloads (Pure)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: Worst-case function- and derivative-evaluation complexity

Cartis, C., Gould, N. & Toint, P., 1 déc. 2011, Dans : Mathematical Programming. 130, 2, p. 295-319 25 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Unconstrained Optimization
Regularization Method
Derivatives
Iteration
Derivative
9 Downloads (Pure)

An active-set trust-region method for derivative-free nonlinear bound-constrained optimization

Gratton, S., Toint, P. & Tröltzsch, A., 1 août 2011, Dans : Optimization Methods and Software. 26, 4-5, p. 873-894 22 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Active Set Method
Derivative-free
Trust Region Method
Constrained optimization
Constrained Optimization
2 Downloads (Pure)

Approximating Hessians in multilevel unconstrained optimization

Malmedy, V. & Toint, P., 2011, Dans : Computational Optimization and Applications. 50, 1, p. 1-22 22 p.

Résultats de recherche: Contribution à un journal/une revueArticle

File
Conjugate gradient method
Unconstrained Optimization
Newton-Raphson method
Quasi-Newton Method
Line Search