Optimization Online


Using interior point solvers for optimizing progressive lens models with spherical coordinates

GlÚria Casanellas(gloria.casanellas***at***horizonsoptical.com)
Jordi Castro(jordi.castro***at***upc.edu)

Abstract: Designing progressive lenses is a complex problem that has been previously solved by formulating an optimization model based on Cartesian coordinates. In this work a new progressive lens model using spherical coordinates is presented, and interior point solvers are used to solve this new optimization model. Although this results in a highly nonlinear, nonconvex, continuous optimization problem, the new spherical coordinates model exhibits better convexity properties compared to previous ones based on Cartesian coordinates. The real-world instances considered gave rise to nonlinear optimization problems of about 900 variables and 15000 constraints. Each constraint corresponds to a point of the grid used to define the lens surface. The number of variables depends on the precision of a B-spline basis used for the representation of the surface, and the number of constraints depends on the shape and quality of the design. We present results of progressive lenses obtained using the AMPL modeling language and the nonlinear interior point solvers IPOPT, LOQO and KNITRO. Computational results are reported, as well as some examples of real-world progressive lenses calculated using this new model. Progressive lenses obtained are competitive in terms of quality with those resulting from previous models that are used in commercial glasses.

Keywords: Nonlinear Optimization, Interior Point Methods, Optical Lens Design, Progressive Lenses, Optimization Industry Applications

Category 1: Applications -- Science and Engineering

Category 2: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: GlÚria Casanellas, Jordi Castro, Using interior point solvers for optimizing progressive lens models with spherical coordinates, Research Report DR 2019/01, Dept. of Statistics and Operations Research, Universitat PolitŤcnica de Catalunya, 2019

Download: [PDF]

Entry Submitted: 05/20/2019
Entry Accepted: 05/20/2019
Entry Last Modified: 05/20/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society