Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2304.06676 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909991682703360 |
|---|---|
| author | Samperio, Álvaro |
| author_facet | Samperio, Álvaro |
| contents | We show that the problem of recovering the topology and admittance of an electrical network from power and voltage data at all vertices is often ill-posed, and sometimes it even has multiple solutions. We reformulate the problem to seek for a sparse network, i.e., with few edges, which fits the data up to a given tolerance. We propose an algorithm to solve this reformulated problem. It combines, in an iterative procedure, the resolution of non-negative linear regression problems, and techniques of spectral graph sparsification. The algorithm is based on original results bounding the fitting error of a sparse approximation of a network. We illustrate our techniques with several experimental results in which we are able to recover a sparse network. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_06676 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Simultaneous recovery of a sparse topology and the admittance of an electrical network Samperio, Álvaro Optimization and Control 94C15 (Primary) 05C85, 05C90 (Secondary) G.2.2 We show that the problem of recovering the topology and admittance of an electrical network from power and voltage data at all vertices is often ill-posed, and sometimes it even has multiple solutions. We reformulate the problem to seek for a sparse network, i.e., with few edges, which fits the data up to a given tolerance. We propose an algorithm to solve this reformulated problem. It combines, in an iterative procedure, the resolution of non-negative linear regression problems, and techniques of spectral graph sparsification. The algorithm is based on original results bounding the fitting error of a sparse approximation of a network. We illustrate our techniques with several experimental results in which we are able to recover a sparse network. |
| title | Simultaneous recovery of a sparse topology and the admittance of an electrical network |
| topic | Optimization and Control 94C15 (Primary) 05C85, 05C90 (Secondary) G.2.2 |
| url | https://arxiv.org/abs/2304.06676 |