We claim to have developed the optimal methodology for non-parametric calibration of the market model to the prices of at-the-money caps/floors and swaptions and to the historic correlations of Libor rates. The approach taken is that of “divide and conquer” – first fitting the model to historic correlations, and then to the implied Black volatilities of the input options. Regularization is adopted and the calibration is cast into the form of minimization–maximization problems by the Lagrange multiplier method. By utilizing the quadratic functional form of both objective function and constraints, we are able to solve the inner maximization problems with a single matrix eigenvalue decomposition, which gives our method its efficiency. The outer minimization problems, meanwhile, are nicely subdued by gradient-based descending methods due to the convexity of the objective functions. The well-posedness of the Lagrange multiplier problems and the convergence of the descending methods are rigorously justified. Numerical results show that a very high quality calibration is achieved. We have also developed a technique for calculating the hedging ratios of a derivative security with respect to the benchmark derivative instruments using the auxiliary results of the calibration.