Sichun Du, Yu Dong, Pingdan Xiao, Zhengmiao Wei, Qinghui Hong
{"title":"线性和二次规划的一般模拟求解器在一步","authors":"Sichun Du, Yu Dong, Pingdan Xiao, Zhengmiao Wei, Qinghui Hong","doi":"10.1016/j.neunet.2025.107698","DOIUrl":null,"url":null,"abstract":"<div><div>Real-time solving of linear programming (LP) and quadratic programming (QP) problems faces critical demand across engineering and scientific domains. Conventional numerical approaches suffer from exponential growth in computational complexity as problem dimensionality and structural complexity increase. To address this challenge, we present a general analog solver grounded in neurodynamic principles, achieving closed-form solutions for both LP and QP through physical-level computation in one step. The proposed solver achieves the solution of LP/QP problems under diverse constraints through configurable interconnections of modular analog circuits. The analog computing architecture based on continuous-time dynamics leverages its inherent parallelism and sub-microsecond convergence properties to enhance the efficiency of optimization problem solving. Through five PSPICE simulation test experiments, the proposed QP solver achieved an average solution accuracy exceeding 99.9%, with robustness metrics maintaining over 93% precision when subjected to circuit nonidealities, including noise, parasitic resistance, and device deviation. Comparative analysis shows that the proposed solver demonstrates 173.572<span><math><mo>×</mo></math></span>, 115.871<span><math><mo>×</mo></math></span>, 8.387<span><math><mo>×</mo></math></span>, 3.241<span><math><mo>×</mo></math></span>, 21.623<span><math><mo>×</mo></math></span>, respectively, acceleration over traditional QP solvers.</div></div>","PeriodicalId":49763,"journal":{"name":"Neural Networks","volume":"190 ","pages":"Article 107698"},"PeriodicalIF":6.0000,"publicationDate":"2025-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A general analog solver of linear and quadratic programming in one step\",\"authors\":\"Sichun Du, Yu Dong, Pingdan Xiao, Zhengmiao Wei, Qinghui Hong\",\"doi\":\"10.1016/j.neunet.2025.107698\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Real-time solving of linear programming (LP) and quadratic programming (QP) problems faces critical demand across engineering and scientific domains. Conventional numerical approaches suffer from exponential growth in computational complexity as problem dimensionality and structural complexity increase. To address this challenge, we present a general analog solver grounded in neurodynamic principles, achieving closed-form solutions for both LP and QP through physical-level computation in one step. The proposed solver achieves the solution of LP/QP problems under diverse constraints through configurable interconnections of modular analog circuits. The analog computing architecture based on continuous-time dynamics leverages its inherent parallelism and sub-microsecond convergence properties to enhance the efficiency of optimization problem solving. Through five PSPICE simulation test experiments, the proposed QP solver achieved an average solution accuracy exceeding 99.9%, with robustness metrics maintaining over 93% precision when subjected to circuit nonidealities, including noise, parasitic resistance, and device deviation. Comparative analysis shows that the proposed solver demonstrates 173.572<span><math><mo>×</mo></math></span>, 115.871<span><math><mo>×</mo></math></span>, 8.387<span><math><mo>×</mo></math></span>, 3.241<span><math><mo>×</mo></math></span>, 21.623<span><math><mo>×</mo></math></span>, respectively, acceleration over traditional QP solvers.</div></div>\",\"PeriodicalId\":49763,\"journal\":{\"name\":\"Neural Networks\",\"volume\":\"190 \",\"pages\":\"Article 107698\"},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2025-06-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Neural Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0893608025005787\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Neural Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0893608025005787","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
A general analog solver of linear and quadratic programming in one step
Real-time solving of linear programming (LP) and quadratic programming (QP) problems faces critical demand across engineering and scientific domains. Conventional numerical approaches suffer from exponential growth in computational complexity as problem dimensionality and structural complexity increase. To address this challenge, we present a general analog solver grounded in neurodynamic principles, achieving closed-form solutions for both LP and QP through physical-level computation in one step. The proposed solver achieves the solution of LP/QP problems under diverse constraints through configurable interconnections of modular analog circuits. The analog computing architecture based on continuous-time dynamics leverages its inherent parallelism and sub-microsecond convergence properties to enhance the efficiency of optimization problem solving. Through five PSPICE simulation test experiments, the proposed QP solver achieved an average solution accuracy exceeding 99.9%, with robustness metrics maintaining over 93% precision when subjected to circuit nonidealities, including noise, parasitic resistance, and device deviation. Comparative analysis shows that the proposed solver demonstrates 173.572, 115.871, 8.387, 3.241, 21.623, respectively, acceleration over traditional QP solvers.
期刊介绍:
Neural Networks is a platform that aims to foster an international community of scholars and practitioners interested in neural networks, deep learning, and other approaches to artificial intelligence and machine learning. Our journal invites submissions covering various aspects of neural networks research, from computational neuroscience and cognitive modeling to mathematical analyses and engineering applications. By providing a forum for interdisciplinary discussions between biology and technology, we aim to encourage the development of biologically-inspired artificial intelligence.