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

Résultat de recherche 1977 2019

Filtre
Article
2019
1 Downloads (Pure)

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

Cartis, C., Gould, N. I. M. & Toint, P., 1 oct. 2019, (Accepté/sous presse) Dans : Optimization Methods and Software. to appear

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

Function evaluation
Unconstrained Optimization
Adaptive algorithms
Nonlinear Optimization
Tensors
3 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

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

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
10 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
8 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
62 Downloads (Pure)
File
Belgium
Belgian
simulation
municipality
travel
99 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
43 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
67 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
9 Downloads (Pure)
File
Penalized Least Squares
Nonlinear Least Squares Problem
Conjugate Gradient
Dual space
Preconditioning
157 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
20 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
25 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
27 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
12 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
30 Downloads (Pure)

Approximating Hessians in unconstrained optimization arising from discretized problems

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

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

File
Unconstrained Optimization
Newton-Raphson method
Finite difference method
Trust Region Algorithm
Large-scale Optimization
12 Downloads (Pure)

Fast regularized linear sampling for inverse scattering problems

Fares, M., Gratton, S. & Toint, P., 1 janv. 2011, Dans : Numerical Linear Algebra with Applications. 18, 1, p. 55-68 14 p.

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

File
Inverse Scattering Problem
Sampling Methods
Singular value decomposition
Numerical Procedure
Far Field
26 Downloads (Pure)

On the evaluation complexity of composite function minimization with applications to nonconvex nonlinear programming

Cartis, C., Gould, N. & Toint, P., 1 janv. 2011, Dans : SIAM Journal on Optimization. 21, 4, p. 1721-1739 19 p.

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

File
Nonconvex Programming
Function Minimization
Composite function
Function evaluation
Nonlinear programming
45 Downloads (Pure)

Range-space variants and inexact matrix-vector products in Krylov solvers for linear systems arising from inverse problems

Gratton, S., Toint, P. & Tshimanga Ilunga, J., 1 janv. 2011, Dans : SIAM Journal on Matrix Analysis and Applications. 32, 3, p. 969-986 18 p.

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

File
Cross product
Matrix Product
Inverse Problem
Data Assimilation
Linear Systems
135 Downloads (Pure)

Stopping rules and backward error analysis for bound-constrained optimization

Gratton, S., Mouffe, M. & Toint, P., 1 sept. 2011, Dans : Numerische Mathematik. 119, 1, p. 163-187 25 p.

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

File
Backward Error Analysis
Stopping Rule
Constrained optimization
Constrained Optimization
Error analysis