Show simple item record

dc.contributor.authorCasanellas Peñalver, Glòria
dc.contributor.authorCastro Pérez, Jordi
dc.contributor.otherUniversitat Politècnica de Catalunya. Doctorat en Estadística i Investigació Operativa
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.identifier.citationCasanellas, G.; Castro, J. "Using interior point solvers for optimizing progressive lens models with spherical coordinates". 2019.
dc.descriptionResearch Report UPC-DEIO DR 2019
dc.description.abstractDesigning progressive lenses is a complex problem that has beenpreviously solved by formulating an optimization model based on Cartesiancoordinates. In this work a new progressive lens model using spherical co-ordinates is presented, and interior point solvers are used to solve this newoptimization model. Although this results in a highly nonlinear, nonconvex,continuous optimization problem, the new spherical coordinates model exhibitsbetter convexity properties compared to previous ones based on Cartesian co-ordinates. The real-world instances considered gave rise to nonlinear optimiza-tion problems of about 900 variables and 15000 constraints. Each constraintcorresponds to a point of the grid used to define the lens surface. The numberof variables depends on the precision of a B-spline basis used for the repre-sentation of the surface, and the number of constraints depends on the shapeand quality of the design. We present results of progressive lenses obtainedusing the AMPL modeling language and the nonlinear interior point solversIPOPT, LOQO and KNITRO. Computational results are reported, as wellas some examples of real-world progressive lenses calculated using this newmodel. Progressive lenses obtained are competitive in terms of quality withthose resulting from previous models that are used in commercial glasses.
dc.format.extent29 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
dc.subject.otherNonlinear optimization
dc.subject.otherInterior point methods
dc.subject.otherOptical lens design
dc.subject.otherProgressive lenses
dc.subject.otherOptimization industry applications
dc.titleUsing interior point solvers for optimizing progressive lens models with spherical coordinates
dc.typeExternal research report
dc.contributor.groupUniversitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::49 Calculus of variations and optimal control; optimization
dc.rights.accessOpen Access
dc.relation.projectidinfo:eu-repo/grantAgreement/AGAUR/PRI2014-2018/2014 DI 023
local.citation.authorCasanellas, G.; Castro, J.

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain