Constrained Wavelet Learning via Variational Inequalities: Theory and Application to ECG Signal Analysis
Main Article Content
Abstract
We present a rigorous variational inequality framework for learning application-specific wavelets under mathematical admissibility constraints. The problem is formulated as finding a wavelet function in a convex constrained functional space that maximizes frequency localization objectives. The constraint set is characterized by zero-mean (admissibility), energy constraint (frame stability), and time-frequency localization conditions, forming a closed convex set in . Since the energy functional is convex (quadratic), we maximize it over the convex set using a variational inequality characterization and projected gradient ascent algorithm. We employ B-spline parameterization to reduce the infinite-dimensional problem to a finite-dimensional variational inequality on and establish convergence under appropriate conditions. Numerical experiments on electrocardiogram (ECG) signal analysis demonstrate the effectiveness of the theoretical framework, yielding wavelets with 68-85% energy concentration in target frequency bands while satisfying all mathematical constraints to machine precision.
Article Details
References
Daubechies, I. (1992). Ten Lectures on Wavelets. SIAM.DOI: 10.1137/1.9781611970104
Mallat, S. (2009). A Wavelet Tour of Signal Processing (3rd ed.). Academic Press.ISBN: 978-0123743701
Daubechies, I. (1988). Orthonormal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics, 41(7), 909-996.DOI: 10.1002/cpa.3160410705
Goupillaud, P., Grossmann, A., & Morlet, J. (1984). Cycle-octave and related transforms in seismic signal analysis. Geoexploration, 23(1), 85-102.DOI: 10.1016/0016-7142(84)90025-5
Kinderlehrer, D., & Stampacchia, G. (2000). An Introduction to Variational Inequalities and Their Applications. SIAM.DOI: 10.1137/1.9780898719451
Glowinski, R., Lions, J. L., & Trémolières, R. (1981). Numerical Analysis of Variational Inequalities. North-Holland. ISBN: 978-0444862792
Moody, G. B., & Mark, R. G. (2001). The impact of the MIT-BIH arrhythmia database. IEEE Engineering in Medicine and Biology Magazine, 20(3), 45-50.DOI: 10.1109/51.932724, PMID: 11446209
Sörnmo, L., & Laguna, P. (2005). Bioelectrical Signal Processing in Cardiac and Neurological Applications. Academic Press.ISBN: 978-0124375529
Addison, P. S. (2005). Wavelet transforms and the ECG: A review. Physiological Measurement, 26(5), R155-R199.DOI: 10.1088/0967-3334/26/5/R01, PMID: 16088052
Christensen, O. (2003). An Introduction to Frames and Riesz Bases. Birkhäuser.DOI: 10.1007/978-0-8176-8224-8
Folland, G. B., & Sitaram, A. (1997). The uncertainty principle: A mathematical survey. Journal of Fourier Analysis and Applications, 3(3), 207-238.DOI: 10.1007/BF02649110
Bauschke, H. H., & Combettes, P. L. (2017). Convex Analysis and Monotone Operator Theory in Hilbert Spaces (2nd ed.). Springer.DOI: 10.1007/978-3-319-48311-5
Browder, F. E. (1963). Nonlinear monotone operators and convex sets in Banach spaces. Bulletin of the American Mathematical Society, 71, 780-785.DOI: 10.1090/S0002-9904-1965-11391-X
Minty, G. J. (1962). Monotone (nonlinear) operators in Hilbert space. Duke Mathematical Journal, 29(3), 341-346.DOI: 10.1215/S0012-7094-62-02933-2
Korpelevich, G. M. (1976). The extragradient method for finding saddle points and other problems. Matecon, 12, 747-756.
He, B. S., & Liao, L. Z. (2002). Improvements of some projection methods for monotone nonlinear variational inequalities. Journal of Optimization Theory and Applications, 112(1), 111-128.DOI: 10.1023/A:1013096613105
de Boor, C. (2001). A Practical Guide to Splines (Revised ed.). Springer.DOI: 10.1007/978-1-4612-6333-3
Schumaker, L. L. (2007). Spline Functions: Basic Theory (3rd ed.). Cambridge University Press.DOI: 10.1017/CBO9780511618994
Dahmen, W., & Schneider, R. (1999). Wavelets on manifolds I: Construction and domain decomposition. SIAM Journal on Mathematical Analysis, 31(1), 184-230.DOI: 10.1137/S0036141098333451
Fichera, G. (1964). Problemi elastostatici con vincoli unilaterali: Il problema di Signorini con ambigue condizioni al contorno. Atti della Accademia Nazionale dei Lincei, 7, 91-140.
Stampacchia, G. (1964). Formes bilinéaires coercitives sur les ensembles convexes. Comptes Rendus de l’Académie des Sciences, 258, 4413-4416.
Brézis, H. (1968). Equations et inéquations non linéaires dans les espaces vectoriels en dualité. Annales de l’Institut Fourier, 18(1), 115-17 DOI: 10.5802/aif.280
Rockafellar, R. T. (1970). On the maximal monotonicity of subdifferential mappings. Pacific Journal of Mathematics, 33(1), 209-216.DOI: 10.2140/pjm.1970.33.209
Tseng, P. (2000). A modified forward-backward splitting method for maximal monotone mappings. SIAM Journal on Control and Optimization, 38(2), 431-446.DOI: 10.1137/S0363012998338806
Combettes, P. L., & Wajs, V. R. (2005). Signal recovery by proximal forward-backward splitting. Multiscale Modeling & Simulation, 4(4), 1168-1200.DOI: 10.1137/050626090
Cohen, A., Daubechies, I., & Feauveau, J. C. (1992). Biorthogonal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics, 45(5), 485-560.DOI: 10.1002/cpa.3160450502
Mallat, S. G., & Zhang, Z. (1993). Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 41(12), 3397-3415.DOI: 10.1109/78.258082
Pati, Y. C., Rezaiifar, R., & Krishnaprasad, P. S. (1993). Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. Proceedings of 27th Asilomar Conference on Signals, Systems and Computers, 40-44.DOI: 10.1109/ACSSC.1993.342465
Candès, E. J., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489-509.DOI: 10.1109/TIT.2005.862083
Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4), 1289-1306.DOI: 10.1109/TIT.2006.871582
Elad, M. (2010). Sparse and Redundant Representations. Springer.DOI: 10.1007/978-1-4419-7011-4
Aharon, M., Elad, M., & Bruckstein, A. (2006). K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Transactions on Signal Processing, 54(11), 4311-4322.DOI: 10.1109/TSP.2006.881199
Cohen, A., Dahmen, W., & DeVore, R. (2001). Adaptive wavelet methods for elliptic operator equations: Convergence rates. Mathematics of Computation, 70(233), 27-75.DOI: 10.1090/S0025-5718-00-01252-7
Rippel, O., Snoek, J., & Adams, R. P. (2015). Spectral representations for convolutional neural networks. Advances in Neural Information Processing Systems, 28.
Wolter, M., & Yao, A. (2018). Complex gated recurrent neural networks. Advances in Neural Information Processing Systems, 31.
Sweldens, W. (1998). The lifting scheme: A construction of second generation wavelets. SIAM Journal on Mathematical Analysis, 29(2), 511-546.DOI: 10.1137/S0036141095289051
Brezis, H. (2011). Functional Analysis, Sobolev Spaces and Partial Differential Equations. Springer.DOI: 10.1007/978-0-387-70914-7
Nocedal, J., & Wright, S. J. (2006). Numerical Optimization (2nd ed.). Springer.DOI: 10.1007/978-0-387-40065-5
Prakash, V. S. S. V. D., & Sudheer, G. (2025). A multi-scale interpretable deep learning framework based on learnable wavelet representations. Panamerican Mathematical Journal, 35(4s), 1640–1656.DOI: 10.52783/pmj.v35.i4s.6423