{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:WU7CFUUC7SR3MNAO3JMSCZIGQJ","short_pith_number":"pith:WU7CFUUC","schema_version":"1.0","canonical_sha256":"b53e22d282fca3b6340eda59216506827325d2bb124a931795cb8fb4755df736","source":{"kind":"arxiv","id":"1803.05996","version":1},"attestation_state":"computed","paper":{"title":"Scalable analysis of linear networked systems via chordal decomposition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.DS"],"primary_cat":"math.OC","authors_text":"Aivar Sootla, Antonis Papachristodoulou, Maryam Kamgarpour, Yang Zheng","submitted_at":"2018-03-15T20:43:27Z","abstract_excerpt":"This paper introduces a chordal decomposition approach for scalable analysis of linear networked systems, including stability, $\\mathcal{H}_2$ and $\\mathcal{H}_{\\infty}$ performance. Our main strategy is to exploit any sparsity within these analysis problems and use chordal decomposition. We first show that Grone's and Agler's theorems can be generalized to block matrices with any partition. This facilitates networked systems analysis, allowing one to solely focus on the physical connections of networked systems to exploit scalability. Then, by choosing Lyapunov functions with appropriate spar"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1803.05996","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-15T20:43:27Z","cross_cats_sorted":["math.DS"],"title_canon_sha256":"87b164fa0a4395e7d8b498258df6d968e3e03e9bb843919dcc527f927c02a0a3","abstract_canon_sha256":"ca835eb7001d27e90a937f4e81259216ca2b4d738e0f648d8e910ef0c2e4840e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:51.088610Z","signature_b64":"HYVGSaCwAXVNaSFJX6qLDzbcfY9x/cXVMQG0/XE81voReuZsBNsEq6MFnHAqMVff8bVJ2yCCKw6Hdc4QdJGNAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b53e22d282fca3b6340eda59216506827325d2bb124a931795cb8fb4755df736","last_reissued_at":"2026-05-18T00:20:51.087971Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:51.087971Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Scalable analysis of linear networked systems via chordal decomposition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.DS"],"primary_cat":"math.OC","authors_text":"Aivar Sootla, Antonis Papachristodoulou, Maryam Kamgarpour, Yang Zheng","submitted_at":"2018-03-15T20:43:27Z","abstract_excerpt":"This paper introduces a chordal decomposition approach for scalable analysis of linear networked systems, including stability, $\\mathcal{H}_2$ and $\\mathcal{H}_{\\infty}$ performance. Our main strategy is to exploit any sparsity within these analysis problems and use chordal decomposition. We first show that Grone's and Agler's theorems can be generalized to block matrices with any partition. This facilitates networked systems analysis, allowing one to solely focus on the physical connections of networked systems to exploit scalability. Then, by choosing Lyapunov functions with appropriate spar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05996","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1803.05996","created_at":"2026-05-18T00:20:51.088052+00:00"},{"alias_kind":"arxiv_version","alias_value":"1803.05996v1","created_at":"2026-05-18T00:20:51.088052+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05996","created_at":"2026-05-18T00:20:51.088052+00:00"},{"alias_kind":"pith_short_12","alias_value":"WU7CFUUC7SR3","created_at":"2026-05-18T12:33:01.666342+00:00"},{"alias_kind":"pith_short_16","alias_value":"WU7CFUUC7SR3MNAO","created_at":"2026-05-18T12:33:01.666342+00:00"},{"alias_kind":"pith_short_8","alias_value":"WU7CFUUC","created_at":"2026-05-18T12:33:01.666342+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/WU7CFUUC7SR3MNAO3JMSCZIGQJ","json":"https://pith.science/pith/WU7CFUUC7SR3MNAO3JMSCZIGQJ.json","graph_json":"https://pith.science/api/pith-number/WU7CFUUC7SR3MNAO3JMSCZIGQJ/graph.json","events_json":"https://pith.science/api/pith-number/WU7CFUUC7SR3MNAO3JMSCZIGQJ/events.json","paper":"https://pith.science/paper/WU7CFUUC"},"agent_actions":{"view_html":"https://pith.science/pith/WU7CFUUC7SR3MNAO3JMSCZIGQJ","download_json":"https://pith.science/pith/WU7CFUUC7SR3MNAO3JMSCZIGQJ.json","view_paper":"https://pith.science/paper/WU7CFUUC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1803.05996&json=true","fetch_graph":"https://pith.science/api/pith-number/WU7CFUUC7SR3MNAO3JMSCZIGQJ/graph.json","fetch_events":"https://pith.science/api/pith-number/WU7CFUUC7SR3MNAO3JMSCZIGQJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WU7CFUUC7SR3MNAO3JMSCZIGQJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WU7CFUUC7SR3MNAO3JMSCZIGQJ/action/storage_attestation","attest_author":"https://pith.science/pith/WU7CFUUC7SR3MNAO3JMSCZIGQJ/action/author_attestation","sign_citation":"https://pith.science/pith/WU7CFUUC7SR3MNAO3JMSCZIGQJ/action/citation_signature","submit_replication":"https://pith.science/pith/WU7CFUUC7SR3MNAO3JMSCZIGQJ/action/replication_record"}},"created_at":"2026-05-18T00:20:51.088052+00:00","updated_at":"2026-05-18T00:20:51.088052+00:00"}