{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:FM27G73G245LOZA555PO4QV5VB","short_pith_number":"pith:FM27G73G","schema_version":"1.0","canonical_sha256":"2b35f37f66d73ab7641def5eee42bda86cebefa6ddba28780ee20444348a27be","source":{"kind":"arxiv","id":"1708.01722","version":2},"attestation_state":"computed","paper":{"title":"Modified Truncated Randomized Singular Value Decomposition (MTRSVD) Algorithms for Large Scale Discrete Ill-posed Problems with General-Form Regularization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Yanfei Yang, Zhongxiao Jia","submitted_at":"2017-08-05T07:19:17Z","abstract_excerpt":"In this paper, we propose new randomization based algorithms for large scale linear discrete ill-posed problems with general-form regularization: ${\\min} \\|Lx\\|$ subject to ${\\min} \\|Ax - b\\|$, where $L$ is a regularization matrix. Our algorithms are inspired by the modified truncated singular value decomposition (MTSVD) method, which suits only for small to medium scale problems, and randomized SVD (RSVD) algorithms that generate good low rank approximations to $A$. We use rank-$k$ truncated randomized SVD (TRSVD) approximations to $A$ by truncating the rank-$(k+q)$ RSVD approximations to $A$"},"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":"1708.01722","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-08-05T07:19:17Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"2a02fc1229dd5275e6954efd27f266cad2c334f3471b601d884428a8fc3d431e","abstract_canon_sha256":"d2266abf3314ff455dd8383ba2953d78d13cde529640e22232647878d3cb8c2d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-04T18:11:13.302272Z","signature_b64":"dFbK0bz+M1+kFM0IBRKhy/Af23f8v3Zf6unzpug08DpOOWOQcDe3eLxdH3UM1OVEIHUJ/folQKa0oZN4ba5+Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2b35f37f66d73ab7641def5eee42bda86cebefa6ddba28780ee20444348a27be","last_reissued_at":"2026-06-04T18:11:13.301869Z","signature_status":"signed_v1","first_computed_at":"2026-06-04T18:11:13.301869Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Modified Truncated Randomized Singular Value Decomposition (MTRSVD) Algorithms for Large Scale Discrete Ill-posed Problems with General-Form Regularization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Yanfei Yang, Zhongxiao Jia","submitted_at":"2017-08-05T07:19:17Z","abstract_excerpt":"In this paper, we propose new randomization based algorithms for large scale linear discrete ill-posed problems with general-form regularization: ${\\min} \\|Lx\\|$ subject to ${\\min} \\|Ax - b\\|$, where $L$ is a regularization matrix. Our algorithms are inspired by the modified truncated singular value decomposition (MTSVD) method, which suits only for small to medium scale problems, and randomized SVD (RSVD) algorithms that generate good low rank approximations to $A$. We use rank-$k$ truncated randomized SVD (TRSVD) approximations to $A$ by truncating the rank-$(k+q)$ RSVD approximations to $A$"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.01722","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1708.01722/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"1708.01722","created_at":"2026-06-04T18:11:13.301925+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.01722v2","created_at":"2026-06-04T18:11:13.301925+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.01722","created_at":"2026-06-04T18:11:13.301925+00:00"},{"alias_kind":"pith_short_12","alias_value":"FM27G73G245L","created_at":"2026-06-04T18:11:13.301925+00:00"},{"alias_kind":"pith_short_16","alias_value":"FM27G73G245LOZA5","created_at":"2026-06-04T18:11:13.301925+00:00"},{"alias_kind":"pith_short_8","alias_value":"FM27G73G","created_at":"2026-06-04T18:11:13.301925+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/FM27G73G245LOZA555PO4QV5VB","json":"https://pith.science/pith/FM27G73G245LOZA555PO4QV5VB.json","graph_json":"https://pith.science/api/pith-number/FM27G73G245LOZA555PO4QV5VB/graph.json","events_json":"https://pith.science/api/pith-number/FM27G73G245LOZA555PO4QV5VB/events.json","paper":"https://pith.science/paper/FM27G73G"},"agent_actions":{"view_html":"https://pith.science/pith/FM27G73G245LOZA555PO4QV5VB","download_json":"https://pith.science/pith/FM27G73G245LOZA555PO4QV5VB.json","view_paper":"https://pith.science/paper/FM27G73G","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.01722&json=true","fetch_graph":"https://pith.science/api/pith-number/FM27G73G245LOZA555PO4QV5VB/graph.json","fetch_events":"https://pith.science/api/pith-number/FM27G73G245LOZA555PO4QV5VB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FM27G73G245LOZA555PO4QV5VB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FM27G73G245LOZA555PO4QV5VB/action/storage_attestation","attest_author":"https://pith.science/pith/FM27G73G245LOZA555PO4QV5VB/action/author_attestation","sign_citation":"https://pith.science/pith/FM27G73G245LOZA555PO4QV5VB/action/citation_signature","submit_replication":"https://pith.science/pith/FM27G73G245LOZA555PO4QV5VB/action/replication_record"}},"created_at":"2026-06-04T18:11:13.301925+00:00","updated_at":"2026-06-04T18:11:13.301925+00:00"}