[758] - On a Constructive Proof of Kolmogorov's Superposition Theorem

All available metadata of the dataset is listed below. Some features are available, e.g. download of dataset or additional description file.

By downloading files from this dataset you accept the license terms of TR32DB Data policy agreement and TR32DBData Protection Statement.
Adequate reference when this dataset will be discussed or used in any publication or presentation is mandatory. In this case please contact the dataset creator.
Due to the speed of the filesystem and depending on the size of the archive and the file to be extracted, it may take up to thirty (!) minutes until a download is ready! Beware of that when confirming since you may not close the tab because otherwise, you will not get your file!
Braun, A. C., Griebel, M., 2009. On a Constructive Proof of Kolmogorov's Superposition Theorem. Constructive Approximation, 30 (3), 653 - 675. DOI: 10.1007/s00365-009-9054-2.
Citation Options
Export as: Select the file format for your download.Citation style: Select the displayed citation style.
Title(s):Main Title: On a Constructive Proof of Kolmogorov's Superposition Theorem
Description(s):Abstract: Kolmogorov (Dokl. Akad. Nauk USSR, 14(5):953–956, 1957) showed that any multivariate continuous function can be represented as a superposition of one dimensional functions. The proof of this fact, however, was not constructive, and it was not clear how to choose the outer and inner functions Φq and ψq,p, respectively. Sprecher (Neural Netw. 9(5):765–772, 1996; Neural Netw. 10(3):447–457, 1997) gave a constructive proof of Kolmogorov’s superposition theorem in the form of a convergent algorithm which defines the inner functions explicitly via one inner function ψ by ψp,q := λpψ(xp+qa) with appropriate values λp, a ∈ R. Basic features of this function such as monotonicity and continuity were supposed to be true but were not explicitly proved and turned out to be not valid. Köppen (ICANN 2002, Lecture Notes in Computer Science, vol. 2415, pp. 474–479, 2002) suggested a corrected definition of the inner function ψ and claimed, without proof, its continuity and monotonicity. In this paper we now show that these properties indeed hold for Köppen’s ψ, and we present a correct constructive proof of Kolmogorov’s superposition theorem for continuous inner functions ψ similar to Sprecher’s approach.
Identifier(s):DOI: 10.1007/s00365-009-9054-2
Responsible Party
Creator(s):Author: Andreas C. Braun
Author: Michael Griebel
TR32 Topic:Other
Subject(s):CRC/TR32 Keywords: Kolmogorov’s Superposition Theorem, Superposition of Functions, Representation of Functions
File Details
File Name:2009_Braun_CA.pdf
Data Type:Text
Size(s):23 Pages
File Size:626 kB (0.611 MB)
Date(s):Date Accepted: 2008-11-11
Issued: 2009-05-16
Mime Type:application/pdf
Data Format:PDF
Download Permission:OnlyTR32
General Access and Use Conditions:For internal use only
Access Limitations:For internal use only
Licence:TR32DB Data policy agreement
North:-no map data
Measurement Region:None
Measurement Location:--None--
Specific Informations - Publication
Article Type:Journal
Source:Constructive Approximation
Number Of Pages:23
Page Range:653 - 675
Metadata Details
Metadata Creator:Harrie-Jan Hendricks-Franssen
Metadata Created:2013-12-03
Metadata Last Updated:2013-12-03
Funding Phase:1
Metadata Language:English
Metadata Version:V40
Dataset Metrics
Page Visits:366
Metadata Downloads:0
Dataset Downloads:0
Dataset Activity