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

Résultat de recherche 1977 2020

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
3 Downloads (Pure)

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

Global and local information in structured derivative free optimization with BFO

Porcelli, M. & Toint, P., 15 janv. 2020, Arxiv, 27 p.

Résultats de recherche: Papier de travailArticle de travail

File
Derivatives
Constrained optimization
Interpolation

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
1 Downloads (Pure)

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

Strong Evaluation Complexity Bounds for Arbitrary-Order Optimization of Nonconvex Nonsmooth Composite Functions

Cartis, C., Gould, N. & Toint, P., 30 janv. 2020, Arxiv.

Résultats de recherche: Papier de travailArticle de travail

File
Composite function
Nonsmooth Function
Minimizer
Optimization
Composite materials
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
4 Downloads (Pure)

An algorithm for optimization with disjoint linear constraints and its application for predicting rain

Janjic, T., Ruckstuhl, Y. & Toint, P., 12 sept. 2019, Arxiv.

Résultats de recherche: Papier de travailArticle de travail

File
Rain
Weather forecasting
Costs
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

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models

Cartis, C., Gould, N. I. M. & Toint, P., juin 2019, Springer Optimization and Its Applications: Algorithms, Complexity and Applications. Demetriou, I. & Pardalos, P. (eds.). Springer Heidelberg, p. 5-26 22 p. (Springer Optimization and Its Applications; Vol 145).

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceChapitre

KKT Conditions
Constrained Optimization
Nonlinear Optimization
Higher Order
Derivatives
4 Downloads (Pure)

Exploiting variable precision in GMRES

Gratton, S., Simon, E., Titley-Peloquin, D. & Toint, P., juil. 2019, 19 p.

Résultats de recherche: Papier de travailArticle de travail

File
GMRES
Digital arithmetic
Arnoldi
Iterative Solver
Floating-point Arithmetic

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

1 Downloads (Pure)

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
1 Downloads (Pure)

A note on solving nonlinear optimization problems in variable precision

Gratton, S. & Toint, P., 11 déc. 2018, Arxiv, 11 p.

Résultats de recherche: Papier de travailArticle de travail

File
Function evaluation
Energy dissipation
Costs
Experiments

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
11 Downloads (Pure)

Minimizing convex quadratics with variable precision Krylov methods

Gratton, S., Simon, E. & Toint, P., 2018, (Soumis) Arxiv, 26 p.

Résultats de recherche: Papier de travailArticle de travail

File
Krylov Methods
Quadratic Optimization
Cross product
Matrix Product
Conjugate Gradient

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
6 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
5 Downloads (Pure)

On the use of the saddle formulation in weakly-constrained 4D-VAR data assimilation

Gratton, S., Gürol, S., Simon, E. & Toint, P., 20 sept. 2017, (Soumis) Arxiv.

Résultats de recherche: Papier de travailArticle de travail

File
Data Assimilation
Saddle
Parallel processing systems
data assimilation
parallel computing
27 Downloads (Pure)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization

Cartis, C., Gould, N. I. M. & Toint, P., 22 sept. 2017, Arxiv, 35 p.

Résultats de recherche: Papier de travailArticle de travail

File
Newton-Raphson method
Optimality
Optimization
Function evaluation
Evaluation

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)

Numerical experience with a derivative-free trust-funnel method for nonlinear optimization problems with general nonlinear constraints

Rodrigues Sampaio, P. & Toint, P., mai 2016, Dans : Optimization Methods and Software. 31, 1, p. 511-534

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

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

An interior-point ℓ1-penalty method for nonlinear optimization

Gould, N. I. M., Orban, D. & Toint, P. L., 2015, Springer Proceedings in Mathematics and Statistics: Proceedings of NAOIII 2014. Springer New York, Vol 134. p. 117-150 34 p.

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceChapitre (revu par des pairs)

Penalty Method
Interior Point
Nonlinear Optimization
Penalty
Penalty Function
64 Downloads (Pure)

A stochastic and flexible activity based model for large population. Application to Belgium

Barthelemy, J. & Toint, P., 1 juin 2015, Dans : Journal of Artificial Societies and Social Simulation. 18, 3

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

File
Belgium
Belgian
simulation
municipality
travel
103 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
25 Downloads (Pure)

Improved worst-case evaluation complexity for potentially rank-deficient nonlinear least-Euclidean-norm problems using higher-order regularized models

Cartis, C., Gould, N. I. M. & Toint, P., 18 nov. 2015, 18 p. (naXys technical report).

Résultats de recherche: Papier de travailArticle de travail

File
Euclidean norm
Local Minimizer
Vector-valued Functions
Taylor series
Criticality

Le théorème d'Alaoglu et ses suites

Toint, P., 2015, Géodésiques : Dix rencontres entre sciences et littérature. Godin, M. & Lambiotte, R. (eds.). L'arbre de Diane, p. 44-45 (La tortue de Zénon; Numéro 3).

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceChapitre (revu par des pairs)

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
10 Downloads (Pure)

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

Birgin, E., Gardenghi, J., Martinez, J-M., Santos, S. A. & Toint, P., juin 2015, 2015: Namur center for complex systems, 8 p. (naXys Technical Reports; Vol 05-2015).

Résultats de recherche: Papier de travailArticle de travail

File
Unconstrained Optimization
Nonlinear Optimization
Higher Order
Derivatives
Derivative
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
117 Downloads (Pure)

An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization using a Squared-Violation Feasibility Measure

Curtis, F., Gould, N. I. M., Robinson, D. & Toint, P., 2 janv. 2014, Rutherford Appleton Laboratory, 43 p.

Résultats de recherche: Papier de travailArticle de travail

File
Interior Point
Nonlinear Optimization
Matrix Derivative
Merit Function
Quadratic Optimization
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
12 Downloads (Pure)

Adaptive Observations And Multilevel Optimization In Data Assimilation

Gratton, S., Rincon-Camacho, M. & Toint, P., 2013, Namur: Namur center for complex systems, 18 p.

Résultats de recherche: Papier de travailArticle de travail

File
data assimilation
decomposition
wave equation
weather
prediction
57 Downloads (Pure)

Aircraft fuselage sizing with multilevel optimization

Colson, B., Porcelli, M. & Toint, P., 3 mai 2013, Namur center for complex systems.

Résultats de recherche: Livre/Rapport/RevueRapport commissionné

File
Belgium
aircraft
mathematics
63 Downloads (Pure)

An example of slow convergence for Newton's method on a function with globally Lipschitz continuous Hessian

Cartis, C., Gould, N. I. M. & Toint, P., 5 mai 2013, Namur center for complex systems, 9 p.

Résultats de recherche: Papier de travailArticle de travail

File
Unconstrained Minimization
Steepest Descent Method
Evaluation Function
Terminate
Iterate

An original synthetic population tool applied to Belgian case: VirtualBelgium

Titre traduit de la contribution: Un outil original de populatrion synthétique appliqué au cas belge : VirtualBelgiumCornelis, E., Hollaert, L., Barthelemy, J. & Toint, P., 5 mars 2013, NTTS - Conferences on New Techniques and Technologies for Statistics - Proceedings: The meeting place for Research in Official Statistics. Brussels: EUROSTAT, p. 695 - 701 7 p.

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceArticle dans les actes d'une conférence/un colloque

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