{"entities":{"Q4510463":{"pageid":6540056,"ns":120,"title":"Item:Q4510463","lastrevid":108650525,"modified":"2026-11-09T15:23:19Z","type":"item","id":"Q4510463","labels":{"en":{"language":"en","value":"An adaptive wavelet method for nonlinear circuit simulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1522156"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4510463$3321BCCC-DCDC-44CF-B5A0-9FB1891BB774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c5c6e60f16c632cbeaa4f02a4cb16574cbd69d0","datavalue":{"value":{"text":"An adaptive wavelet method for nonlinear circuit simulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4510463$9C3EB00C-E9BF-446B-8AB4-C97018B10A06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8409a0472901e9150d6813afc0bb8aacf7c006f3","datavalue":{"value":"0963.94056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4510463$879DEB65-DBB8-4D90-8D1D-26575F4F8E9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f47d86cf3b5897057eec5576a267f649b8adcdfe","datavalue":{"value":"10.1109/81.780374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4510463$7BB86F0C-6C85-485F-931C-93443AEE8A6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ca962aa17adf2292ff78f252662a0a123cad12b","datavalue":{"value":{"entity-type":"item","numeric-id":1877208,"id":"Q1877208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4510463$B3FC8696-586A-4DB6-B770-A941C00A5A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf5da9de4459deae5db267ff5e604abbf448f65","datavalue":{"value":{"entity-type":"item","numeric-id":1205637,"id":"Q1205637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4510463$6DCB0489-3066-4A65-9D73-F12C519DF2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5582735dd045cdf5efa488c426614b0dd6877c17","datavalue":{"value":{"entity-type":"item","numeric-id":241693,"id":"Q241693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4510463$3C870A46-55C1-4756-A382-3B45987AD011","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f59aecbf12055d1e92be4d8b3a37ec314b222b83","datavalue":{"value":{"entity-type":"item","numeric-id":2723594,"id":"Q2723594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4510463$0CE9271B-47F9-4FD2-9E4D-933A24258342","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763e2fac54cd7102c0b681a36ae0f081948e4e0f","datavalue":{"value":{"time":"+2001-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4510463$BBBC4036-DF81-48DB-BFC7-31ADD39831F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69b3fad9763721fe5c599796f228af57fc6e7436","datavalue":{"value":"https://semanticscholar.org/paper/6f42d808e934d96b1f6a65c544742798e9c77052","type":"string"},"datatype":"url"},"type":"statement","id":"Q4510463$DC9448D8-8377-4778-9EBE-524AD9B4A63E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d65091154bcdcd55b19c17aadaa169aee2e3523","datavalue":{"value":"94C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4510463$33978F13-F47A-4585-9CC8-BB4EAD685953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b38169f4cef28860b2a5654a8dcaed61aeca3c61","datavalue":{"value":"65T60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4510463$21038805-90A3-49E1-A177-63D04D317C19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74e89dc9ef2ce10e191772fcb180b203ad8fa0e3","datavalue":{"value":"1522156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4510463$92486D41-6B29-4521-8B15-16F0B3BB4390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b889a39a5c4f2cfda3f2ef6047b2aa038bc7ef33","datavalue":{"value":"nonlinear circuit simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4510463$CBB9E1F5-93F2-49F6-B0F4-013B698F5DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q4510463$D1EF2711-C088-41B7-9517-B5C6C28E7CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33a4c1d372918d49ddcef30020b6753cdf228b05","datavalue":{"value":"fast wavelet collocation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4510463$B686B42C-B9F5-4C62-86DD-8EF816C8B238","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4510463$294104C7-663B-4FEC-84AB-5FDC120BB811","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be6ae5a21552c5964288885b05e832d076fb87da","datavalue":{"value":"W2137106017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4510463$7A8DCF7A-4172-48B5-BE19-3D571AF40617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d262d81a81f24e23de52f545d058a7f251a2bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4510462,"id":"Q4510462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1988809193cca9b59e32ad2fef0e336d967cd315","datavalue":{"value":{"amount":"+0.8786519765853882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4510463$B0A75A8B-310B-478A-83D7-E6B7AECD4A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6c33bcc630e9009c51a3bd3a1745c880864c70","datavalue":{"value":{"entity-type":"item","numeric-id":2381308,"id":"Q2381308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b468184fa064780067b9f0135e1ffa9278b1a19d","datavalue":{"value":{"amount":"+0.8081434369087219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4510463$8A73A092-226B-4F8C-9AF0-43272D04CB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f659bb5ae97714ccb1e42422635ff52d725540b5","datavalue":{"value":{"entity-type":"item","numeric-id":3109425,"id":"Q3109425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bbd61de6cb5743cb914fdf2cd071bc2b177104","datavalue":{"value":{"amount":"+0.7685496807098389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4510463$89CD8FB2-1A9C-4522-8E32-1D9306B1197F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0889b44bca7969ed41f76ae25e963a4618be0cc9","datavalue":{"value":"The advance of very large scale integrated (VLSI) systems has been continuously challenging today's circuit simulators in both computational speed and stability. A novel numerical method, the fast wavelet collocation method (FWCM), was first proposed by the authors [Proc. ICCAD 95, San Jose, CA, 115-122 (1995)] to explore a new direction of circuit simulation. The FWCM uses a totally different numerical means from the classical time-marching or frequency-domain methods and has demonstrated several superior computational properties, such as uniform error distribution and better computational stability, as compared to that provided by the conventional simulation methods. The foundation for using wavelets to expand the solution of ordinary differential equations (ODEs) was laid out by \\textit{W. Cai} and \\textit{J. Z. Wang} [SIAM J. Numer. Anal. 33, 937-970 (1996; Zbl 0856.65115)] and \\textit{D. Zhou} and \\textit{W. Cai} [``A fast wavelet method for high-speed VLSI circuit simulation'', IEEE Trans. Computer-Aided Design 46 (1996)] where linear systems were computed. However, it has not been studied in detail how to effectively apply the FWCM to solving nonlinear systems. In this sequel paper, we explore the iterative and adaptive schemes which extend the FWCM to nonlinear systems. The proposed adaptive procedures mainly address the method of linearization of nonlinear terms after the unknown vector function is expanded into wavelet basis functions. We implemented two different adaptive schemes, multilevel adaptive and multiinterval adaptive, and evaluated their advantages and disadvantages. It is shown that the FWCM can handle nonlinear systems very efficiently with an accuracy as high as \\(O(h^4)\\) for the solution and fast mapping between the values of the function and their wavelet expansion coefficients in, at most, \\(O(N\\log N)\\) operations, where \\(h\\) is the discrete time-interval length and \\(N\\) is the total number of collocation points. Furthermore, the derivatives of the unknown function can be calculated with an accuracy of \\(O(h^3)\\) in \\(O(N\\log N)\\) operations. Numerical results are presented which match well with the SPICE simulation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4510463$9C0C307F-CCEA-409C-965B-AD32D14205D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An adaptive wavelet method for nonlinear circuit simulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_adaptive_wavelet_method_for_nonlinear_circuit_simulation"}}}}}