caa a22 4500 475750349 CHVBK 20180406123521.0 cr unu---uuuuu 170329e20000901xx s 000 0 eng 10.1023/A:1008791528195 doi (NATIONALLICENCE)springer-10.1023/A:1008791528195 Oliveira João Faculdade de Informática, Pontifícia Universidade Católica do Rio Grande do Sul, 90619-900, Porto Alegre, Brazil aut Evaluating Lipschitz Constants for Functions Given by Algorithms [Elektronische Daten] [João Oliveira] This paper describes an efficient method (O(n)) to evaluate the Lipschitz constant for functions described in some algorithmic language. Considering arithmetical operations as the basis of the algorithmic language and supported by control structures, the rules to evaluate such Lipschitz constants are presented and their correctness is proved. An extension of the method to evaluate Lipschitz constants over interval domains is also presented. Examples are presented, but the effectiveness of the method is doubtful when compared to other approaches, and effective enhancements based on slope evaluations are also explored. Kluwer Academic Publishers, 2000 Lipschitz constants nationallicence slope evaluation nationallicence range of functions nationallicence intervals nationallicence Computational Optimization and Applications Kluwer Academic Publishers 16/3(2000-09-01), 215-229 0926-6003 16:3<215 2000 16 10589 https://doi.org/10.1023/A:1008791528195 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1008791528195 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Oliveira João Faculdade de Informática, Pontifícia Universidade Católica do Rio Grande do Sul, 90619-900, Porto Alegre, Brazil aut NATIONALLICENCE 773 0- Computational Optimization and Applications Kluwer Academic Publishers 16/3(2000-09-01), 215-229 0926-6003 16:3<215 2000 16 10589 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer