2026-09-18T22:34:43Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1059462026-06-16T18:52:12Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022
Alan V. Oppenheim and Thomas A. Baran.
Lahlou, Tarek A. (Tarek Aziz)
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2016-12-22T15:15:57Z
2016-12-22T15:15:57Z
2016
2016
http://hdl.handle.net/1721.1/105946
965218068
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016.
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 271-277).
In this thesis, a framework for designing fixed-point and optimization algorithms realized as asynchronous, distributed signal processing systems is developed with an emphasis on the system's stability, robustness, and variational properties. These systems are formed by connecting basic modules together via interconnecting networks. Several classes of systems are constructed using interconnecting networks that obey certain conservation principles where these principles specifically allow steady-state system variables to be interpreted as solutions to optimization problems in a generally non-convex class and provide local conditions on the individual modules to ensure that the variables tend to such solutions, including when the communication between modules is asynchronous and uncoordinated. A particular class of signal processing systems, referred to as scattering systems, is designed that can solve convex and non-convex optimization problems, and where convex problems do not require problem-specific tuning parameters. Connections between scattering systems and their gradient-based and proximal counterparts are also established. The primary contributions of this thesis broadly serve to assist with designing and implementing scattering systems, both by leveraging existing signal processing paradigms and by developing new results in signal processing theory. To demonstrate the utility of the framework, scattering algorithms implemented as web-services and decentralized processor networks are presented and used to solve problems related to optimum filter design, sparse signal recovery, supervised learning, and non-convex regression.
by Tarek Aziz Lahlou.
Ph.D.
282 pages
eng
Massachusetts Institute of Technology
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
http://dspace.mit.edu/handle/1721.1/7582
Electrical Engineering and Computer Science.
Decentralized signal processing systems with conservation principles
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="0cf3cc2c-8b75-4301-928d-dde6cff2bad2">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Decentralized signal processing systems with conservation principles</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2016</PublicationDate>
<Authors>
<Author>
<DisplayName>Lahlou, Tarek A. (Tarek Aziz)</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science.</Keyword>
<Abstract>In this thesis, a framework for designing fixed-point and optimization algorithms realized as asynchronous, distributed signal processing systems is developed with an emphasis on the system's stability, robustness, and variational properties. These systems are formed by connecting basic modules together via interconnecting networks. Several classes of systems are constructed using interconnecting networks that obey certain conservation principles where these principles specifically allow steady-state system variables to be interpreted as solutions to optimization problems in a generally non-convex class and provide local conditions on the individual modules to ensure that the variables tend to such solutions, including when the communication between modules is asynchronous and uncoordinated. A particular class of signal processing systems, referred to as scattering systems, is designed that can solve convex and non-convex optimization problems, and where convex problems do not require problem-specific tuning parameters. Connections between scattering systems and their gradient-based and proximal counterparts are also established. The primary contributions of this thesis broadly serve to assist with designing and implementing scattering systems, both by leveraging existing signal processing paradigms and by developing new results in signal processing theory. To demonstrate the utility of the framework, scattering algorithms implemented as web-services and decentralized processor networks are presented and used to solve problems related to optimum filter design, sparse signal recovery, supervised learning, and non-convex regression.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>