{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:2BDW7643GQJARIC3ZYGLK6CVR4","short_pith_number":"pith:2BDW7643","schema_version":"1.0","canonical_sha256":"d0476ffb9b341208a05bce0cb578558f0bfed8599dd8b6700572707e2f5d293a","source":{"kind":"arxiv","id":"2308.07636","version":1},"attestation_state":"computed","paper":{"title":"The $L_q$-weighted dual programming of the linear Chebyshev approximation and an interior-point method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Lei-Hong Zhang, Linyi Yang, Ya-Nan Zhang","submitted_at":"2023-08-15T08:33:15Z","abstract_excerpt":"Given samples of a real or complex-valued function on a set of distinct nodes, the traditional linear Chebyshev approximation is to compute the best minimax approximation on a prescribed linear functional space. Lawson's iteration is a classical and well-known method for that task. However, Lawson's iteration converges linearly and in many cases, the convergence is very slow. In this paper, by the duality theory of linear programming, we first provide an elementary and self-contained proof for the well-known Alternation Theorem in the real case. Also, relying upon the Lagrange duality, we furt"},"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":"2308.07636","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2023-08-15T08:33:15Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"2c2444060a385d69772a665bed17c0913d53c1f62250cf25e2445e0d0f6f48e7","abstract_canon_sha256":"71a0a0d772c29cc2a479b84d7c7dcc07a927c1d16389d99d34e8d100168f2f1f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:41:28.847107Z","signature_b64":"9vMCWoEBQquBDTbBHE4KIpMT8HXKTPIMZ/eiuka2NY6cMPmYdj71G7ddyGpFQNotxsTuGAkjRdn/OpEw3gf8BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d0476ffb9b341208a05bce0cb578558f0bfed8599dd8b6700572707e2f5d293a","last_reissued_at":"2026-07-05T06:41:28.846626Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:41:28.846626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The $L_q$-weighted dual programming of the linear Chebyshev approximation and an interior-point method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Lei-Hong Zhang, Linyi Yang, Ya-Nan Zhang","submitted_at":"2023-08-15T08:33:15Z","abstract_excerpt":"Given samples of a real or complex-valued function on a set of distinct nodes, the traditional linear Chebyshev approximation is to compute the best minimax approximation on a prescribed linear functional space. Lawson's iteration is a classical and well-known method for that task. However, Lawson's iteration converges linearly and in many cases, the convergence is very slow. In this paper, by the duality theory of linear programming, we first provide an elementary and self-contained proof for the well-known Alternation Theorem in the real case. Also, relying upon the Lagrange duality, we furt"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.07636","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2308.07636/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":"2308.07636","created_at":"2026-07-05T06:41:28.846690+00:00"},{"alias_kind":"arxiv_version","alias_value":"2308.07636v1","created_at":"2026-07-05T06:41:28.846690+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.07636","created_at":"2026-07-05T06:41:28.846690+00:00"},{"alias_kind":"pith_short_12","alias_value":"2BDW7643GQJA","created_at":"2026-07-05T06:41:28.846690+00:00"},{"alias_kind":"pith_short_16","alias_value":"2BDW7643GQJARIC3","created_at":"2026-07-05T06:41:28.846690+00:00"},{"alias_kind":"pith_short_8","alias_value":"2BDW7643","created_at":"2026-07-05T06:41:28.846690+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/2BDW7643GQJARIC3ZYGLK6CVR4","json":"https://pith.science/pith/2BDW7643GQJARIC3ZYGLK6CVR4.json","graph_json":"https://pith.science/api/pith-number/2BDW7643GQJARIC3ZYGLK6CVR4/graph.json","events_json":"https://pith.science/api/pith-number/2BDW7643GQJARIC3ZYGLK6CVR4/events.json","paper":"https://pith.science/paper/2BDW7643"},"agent_actions":{"view_html":"https://pith.science/pith/2BDW7643GQJARIC3ZYGLK6CVR4","download_json":"https://pith.science/pith/2BDW7643GQJARIC3ZYGLK6CVR4.json","view_paper":"https://pith.science/paper/2BDW7643","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2308.07636&json=true","fetch_graph":"https://pith.science/api/pith-number/2BDW7643GQJARIC3ZYGLK6CVR4/graph.json","fetch_events":"https://pith.science/api/pith-number/2BDW7643GQJARIC3ZYGLK6CVR4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2BDW7643GQJARIC3ZYGLK6CVR4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2BDW7643GQJARIC3ZYGLK6CVR4/action/storage_attestation","attest_author":"https://pith.science/pith/2BDW7643GQJARIC3ZYGLK6CVR4/action/author_attestation","sign_citation":"https://pith.science/pith/2BDW7643GQJARIC3ZYGLK6CVR4/action/citation_signature","submit_replication":"https://pith.science/pith/2BDW7643GQJARIC3ZYGLK6CVR4/action/replication_record"}},"created_at":"2026-07-05T06:41:28.846690+00:00","updated_at":"2026-07-05T06:41:28.846690+00:00"}