Publication: Study of the numerical efficiency of structured abs-normal forms
Introduction
Applications
Tools
Research Groups
Workshops
Publications
   List Publications
   Advanced Search
   Info
   Add Publications
My Account
About
Impress

Study of the numerical efficiency of structured abs-normal forms

- Article in a journal -
 

Area
Optimization

Author(s)
Torsten Falko Bosse , Sri Hari Krishna Narayanan

Published in
Optimization Methods and Software

Year
2021

Publisher
Taylor & Francis

Abstract
The abs-normal form (ANF) can be used to represent almost any piecewise linear function. Several of these piecewise linear functions exhibit a certain structure that has an impact on the numerical efficiency of the ANF representation. In this paper, three common structures are investigated that typically arise in applications and require special numerical treatment: the sum, the composition, and the component-wise maximum/minimum of several functions. For these structures, the corresponding expressions of the resulting abs-normal form are provided, as well as some alternatives. The theoretical observations are supported by numerical results.

AD Theory and Techniques
Piecewise Linear

BibTeX
@ARTICLE{
         Bosse2021Sot,
       author = "Torsten Falko Bosse and Sri Hari Krishna Narayanan",
       title = "Study of the numerical efficiency of structured abs-normal forms",
       journal = "Optimization Methods and Software",
       volume = "36",
       number = "5",
       pages = "909--933",
       year = "2021",
       publisher = "Taylor \& Francis",
       doi = "10.1080/10556788.2019.1613654",
       url = "https://doi.org/10.1080/10556788.2019.1613654",
       eprint = "https://doi.org/10.1080/10556788.2019.1613654",
       abstract = "The abs-normal form (ANF) can be used to represent almost any piecewise linear
         function. Several of these piecewise linear functions exhibit a certain structure that has an impact
         on the numerical efficiency of the ANF representation. In this paper, three common structures are
         investigated that typically arise in applications and require special numerical treatment: the sum,
         the composition, and the component-wise maximum/minimum of several functions. For these structures,
         the corresponding expressions of the resulting abs-normal form are provided, as well as some
         alternatives. The theoretical observations are supported by numerical results.",
       ad_area = "Optimization",
       ad_theotech = "Piecewise Linear"
}


back
  

Contact:
autodiff.org
Username:
Password:
(lost password)