Contenuto
Ti trovi in: HOME »Programmi, progetti e risultati »I progetti »PRIN - Programmi di ricerca di Rilevante Interesse Nazionale»Programma di ricercaINIZIO_TESTO_DA_INDICIZZARE
PROGRAMMA DI RICERCA
italiano - english
Unità di Ricerca
- Università degli Studi di ROMA "La Sapienza"
INFORMATICA E SISTEMISTICA
ROMA(RM) - Università della CALABRIA
ELETTRONICA, INFORMATICA E SISTEMISTICA
ARCAVACATA DI RENDE(CS) - Università di PISA
MATEMATICA APPLICATA
PISA(PI) - Università degli Studi di FIRENZE
SISTEMI E INFORMATICA
FIRENZE(FI) - Seconda Università degli Studi di NAPOLI
MATEMATICA
CASERTA(CE)
Programmi di ricerca simili:
- 1 - Ottimizzazione Nonlineare, Disequazioni Variazionali, e Problemi di Equilibrio.
- 2 - Modelli e algoritmi di ottimizzazione per il progetto di reti wireless
- 3 - Problemi variazionali con scale multiple
- 4 - Problemi di routing e packing nell'ottimizzazione dei sistemi di trasporto
- 5 - Metodi numerici e software matematico per le applicazioni
- 6 - Modelli ed applicazioni della monotonia generalizzata
- 7 - Problemi Inversi in Medicina ed Astronomia
- 8 - Modelli ed algoritmi per l'ottimizzazione robusta delle reti
- 9 - Metodi numerici avanzati per equazioni alle derivate parziali di interesse applicativo
- 10 - Sviluppo ed analisi di modelli matematici e di metodi numerici per equazioni alle derivate parziali per le applicazioni a problemi ambientali ed industriali
Classificazione scientifico-disciplinare
- Area scientifico disciplinare: Scienze matematiche e informatiche
Classificazione brevettuale
- PHYSICS
- COMPUTING; CALCULATING; COUNTING (score computers for games A63; combinations of writing applicances with computing devices B43K29/08)
- COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS [N0004]
- EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS (devices for psychotechnics or for testing reaction times A61B5/16; games, sports, amusements A63; projectors, projector screens G03B)
- COMPUTING; CALCULATING; COUNTING (score computers for games A63; combinations of writing applicances with computing devices B43K29/08)
Classificazione geografica
- Regione: Lazio
Bibliografia
B. Addis, F. Schoen, Docking of atomic clusters through nonlinear optimization, J. of Global Opt., 30, 1-21, 2004C. Audet, Convergence Results for Pattern Search Algorithms are Tight, Opt. and Engineering, 5, 101-122, 2004
C. Audet, J.E. Dennis, A Pattern Search Filter Method for Nonlinear Programming without Derivatives, SIAM J. on Opt., 14, 980-1010, 2004
T. Basar, G.J. Olsder, Dynamic noncooperative game theory. SIAM Classic in Appl. Math., 1999
L. Biegler, T. Coleman, A. Conn, F. Santosa eds., Large scale optimization with applications, Part I-II-III, IMA Vol. in Math. and its Appl., Springer, 1997
D. P. Bertsekas, Nonlinear Programming, Athena, 1999
D. P. Bertsekas, Convex Analysis and Optimization, Athena, 2003
S. Boyd, L. Vandenberghe Convex Optimization, Cambridge Univ. Press, 2004
S. Cafieri, M. D’Apuzzo, V. De Simone, D. di Serafino, On the iterative solution of KKT systems in potential reduction software for large scale quadratic programming. Comp. Opt. and Appl., to appear 2005
E.F. Campana, G. Liuzzi, S. Lucidi, D. Peri, V. Piccialli, A. Pinto. New global optimization methods for ship design problems. Tech. Rep. INSEAN 2005-1, 2005
E. Cavazzuti, M. Pappalardo, M. Passacantando, Nash equilibria, varational inequalities and dynamical systems, J. Opt. Theory and Appl., 114, 2002
A. R. Conn, N. I. M. Gould, P. L. Toint, Trust-region methods, MPS-SIAM Series on Opt., 2000
A.R. Conn, K. Scheinberg, Ph.L. Toint. Recent progress in unconstrained nonlinear without derivatives. Math. Progr.79, 397-414, 1997
E. Chiricozzi, G. Liuzzi, S. Lucidi, G. Placidi, A. Sotgiu, M. Villani, Cylindrical and elliptical geometry for the design and optimization of small dedicated magnets for magnetic resonance imaging, Biomedical Eng., 2, 129-135, 2001
L. Cirio, S. Lucidi, G. Placidi, A. Sotgiu, Automatic optimization strategy for the design of circular multipolar magnets, J. of Physics D: Appl. Physics, 34, 313-318, 2001
M. D'Apuzzo, M. Marino. Parallel Computational Issues of an Interior Point Method for Solving Large Bound-Constrained Quadratic Programming Problems. Parallel Comp. 29, 467-483, 2003
M. D'Apuzzo, M. Marino, A. Migdalas, P.M. Pardalos, G. Toraldo. Parallel Computing in Global Optimization. In Handbook of Parallel Comp. and Stat., Kontoghiorghes ed., Dekker, 2004
T. De Luca, F. Facchinei, C. Kanzow, A theoretical and numerical comparison of some semismooth algorithms for complementarity problems, Comp. Opt. and App., 16, 173-205, 2000
R. De Leone, A. Murli, P. Pardalos, G. Toraldo eds., High Performance Algorithms and Software in Nonlinear Opt., Kluwer, 1998
G. Di Pillo, F. Giannessi eds., Nonlinear optimization and related topics, Kluwer, 2000
G. Di Pillo, S. Lucidi, L. Palagi, A shifted-barrier primal-dual algorithm model for linearly constrained optimization problems, Comp. Opt. and App., 12, 1998
G. Di Pillo, S. Lucidi, L. Palagi, A superlinearly convergent primal-dual algorithm for constrained optimization problems with bounded variables, Opt. Meth. and Soft., 1, 1-25, 2000
G. Di Pillo, A. Murli eds., High performance algorithms and software for Nonlinear Opt., Kluwer, 2003.
G. Di Pillo, L. Palagi, Nonlinear Programming. Handbook of Appl. Opt., Pardalos, Resende eds., Oxford Univ. Press, 2002
J.P.K. Doye, R.H. Leary, M. Locatelli and F. Schoen, Global Optimization of Morse Clusters by Potential Energy Transformations, INFORMS J. on Comp., 16, 371-379, 2004
F. Facchinei, H. Jiang, L. Qi, A smoothing method for mathematical programs with equilibrium constraint, Math. Progr., 85, 107-134, 1999
F. Facchinei, J. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Vol. I-II, Springer, 2003
C.A. Floudas, P.M. Pardalos eds. Optimization in computational chemistry and molecular biology, local and global approaches, Kluwer, 2000
A. Fuduli, M. Gaudioso, G. Giallombardo, Minimizing nonconvex nonsmooth functions via cutting planes and proximity control. SIAM J. on Opt., 14, 743-756, 2004
M. Gaudioso, Nonsmooth optimization, in Pardalos, Resende eds., Handbook of App. Opt., Oxford Univ. Press, 2002
F. Giannessi, A. Maugeri, P. Pardalos, Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models, Kluwer, 2001
M. Good, J.P. Goux, J. Nocedal. iNEOS: an interactive environment for Nonlinear Optimization, Appl. Num. Math., 40, 49-58, 2002
N. Gould, S. Leyffer, An introduction to algorithms for nonlinear optimization. In Blowey, Craig, Shardlow eds., Frontiers in Num. Anal., 109-197. Springer, 2003
N. Gould, S. Lucidi, M. Roma, P. L. Toint, Solving the trust-region subproblem using the Lanczos method. SIAM J. On Opt., 9, 504-525, 1999
N. Gould, S. Lucidi, M. Roma, P. L. Toint, Exploiting negative curvature direction in linesearch methods for unconstrained optimisation, Opt. Meth. and Soft., 14, 75-98, 2000
N. Gould, Ph. L. Toint, How Mature is Nonlinear Optimization? In App. Math. entering the 21st cent., Hill, Moore eds, SIAM, 141-161, 2004
L. Grippo, Convergent On-Line Algorithms for Supervised Learning in Neural Networks", IEEE Trans. on Neural Net., 6, 1284-1299, 2000
L. Grippo, Unconstrained minimization methods for neural network training, in Floudas, Pardalos eds., Encycl. of Optimization, Kluwer, 2001
L. Grippo, M. Sciandrone, Globally convergent block-coordinate techniques for unconstrained optimization, Opt. Meth. and Soft., 10, 587-637, 1999
L. Grippo, M. Sciandrone, Metodi di Ottimizzazione per le Reti Neurali, Agnetis, Di Pillo eds.,Pitagora, 2002
T.G. Kolda, R.M. Lewis, V. Torczon, Optimization by direct search: new perspectives on some classical and modern methods, SIAM Review, 45, 385-482, 2003
R.M. Lewis, V. Torczon, A globally convergent augmented Lagrangian Pattern search algorithm for optimization with general constraints and simple bounds, SIAM J. on Opt., 12, 1075-1089, 2002
G.Liuzzi, S.Lucidi, V.Piccialli, A.Sotgiu, A Magnetic Resonance device designed
via global optimization techniques, Math. Progr., 101, 339-364, 2004
M. Locatelli, F. Schoen, Efficient Algorithms for Large Scale Global Optimization: Lennard-Jones Clusters, Comp. Opt. and App., 26, 173-190, 2003
S. Lucidi, L. Palagi, M. Roma, On some properties of quadratic programs with a convex quadratic constraint, SIAM J. Opt., 8, 105-122, 1998
S. Lucidi, F. Rochetich, M. Roma, Curvilinear stabilization techniques for truncated Newton methods in large scale unconstrained optimization, SIAM J. Opt., 8, 916-939, 1998
S. Lucidi, M. Sciandrone, On the Global Convergence of Derivative Free Methods for Unconstrained Optimization, SIAM J. Opt., 13, 97-116, 2002
S. Lucidi, M. Sciandrone, P. Tseng, Objective-derivative-free methods for constrained optimization, Math. Progr., 92, 37-59, 2002
T.S. Munson, F. Facchinei, M.C. Ferris, A. Fisher, C. Kanzow, The semismooth algorithm for large scale complementarity problems. INFORMS J. on Comp., 13, 294-311, 2001
J. Nocedal, S. J. Wright, Numerical Optimization, Springer, 1999
D.P. O'Leary. Symbiosis between Linear Algebra and Optimization, J. of Comp. and Appl. Math. 123, 447-465, 2000
L. Palagi, Large scale trust region problems, in Floudas, Pardalos eds., Encycl. of Optimization, Kluwer, 2001
L. Palagi, M. Sciandrone, On the convergence of a modified version of the SVMlight algorithm, Opt. Meth. and Soft., 20, 315-332, 2005
J. Pang, M. Fukushima, Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games, Comput. Manag. Science, 1, 21-56, 2005
M. Pappalardo, M. Passacantando, Stability for equilibrium problems: from
variational inequalities to dynamical systems, J. of Opt. Theory and App., 113, 2002
M.J.D. Powell. The NEWUOA software for unconstrained optimization without derivatives. Tech. Rep. NA2004/08, DAMTP, Univ. of Cambridge, 2004
M. Roma, Large scale unconstrained optimization, in Floudas, Pardalos eds., Encycl. of Optimization, Kluwer, 2001
Parole Chiave
OTTIMIZZAZIONE NONLINEARE; OTTIMIZZAZIONE GLOBALE; DISEQUAZIONI VARIAZIONALI E PROBLEMI DI EQUILIBRIO; RETI NEURALI E MACCHINE A VETTORI DI SUPPORTO; METODI SENZA DERIVATE; PROGRAMMAZIONE NONLINEARE A GRANDE DIMENSIONE; AMBIENTI COMPUTAZIONALI PER L'OTTIMIZZAZIONE NONLINEAREProblemi e Metodi Innovativi nell'Ottimizzazione Nonlineare
Università degli Studi di Roma "La Sapienza"Abstract
I metodi di ottimizzazione vengono considerati uno strumento per conseguire competitività tecnica ed economica. Le tecniche dell'ottimizzazione sono largamente impiegate nella progettazione e gestione di sistemi complessi, e per esse sono già disponibili numerose librerie software. Tuttavia il crescente utilizzo delle tecniche di ottimizzazione, favorito dalla disponibilità di potenti strumenti di calcolo, propone continuamente all'attenzione nuovi problemi e stimola continuamente la ricerca di nuovi metodi di soluzione.Il programma di ricerca vuole contribuire allo sviluppo di metodi innovativi per problemi di Ottimizzazione Nonlineare continua, e considera, in un comune quadro di riferimento, i seguenti punti di attuale interesse. Per alcuni punti, il programma costituisce la continuazione e l'ulteriore sviluppo di ricerche esposte nel Progetto FIRB 2001 "Ottimizzazione Nonlineare a Larga Scala", svolto nel periodo 2002-2005 dalle stesse Unità Operative.
1) Metodi senza derivate.
In molti problemi applicativi, le derivate delle funzioni di interesse non sono disponibili. L'attività di ricerca mira allo sviluppo di metodi per la soluzione di sistemi di equazioni e di problemi di ottimizzazione in cui le derivate prime non possono essere né calcolate né approssimate con differenze finite.
2) Ottimizzazione Globale (GO).
Gli algoritmi di ottimizzazione nonlineare, nel caso non convesso, determinano solo soluzioni locali. In molti problemi applicativi è invece necessario determinare una soluzione globale. Si intende sviluppare metodi di GO basati su una fase di esplorazione deterministica o casuale seguita da una fase di minimizzazione locale, sia per problemi di tipo generale, sia per problemi strutturati, come quello quadratico non convesso.
3) Disequazioni Variazionali e Problemi di Equilibrio.
La soluzione di disequazioni variazionali (DV) può ricondursi, con tecniche di riformulazione, alla soluzione di un problema di Ottimizzazione Nonlineare. Il programma si propone di sviluppare metodi per la soluzione di varie classi di DV, con particolare riferimento a quella definita dai problemi di equilibrio su reti di traffico e a quella definita dal problema dell'equilibrio di Nash generalizzato.
4) Reti neurali e Support Vector Machines (SVM).
Le reti neurali e le SVM sono strumenti efficaci nei problemi di classificazione, e il loro addestramento può essere formulato come un problema di Ottimizzazione Nonlineare a grande dimensione. Il programma mira all'ulteriore sviluppo di algoritmi di addestramento efficienti, basati sia sui metodi studiati nell'ambito del citato Progetto FIRB, sia su nuovi metodi di ottimizzazione nondifferenziabile.
5) Ottimizzazione Nonlineare a grandi dimensioni.
Saranno considerati sia problemi non vincolati che problemi vincolati. Nel primo caso ci si concentrerà su algoritmi di Newton troncati e su metodi di tipo gradiente coniugato planari. Nel secondo caso, una prima attività è quella di definire algoritmi globalmente e superlinearmente convergenti a punti stazionari del second'ordine, e che richiedono solo la soluzione approssimata di sistemi lineari, scopo conseguibile utilizzando una funzione Lagrangiana aumentata esatta; una seconda attività riguarda lo sviluppo di metodi a punti interni, e in particolare dei nuclei di algebra lineare utilizzati in tali metodi; una terza attività riguarda la programmazione quadratica convessa, con riferimento alle SVM.
6) Ambienti computazionali per l'Ottimizzazione Nonlineare.
Al conseguimento degli obiettivi di ricerca concorre in modo determinante l'ulteriore sviluppo di ESOPO (Environment for Solving Optimization Problems On-line), http://www.esopo.unina2.it, un ambiente di calcolo scientifico le cui specifiche sono state definite nell'ambito del citato Progetto FIRB e tuttora in evoluzione, ambiente su cui sperimentare, confrontare e rendere disponibile on-line il software prodotto dalle Unità Operative.
________________________________________ <<<
Coordinatore Scientifico del Programma di Ricerca
Gianni DI PILLO Università degli Studi di ROMA "La Sapienza"Obiettivo del Programma di Ricerca
I metodi di ottimizzazione vengono considerati un valido strumento per conseguire competitività tecnica ed economica. Le tecniche dell'ottimizzazione sono largamente impiegate nella progettazione e gestione di sistemi complessi, e per esse sono già disponibili numerose librerie software. Tuttavia il crescente utilizzo delle tecniche di ottimizzazione, favorito dalla disponibilità di potenti strumenti di calcolo, propone continuamente all'attenzione nuovi problemi e stimola continuamente la ricerca di nuovi metodi di soluzione.Obiettivo primario di questo programma di ricerca è l'analisi di nuovi problemi, lo sviluppo di nuovi metodi di soluzione, l'implementazione di algoritmi più efficienti, per problemi di Ottimizzazione Nonlineare, in un comune quadro di riferimento. Si fa riferimento al caso continuo, perché è quello che fornisce, a coloro che partecipano al programma, la motivazione di interessanti applicazioni reali.
Più in particolare, gli obiettivi del programma riguardano lo sviluppo dei seguenti punti, di attuale interesse nell'Ottimizzazione Nonlineare. Per alcuni di tali punti, il programma costituisce la continuazione e l'ulteriore sviluppo di ricerche esposte nel Progetto FIRB 2001 "Ottimizzazione Nonlineare a Larga Scala", svolto nel periodo 2002-2005 dalle stesse Unità Operative.
1) Metodi senza derivate.
In molti problemi applicativi, le derivate delle funzioni di interesse non sono disponibili. Obiettivo dell'attività di ricerca sarà lo sviluppo di metodi per la soluzione di sistemi di equazioni nonlineari e di problemi di ottimizzazione nonlineare in cui le derivate prime non possono essere né calcolate né approssimate con differenze finite.
2) Ottimizzazione Globale (GO).
Gli algoritmi di ottimizzazione nonlineare correntemente in uso, nel caso non convesso, determinano solo soluzioni locali. In molti problemi applicativi è invece necessario determinare una soluzione globale. Obiettivo del programma è sviluppare metodi di GO basati su una fase di esplorazione, deterministica o casuale, dello spazio in cui si cerca la soluzione globale, seguita da una fase di minimizzazione locale; ciò sia per problemi di tipo generale, sia per problemi strutturati, come quello quadratico non convesso.
3) Disequazioni Variazionali e Problemi di Equilibrio.
La soluzione di disequazioni variazionali (DV) può ricondursi in pratica, con tecniche di riformulazione, alla soluzione di un problema di Ottimizzazione Nonlineare. Obiettivo del programma è quello di sviluppare metodi per la soluzione di varie classi di DV, con particolare riferimento alla classe definita dai problemi di equilibrio su reti di traffico e a quella definita dal problema dell'equilibrio di Nash generalizzato, utilizzando anche metodi per problemi non differenziabili.
4) Reti neurali e Support Vector Machines (SVM).
Le reti neurali e le SVM sono strumenti riconosciuti molto efficaci nei problemi di classificazione, e il loro addestramento può essere formulato come un problema di Ottimizzazione Nonlineare a grande dimensione. Obiettivo del programma è l'ulteriore sviluppo di algoritmi di addestramento efficienti, basati sia sui metodi studiati nell'ambito del citato Progetto FIRB, sia su nuovi metodi di ottimizzazione nondifferenziabile utilizzati nei problemi di separazione tra insiemi.
5) Ottimizzazione Nonlineare a grandi dimensioni.
In questo contesto, nonostante i progressi conseguiti negli ultimi anni, sono ancora necessari ulteriori sviluppi. Il progetto considera sia problemi non vincolati che problemi vincolati. Nel primo caso, l'obiettivo è quello di implementare algoritmi di Newton troncati e metodi di tipo gradiente coniugato planari. Nel secondo caso, un primo obiettivo è quello di definire algoritmi globalmente e superlinearmente convergenti a punti che soddisfano condizioni di ottimalità anche del secondo ordine, utilizzando solo la soluzione approssimata di sistemi lineari (anziché la soluzione di un problema di programmazione quadratica), scopo conseguibile ricorrendo ad una funzione Lagrangiana aumentata esatta; un secondo obiettivo riguarda lo sviluppo di metodi a punti interni, e in particolare dei nuclei di algebra lineare utilizzati in tali metodi; un terzo obiettivo riguarda la definizione di un nuovo metodo per la programmazione quadratica convessa, particolarmente adatto per l'addestramento di SVM.
6) Ambienti computazionali per l'Ottimizzazione Nonlineare.
Al conseguimento degli obiettivi di ricerca concorre in modo determinante l'ulteriore sviluppo di ESOPO (Environment for Solving Optimization Problems On-line), http://www.esopo.unina2.it, un ambiente di calcolo scientifico le cui specifiche sono state definite nell'ambito del citato Progetto FIRB e tuttora in evoluzione; ambiente su cui sperimentare, confrontare e rendere disponibile on-line il software prodotto dalle Unità Operative, e che possa anche essere utilmente utilizzato da chiunque sia interessato, come utente, alla soluzione di problemi di Ottimizzazione Nonlineare.
Contestualmente allo sviluppo dei punti precedenti, ci si pone anche l'obiettivo di risolvere alcuni problemi applicativi di significativo interesse, quali quelli che originano nella soluzione di problemi reali, che scaturiscono nell'ambito della progettazione di dispositivi elettromagnetici (motori elettrici, apparecchi per la risonanza magnetica), della progettazione della carenatura di natanti, della chimica computazionale, della biologia molecolare, e della diagnostica medica.
Oltre all'obiettivo primario del programma descritto finora, ne esiste uno secondario che consiste nel favorire un interscambio di conoscenze e di esperienze tra i gruppi che nelle Università Italiane svolgono attivamente ricerche sui metodi di Ottimizzazione Nonlineare. In particolare, un ambito comune di esperienza e confronto su tematiche avanzate, quale può risultare da un programma di ricerche interuniversitario, risulta di grande utilità al fine della formazione di giovani ricercatori. <<<
Durata
24 mesiBase di partenza scientifica nazionale o internazionale
La base di partenza scientifica internazionale nell'Ottimizzazione Nonlineare è molto ampia. Negli ultimi anni la comunità scientifica internazionale ha mostrato un crescente interesse verso l'analisi teorica e lo sviluppo di metodi per la soluzione di problemi di Ottimizzazione Nonlineare, ovvero problemi in cui si vuole minimizzare (o massimizzare) una funzione obiettivo in presenza di vincoli e dove la funzione obiettivo oppure almeno una delle funzioni che descrivono i vincoli sono non lineari. Problemi di questo tipo sorgono molto frequentemente in diversi ambiti delle scienze applicate, dell'ingegneria, dell'economia. Il grande interesse della comunità scientifica internazionale verso l'Ottimizzazione Nonlineare è evidenziato da numerosi elementi:- il numero delle riviste scientifiche dedicate all'Ottimizzazione Nonlineare e il crescente spazio riservato all'Ottimizzazione Nonlineare all'interno delle più importanti riviste di matematica applicata ed industriale come, ad esempio, le classiche riviste SIAM Journal on Optimization, Mathematical Programming, Computational Optimization and Applications, Journal of Optimization Theory and Applications, Optimization Methods and Software, Optimization, Mathematics of Operations Research, Journal of Global Optimization; ed anche alcune nuove riviste nate negli ultimi anni come Engineering Optimization, Journal of Industrial and Management Optimization, dedicate principalmente all'Ottimizzazione Nonlineare;
- il rilievo dato all'Ottimizzazione Nonlineare all'interno di numerose conferenze internazionali che si tengono periodicamente come, ad esempio, la SIAM Conference on Optimization, l'International Symposium on Mathematical Programming, l'IFIP Conferences on System Modeling and Optimization;
- il numero di meeting internazionali dedicati all'Ottimizzazione Nonlineare od anche a tematiche più specifiche dell'Ottimizzazione Nonlineare come, ad esempio, i workshops che vengono organizzati da ricercatori facenti parte di questo programma nell'ambito della International School of Mathematics "G. Stampacchia" presso il Centro e Fondazione per la Cultura Scientifica "E. Majorana" ad Erice;
- i numerosi testi e monografie pubblicati di recente e dedicati a rassegne sullo "stato dell'arte" dell'Ottimizzazione Nonlineare
[DeLeone et al. 1998], [DiPillo, Giannessi 2000], [Grippo 2001], [Palagi 2001], [Roma 2001], [DiPillo, Palagi 2002], [DiPillo, Murli 2003], [Gould, Leyffer 2003], [Gould, Toint 2004]); alcuni recenti numeri speciali di riviste internazionali (come, ad esempio, [Mathematical Programming, vol.100 n.1, 2004], [Optimization Methods and Software, vol.18 n.6, 2003 e vol.19 n.3-4-5, 2004], Journal of Computational and Applied Mathematics: Optimization and Nonlinear Equations, vol. 124, 2000]); alcune collane di testi come "Applied Optimization" o "Nonconvex Optimization and its Applications" della Kluwer Academic Publishers;
- i numerosi "activity group" (come il SIAM Activity group on Optimization con il suo Forum "SIAG/OPT Views-and-News") e i numerosi centri di ricerca (come, ad esempio, l'OTC-Optimization Technology Center presso la Northwestern University, Evaston, IL (USA); il SOL-System Optimization Laboratory presso la Stanford University, CA (USA) ) che sono dedicati in gran parte all'Ottimizzazione Nonlineare. Inoltre, la rete Internet ha permesso lo sviluppo di strumenti basati sull'uso della rete stessa come, ad esempio, il NEOS Server realizzato da E.D. Dolan, R. Fourer, J.J. Morè, T.S. Munson disponibile all'indirizzo http://www-neos.mcs.anl.gov/neos (si veda anche SIAM News 35, 2002), che mette a disposizione numerosi programmi raccolti nell'ambito della comunità scientifica del settore e dedicati alla soluzione di problemi di Ottimizzazione Nonlineare, e iNEOS [Good, Goux, Nocedal 2002], uno strumento interattivo basato sempre sulla rete Internet, in fase di realizzazione, che ha lo scopo di agevolare gli utenti nella soluzione di complessi problemi di Ottimizzazione Nonlineare.
Allo stato attuale, molti sono gli approcci proposti per la soluzione di problemi di Ottimizzazione Nonlineare. A testimonianza di ciò esiste una vasta letteratura specifica e numerosi libri pubblicati negli ultimi dieci anni (come, ad esempio, [Bertsekas 1999], [Nocedal, Wright 1999], [Conn, Gould, Toint 2000], [Bertsekas 2003], [Boyd, Vandenberghe 2004]). Inoltre nell'ultimo decennio molti aspetti dell'Ottimizzazione Nonlineare sono stati studiati ed analizzati in profondità e questo ha portato al raggiungimento di un buon livello di conoscenza delle loro proprietà teoriche e, parimenti, allo sviluppo di tecniche robuste ed efficienti per la soluzione di problemi di ottimizzazione vincolata e non vincolata. La maturità del settore è confermata anche dalla disponibilità di molti pacchetti software, anche non necessariamente destinati esclusivamente a specialisti del settore. Ciò nonostante, ci sono numerosi argomenti che necessitano di essere approfonditi, molti nuovi problemi che nascono da aree specifiche e molti nuovi temi di ricerca che hanno assunto un importante rilievo. In questo contesto si inserisce la evidente esigenza di studiare classi particolari di difficili problemi non lineari che nascono da particolari applicazioni (si veda, ad esempio, la collezione COPS realizzata da E.D. Dolan, J.J. Moré, T.S. Munson (http://www.mcs.anl.gov/~more/cops) che raccoglie molti problemi di questo tipo che sono diventati un riferimento nella sperimentazione del software di ottimizazione).
Un argomento che è attualmente considerato di interesse è costituito dalla soluzione di problemi di ottimizzazione a grande dimensione. Tale interesse è principalmente dovuto al fatto che dal mondo reale, sempre più di frequente, occorre affrontare problemi con un sempre crescente numero di variabili e/o vincoli, in virtù del fatto che i sistemi dal modellare hanno strutture sempre più complesse [Biegler et al. 1997]. La difficoltà maggiore deriva dalla necessità di definire nuove strategie e di sviluppare nuovi metodi per trattare problemi a grande dimensione sia non vincolati, sia vincolati con vincoli generali o strutturati. Inoltre, per quanto riguarda gli aspetti computazionali, un elemento essenziale per lo sviluppo di codici efficienti per la soluzione di problemi a grande dimensione è costituito dalla disponibilità di nuclei di algebra lineare robusti ed efficienti (si veda, ad esempio, [O'Leary 2000]). Un esempio di ciò è costituito dalla classe dei metodi a punto interno per l'ottimizzazione vincolata che negli ultimi anni hanno riscosso un notevole apprezzamento e che richiedono ulteriori studi e sperimentazioni riguardanti gli aspetti numerici e computazionali (mal condizionamento, accuratezza, precondizionamento etc.)
Un altro argomento di ricerca di crescente importanza è rappresentato dall'ottimizzazione senza derivate, ovvero da quella parte della programmazione non lineare che considera problemi definiti da funzioni delle quali non sono disponibili le derivate
[Conn, Scheinberg, Toint 1997], [Lucidi, Sciandrone 2002], [Lucidi, Sciandrone Tseng 2002], [Audet, Dennis 2004], [Powell 2004]. L'interesse per questi problemi nasce dal grande numero di problemi reali per i quali non sono a disposizione le informazioni sulle derivate delle funzioni (si veda, ad esempio, [Kolda, Lewis, Torczon 2003]) ed è stato di recente riacceso dallo sviluppo di nuovi risultati teorici di convergenza (si veda, ad esempio, [Lewis, Torczon 2002], [Audet 2004]).
Negli ultimi anni molte attività di ricerca sono anche state dedicate all'ottimizzazione globale ed in particolare allo studio di problemi di grande dimensione caratterizzati da un elevato numero di ottimi locali. È stato infatti osservato che molti importanti problemi applicativi presentano perfino un numero esponenziale di ottimi locali; ad esempio il problema di determinare la configurazione tridimensionale a minima energia di una molecola complessa, che è un problema estremamente difficile e tuttora molto importante in chimica [Locatelli, Schoen 2003], [Doye et al. 2004], oppure il problema molto complesso del ripiegamento corretto delle proteine [Addis, Schoen 2004]; si veda [Biegler et al. 1997, vol.III] e [Floudas, Pardalos 2000] per una rassegna sull'uso dell'ottimizzazione nella chimica computazionale e nella biologia molecolare. Inoltre, molti altri difficili problemi reali possono essere formulati come problemi di ottimizzazione globale che richiedono un metodo senza derivate per la loro soluzione; alcuni esempi sono la progettazione ottima di magneti per apparecchi per la risonanza magnetica [Liuzzi et al. 2004] e problemi relativi alla progettazione di navi [Campana et al. 2005].
Inoltre, molte attività di ricerca hanno riguardato importanti classi di problemi come, ad esempio, i problemi di ottimizzazione non differenziabile [Gaudioso 2002], [Fuduli, Gaudioso, Giallombardo 2004], i problemi di ottimizzazione con vincoli con struttura particolare (come vincoli di equilibrio), problemi di decisione multi-livello, disequazioni variazionali e problemi di complementarità (si veda, ad esempio, [Giannessi, Maugeri, Pardalos 2001], [Facchinei, Pang vol.I-II 2003]. Inoltre esistono numerose classi di problemi, come la programmazione quadratica che, oltre al loro proprio interesse, giocano un ruolo importante poiché nascono come sottoproblemi all'interno di altri metodi (ad esempio i metodi SQP) oppure rappresentano uno strumento essenziale nel trattare alcune applicazioni come, ad esempio, nell'addestramento di un particolare classificatore binario noto come Support Vector Machine (SVM) (si veda, ad esempio, [Palagi, Sciandrone 2005]). Inoltre, meritano una particolare attenzione i modelli matematici variazionali di dimensione finita: infatti, le disequazioni variazionali, negli ultimi anni sono state ampiamente utilizzate sia per modellare problemi di equilibrio di traffico su reti, sia negli equilibri di Nash per i giochi non cooperativi (si veda, ad esempio, [Cavazzuti, Pappalardo, Passacantando 2002]). In particolare, la comunità scientifica ha mostrato un rinnovato interesse verso il problema di Nash generalizzato, che è un gioco di Nash in cui l'insieme delle strategie di ciascun giocatore dipende dalle strategie dell'altro giocatore (si veda [Basar, Olsder 1999], [Pang, Fukushima 2005]). Questo interesse è principalmente dovuto ad importanti applicazioni che sono sorte in molti settori, come, ad esempio, nei mercati dell'energia elettrica e nell'analisi del comportamento di utenti in una rete di comunicazione come il Web.
Un altro argomento di ricerca che sta occupando una posizione di rilievo è il problema dell'addestramento di reti neurali e Support Vector Machines che, come è noto, può essere formulato come un problema di ottimizzazione non lineare che, di solito, è anche di grande dimensione (si veda, ad esempio, [Grippo 2000], [Palagi, Sciandrone 2005]). In questo contesto, lo scopo è quello di assegnare ogni elemento di un dato insieme ad uno specifico sottoinsieme e questo ha molte applicazioni in medicina, economia, bioinformatica, ricostruzione di immagini, etc.
La comunità scientifica nazionale è ben rappresentata nel contesto internazionale e questo è testimoniato dalle numerose pubblicazioni su riviste internazionali. La base scientifica di partenza dei membri di questo programma di ricerca è molto solida; la maggior parte di loro ha partecipato ad un precedente progetto FIRB "Large Scale Nonlinear Optimization" del quale questo programma PRIN rappresenta una continuazione ed un' espansione. Il contributo dei ricercatori facenti parte di questo programma ha riguardato molti aspetti della teoria e dei metodi per l'ottimizzazione non lineare e una vasta gamma di problemi applicativi come si può evincere dai numerosi articoli pubblicati su riviste internazionali, da alcuni libri, rassegne e atti di conferenze i cui autori sono membri di questo programma di ricerca.
Alcuni esempi sono: gli articoli [Lucidi, Sciandrone 2002], [Lucidi, Sciandrone, Tseng 2002] dove è stato introdotto un nuovo approccio nell'ottimizzazione senza derivate; i lavori [Grippo 2000], [Grippo 2001], [Palagi, Sciandrone 2005] riguardanti l'addestramento di reti neurali e le Support Vector Machines; i riferimenti [DiPillo, Lucidi, Palagi 1998], [Lucidi, Palagi, Roma 1998], [Gould et al. 1999], [DiPillo, Lucidi, Palagi 2000], [D'Apuzzo, Marino 2003], [Cafieri et al. 2005] nei quali sono stati considerati problemi vincolati con vincoli generali o strutturati; gli articoli [Lucidi, Rochetich, Roma 1998], [Grippo, Sciandrone 1999], [Gould et al. 2000] che prendono in considerazione problemi non vincolati a grandi dimensioni; i lavori [Gaudioso 2002], [Fuduli, Gaudioso, Giallombardo 2004], sull'ottimizzazione non differenziabile; i riferimenti [Addis, Schoen 2004], [D'Apuzzo et al. 2004], sull'ottimizzazione globale e i numerosi articoli su problemi applicativi di ottimizazione globale [Locatelli, Schoen 2003], [Doye et al. 2004], [Liuzzi et al. 2004], [Campana et al. 2005]; i lavori [Facchinei, Jiang, Qi 1999], [DeLuca, Facchinei, Kanzow 2000], [Munson et al. 2001], [Pappalardo, Passacantando 2002], [Cavazzuti, Pappalardo, Passacantando 2002], che trattano disequazioni variazionali, problemi di equilibrio e di complementarità non lineare; a questo riguardo meritano una particolare attenzione i due volumi [Facchinei, Pang vol.I-II 2003] che la comunità scientifica internazionale considera una pietra miliare nella trattazione delle disequazioni variazionali a dimensione finita e dei problemi di complementarità.
Questa selezione di lavori evidenzia i numerosi ed importanti contributi forniti dai membri di questo programma e come essi riguardino molteplici aspetti dell'ottimizzazione non lineare. Il contributo scientifico è mostrato anche da alcuni volumi editi da membri di questo programma (ad esempio, [DeLeone et al. 1998], [DiPillo, Giannessi 2000], [DiPillo, Murli 2003]), da lavori di rassegna (come, ad esempio, [DiPillo 1994], [Palagi 2001], [Roma 2001], [DiPillo, Palagi 2002], [Gaudioso 2002], [Grippo, Sciandrone 2002]) pubblicati da ricercatori facenti parte del programma. Infine, è molto importante sottolineare come tecniche di ottimizzazione non lineare sono state applicate con successo da alcuni membri del programma nella soluzione di difficili problemi reali che si sono presentati negli ultimi anni (si veda, ad esempio, [Chiricozzi et al. 01], [Cirio et al. 01], [Addis, Schoen 2004]). <<<



