Continuous optimization applied in MARS for modern applications in finance, science and technology

Taylan P., Weber G., Yerlikaya F.

20th International Conference/Euro Mini Conference on Continuous Optimization and Knowledge-Based Technologies (EurOPT 2008), Neringa, Lithuania, 20 - 23 May 2008, pp.317-318 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • City: Neringa
  • Country: Lithuania
  • Page Numbers: pp.317-318
  • Keywords: regression, MARS, penalty methods, continuous optimization, CQP, convexity, statistics.
  • Middle East Technical University Affiliated: Yes


Multivariate adaptive regression spline (MARS) denotes a tool from statistics, important in classification and regression, with applicability in many areas of finance, science and technology. It is very useful in high dimensions and shows a great promise for fitting nonlinear multivariate functions. The MARS algorithm for estimating the model function consists of two subalgorithms. We propose not to use the second one (backward stepwise algorithm), but we construct a penalized residual sum of squares for a Tikhonov regularization problem which we treat using continuous optimization, considered to become a complementary technology and alternative to the backward stepwise algorithm. Especially, we employ conic quadratic programming (CQP), permitting the use of interior point methods.