Michael Kwok-Po Ng     
 
Associate Professor in  
Department of Mathematics, The University of Hong Kong  

Numerical Linear Algebra

  1. Toeplitz Preconditioners for Hermitian Toeplitz Systems, Linear Algebra Appls., 190 (1993), 181-208. (with R. Chan)
  2. Fast Iterative Solvers for Toeplitz-Plus-Band Systems, SIAM J. Sci. Comput., 14 (1993), 1013-1019. (with R. Chan)
  3. Sine Transform Based Preconditioners for Symmetric Toeplitz Systems, Linear Algebra Appls., 232 (1996), 237-259. (with R. Chan and C. Wong)
  4. Conjugate Gradient Method for Toeplitz Systems, SIAM Rev., 38 (1996), 427-482. (with R. Chan)
  5. Scientific Applications of Iterative Toeplitz Solvers, CALCOLO , 33 (1996) 249-267. (with R. Chan)
  6. Band Preconditioners for Block-Toeplitz-Toeplitz-Block Systems, Linear Algebra Appls., 259 (1997), 307-327.
  7. Band Toeplitz Preconditioners for Toeplitz Systems with Rational Generating Functions, The Bulletin of Hong Kong Mathematical Society, 1 (1997), 67-86. (with H. Chan and R. Chan)
  8. Galerkin Projection Methods for Solving Multiple Linear Systems, SIAM J. Sci. Comput., 21, 836-850. (with T. Chan)
  9. Preconditioned Lanczos Methods for the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix, SIAM J. Sci. Comput. , 21, 1973-1986.
  10. The Best Circulant Preconditioners for Hermitian Toeplitz Matrices, SIAM Journal on Numerical Analysis , 38, 876-896. (with R. Chan and A. Yip)
  11. The Best Circulant Preconditioners for Hermitian Toeplitz Systems II: The Multiple-Zero Case, Numer. Math., 92 (2002), 17-40. (with R. Chan and A. Yip)
  12. Circulant Preconditioners for Indefinite Toeplitz Systems, BIT, 41 (2001), 1079-1088. (with D. Potts)
  13. On Inversion of Toeplitz Matrices, Linear Alg. and Applications, 348 (2002), pp. 145-151. (with K. Rost and Y. Wen)
  14. Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems, SIAM Journal on Matrix Analysis and Applications, to appear. (with Zhong-Zhi Bai and Gene H. Golub)
  15. Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative > Generating Functions, SIAM Journal on Scientific Computing, to appear. (with H. Sun and X. Qin)

Signal Processing

  1. Fast Iterative Methods for Least Squares Estimations, Numer. Algo., 6 (1994), 353-378. (with R. Chan)
  2. Fast Iterative Method for Solving Toeplitz-plus-Hankel Least Squares Problems, Elec. Trans. Numer. Anal., 2 (1994), 154-170.
  3. LMS-Newton Adaptive Filtering Using FFT-based Conjugate Gradient Iterations, Elec. Trans. Numer. Anal., 4 (1996), 14-36. (with R. Plemmons)
  4. Fast RLS Adaptive Filtering by FFT-based Conjugate Gradient Iterations, SIAM J. Sci. Comput., 17 (1996), 920-941. (with R. Plemmons)
  5. LMS-Newton Adaptive Filtering Using FFT, SEAMS Math. Bull. , 20 (3) 1996, 47-54. (with R. Plemmons)
  6. FFT--based Exponentially-weighted Recursive Least Squares Computations, Linear Algebra Appls., 263 (1997), 167-191.
  7. A Fast Algorithm for Blind Channel Identification, The Journal of Mathematical and Physical Sciences , 1 (2002), 92-103.

Integral Equations

  1. Circulant Integral Operators as Preconditioners for Wiener-Hopf Equations, Integr. Equat. Oper. Th., 21 (1995), 12-23. (with R. Chan and X.Q. Jin)
  2. Construction of Preconditioners for Wiener-Hopf Equations by Operator Splitting, Appl. Maths. Comp., 72 (1995), 77-96. (with R. Chan and F. Lin)
  3. Higher-order Quadratures for Circulant Preconditioned Wiener-Hopf Equations, BIT, 36 (1996), 110-121. (with F. Lin)
  4. Decomposition and Construction of Preconditioners for Wiener-Hopf Equations, SEAMS Math. Bull. , 20 (3) 1996, 71-78. (with F. Lin)
  5. Preconditioners for Wiener-Hopf Equations with Higher Order Quadrature Rules, SIAM J. Num. Ana. 34 (1997), 1418-1431. (with R. Chan and F. Lin)
  6. Circulant Preconditioners for Convolution-like Integral Equations with Higher Order Quadrature Rules, Elec. Trans. Numer. Anal, 6 (1997), 18-28.
  7. Fast Preconditioned Iterative Methods for Convolution-type Integral Equations BIT , 40 (2000), 336-350. (with F. Lin)

Image Processing

  1. Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems, J. Numer. Linear Algebra Appls., 3 (1996), 45-64. (with R. Chan and R. Plemmons)
  2. Regularization of RIF Blind Image Deconvolution, IEEE Transactions on Image Processing, 9 (2000), 1130-1134. (with R. Plemmons and S. Qiao)
  3. A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions, SIAM J. Sci. Comput. , 21, 851-866. (with R. Chan and W. Tang)
  4. Cosine Transform Preconditioners for High Resolution Image Reconstruction, Linear Algebra Appls. , 316 (2000), 89-104. (with R. Chan, T. Chan and A. Yip)
  5. A New Approach to Constrained Total Least Squares Image Restoration, Linear Algebra Appls. , 316 (2000), 237-258. (with Robert Plemmons and Felipe Pimentel)
  6. High-Resolution Color Image Reconstruction with Neumann Boundary Conditions, Annals of Operations Research, 103 (2001), 99-114. (with W. Kwan)
  7. A Fast Algorithm for High-Resolution Color Image Reconstruction with Multisensors, Lecture Notes in Computer Science, Vol. 1988, 615-627, Ed: L. Vulkov, J. Wasniewski, P. Yalamov, Springer-Verlag, 2001. (with R. Chan and W. Kwan)
  8. A Fast MAP Algorithm for High-Resolution Image Reconstruction with Multisensors, Multidimensional Systems and Signal Processing, 12 (2001), 143-164. (with A. Yip)
  9. Comments on Least Squares Restoration of Multichannel Images, IEEE Transactions on Signal Processing, 49 (2001), 2885 (with Wilson Kwan)
  10. Deconvoluting Double Doppler Spectra, Materials Science Forum. Switzerland, Trans Tech Publications , 2001, 363-365: 673-675. (with Ho K.F., Beling C.D., Fung S.H.Y., Chan K.L., Tang H.W.)
  11. Constrained Total Least Squares Computations for High Resolution Image Reconstruction with Multisensors, International Journal of Imaging Systems and Technology, 12 (2002) 35-42. (with J. Koo and N. Bose)
  12. Analysis of Displacement Errors in High-Resolution Image Reconstruction with Multisensors, IEEE Transactions on Circuits and Systems: Part I, 49, (2002), 806-813. (with N. Bose)
  13. Fast Color Image Restoration with Multisensors, International Journal of Imaging Systems and Technology, to appear. (with N. Bose)

Numerical Methods ODEs and PDEs

  1. Preconditioning of Elliptic Problems by Approximation in the Transform Domain, BIT, 37 (1997), 885-900.
  2. Fast Iterative Methods for Symmetric Sinc-Galerkin Systems, IMA Journal of Numerical Analysis, 19 (1999), 357-373.
  3. Skew-Circulant Preconditioners for Systems of LMF-Based ODE Codes, Lecture Notes in Computer Science, Vol. 1988, pp. 93-101, Ed: L. Vulkov, J. Wasniewski, P. Yalamov, Springer-Verlag, 2001. (with Daniele Bertaccini)
  4. Strang's Circulant Preconditioners for Systems of LMF-Based ODE Codes, IMA Journal of Numerical Analysis, 21 (2001), 451-462. (with R. Chan and X. Jin)
  5. The Convergence Rate of Block Preconditioned Systems Arising from LMF-based ODE Codes, BIT, 41 (2001), 433-450. (with D. Bertaccini)
  6. Block-Circulant Preconditioners for Systems Arising from Discretization of the Three-Dimensional Convection-Diffusion Equation, Journal of Computational Applied Math., 140 (2002), 143-158. (with W. Cheung)
  7. A Hybrid Preconditioner of Banded Matrix Approximation and Alternating Direction Implicit Iteration for Symmetric Sinc-Galerkin Linear Systems, Linear Algebra Appls. , to appear. (with Zhong-zhi Bai)
  8. Fast Iterative Methods for Sinc Systems, SIAM Journal on Matrix Analysis and Applications , to appear. (with Daniel Potts)
  9. Omega-Circulant Preconditioners for Time-Dependent Integrators, CALCOLO , to appear. (with Daniele Bertaccini)
  10. Preconditioners for Nonsymmetric Blokc-Toeplitz-Like-Plus-Diagonal Linear System, Numer. Math. , to appear. (with Z. Bai)

Operations Research

  1. Heuristics Approach to Printed Circuit Board Insertion Problem, Journal of Operational Research Society, 49 (1998), 1051-1059.
  2. A Note on Policy Algorithms for Discounted Markov Decision Problems, Operations Research Letters , 25-4 (1999), 195-197.
  3. Clustering Methods for Printed Circuit Board Insertion Problems, Journal of Operational Research Society, 51 (2000), 1205-1211.
  4. A Higher-order Markov Model for the Newsboy's Problem, Journal of Operational Research Society, to appear. (with W. Ching and E. Fung)
  5. A Multivariate Markov Chain Model for Categorical Data Sequences and Its Applications in Demand Predictions, IMA Journal on Management Mathematics, to appear. (with W. Ching and E. Fung)

Data Mining

  1. Data-Mining Massive Time series Astronomical Data - a Case Study, Proc. The Second Pacific-Asia Conference on Knowledge Discovery and Data Mining, (PAKDD-98), Lecture Notes in Artifical Intelligence 1394, Springer Verlag], Melbourne, Australia, April, 1998, 401-402. (with Z. Huang and M. Hegland)
  2. Data-Mining Time series Astronomical Data: Challenges, Problems and Solutions, Information and Software Technology: Special Issue on Knowledge Discovery and Data Mining, 41 (1999), no. 9. 545-556. (with Z. Huang)
  3. A Fuzzy K-modes Algorithm for Clustering Categorical Data, IEEE Transactions on Fuzzy Systems, 7 (1999), 446-452. (with Z. Huang)
  4. A Note on Constrained K-means Algorithms, Pattern Recognition , 33 (2000), 515-519.
  5. K-means-type Algorithms on Distributed Memory Computer, International Journal of High Speed Computing, 11 (2000), 75-91.
  6. An Interactive Approach to Building Classification Models by Clustering and Cluster Validation, Lecture Notes in Computer Science, Vol. 1983, pp. 23-28, Ed: K. Leung, L. Chan and H. Meng, Springer-Verlag, 2000. (with Zhexue Huang, Tao Lin and David Cheung)
  7. A Tabu Search Based Algorithm for Clustering Categorical Data Sets, Lecture Notes in Computer Science, Vol. 1983, pp. 559-564, Ed: K. Leung, L. Chan and H. Meng, Springer-Verlag, 2000. (with Joyce Wong)
  8. Patterns Discovery Based on Time-Series Decomposition, Lecture Notes in Aritifical Intelligence Vol. 2035, pp. 336-347, Ed. D. Cheung, G. Williams, Q. Li, Springer Verlag, 2001. (with Jeffrey Yu and Zhexue Huang)
  9. Clustering Categorical Data Sets Using Tabu Search Techniques, Pattern Recognition, 35 (2002), pp. 2783-2790. (with J. Wong)
  10. M-FastMap: A Modified FastMap Algorithm for Visual Cluster Validation in Data Mining, Lecture Notes in Aritifical Intelligence Vol. 2336, pp. 224-236, Ed. M. Chen, P. Yu and B. Liu, Springer Verlag, 2002. (with Z. Huang)
  11. A Data Cube Model for Prediction-based Web Prefetching, Journal of Intelligent Information Systems , to appear. (with Z. Huang and Q. Yang)
  12. A Cube Model and Cluster Analysis for Web Access Sessions, Lecture Notes in Aritifical Intelligence Vol. 2356, Springer Verlag, 2002. (with J. Huang, W. Ching, J. Ng and D. Cheung)

Book Chapters:

  1. Fast Recursive Least Squares Using the FFT, in Mathematics in Signal Processing III, J. McWhirter, ed., Clarendon Press, Oxford, 1994. (with R. Plemmons)
  2. Fast FFT-based Conjugate Gradient Algorithm for the Applications in Signal Processing, Proceedings of the Cornelius Lanczos International Centenary Conference, Raleigh, SIAM (1994), 404-406.
  3. Heuristics Algorithm for Printed Circuit Board Assembly Problem, Proceedings of the 3rd Conference of the Association of Asian-Pacific Operational Research Societies, World Scientific (1995), 349-356. (with S. Chu)
  4. Preconditioning Toeplitz Systems with Circulant Preconditioners, Iterative Methods in Scientific Computing, Springer-Verlag, 243-270, 1997. (with R. Chan)
  5. Temporal Data Mining with a Case Study of Astronomical Data Analysis. Proceedings of the Workshop on Scientific Computing, Hong Kong, 97, Springer-Verlag, Ed: G. Golub, S.H. Lui, F. Luk and R. Plemmons., 110-132. (with Z. Huang)
  6. Regularized Blind Deconvolution using Recursive Inverse Filtering. Proceedings of the Workshop on Scientific Computing, Hong Kong, 97, Springer-Verlag, Ed: G. Golub, S.H. Lui, F. Luk and R. Plemmons., 258-264. (with R. Plemmons and S. Qiao)
  7. Iterative Methods for Linear Systems with Matrix Structure. Fast Reliable Algorithms for Matrices with Structure, ed: T. Kailath and A. Sayed, SIAM, 1999, 117-152. (with R. Chan)
  8. High-resolution Image Reconstruction with Neumann Boundary Condition, Proceedings to the Fourth Japan-China Joint Seminar on Numerical Mathematics, 11-21, Japan, August, 1998, Ed: H. Kawarada and Z. Shi., Gakko Tosho Publishing Company. (with R. Chan and M. Yip)
  9. A Survey of Preconditioners for Ill-Conditioned Toeplitz Systems, Structured Matrices in Mathematics, Computer Science, and Engineering II, in Contemporary Mathematics, AMS, Ed. V. Olshevsky. (2001), 175-191. (with R. Chan and A. Yip)
  10. Circulant Preconditioners for Solving Ordinary Differential Equations, Structured Matrices: Recent Developments in Theory and Computation, 157-164, Nova Science Pub. Inc., 2000. Eds. D. Bini, E. Tyrtyshnikov and P. Yalmov. (with R. Chan and X. Jin)
  11. Iterative Regularization for Ill-Posed Imaging Problems Using Neumann Boundary Conditions, Structured Matrices: Recent Developments in Theory and Computation, 177-190, Nova Science Pub. Inc., 2000. Eds. D. Bini, E. Tyrtyshnikov and P. Yalmov. (with W. Kwan)
  12. Constrained Total Least Squares for Color Image Reconstruction, Total Least Squares and Erros-in-Variables Modelling III: Analysis, Algorithms and Applications, 365-374, Kluer Academic Publishers, 2002. Eds. S. Huffel and P. Lemmerling. (N. Bose and J. Koo)

Proceeding Papers

  1. A Mathematical Model for Production Planning with a Central Warehouse, Proceedings of the Second Conference of the Operational Research Society of Hong Kong (1992), 172-180. (with S. Chu)
  2. On a Practical Heuristics for the Printed Circuit Board Insertion Problem, Proceedings of the Third Conference of the Operational Research Society of Hong Kong (1993), 222-231. (with S. Chu)
  3. Stable FFT-based Adaptive Filters with Applications to System Identification, Proceedings of the IEEE Conference on Control and Information, Hong Kong, June, 1995, 229-234.
  4. Generalization of Strang's Preconditioner with Applications to Iterative Deconvolution, Proceedings to the SPIE, Symposium on Advanced Signal Processing: Algorithms, Architectures and Implementations, Vol. 2296, San Diego CA, July, 1994, 528-539, Ed: Franklin Luk. (with R. Chan and R. Plemmons)
  5. Printed Circuit Board Insertion Problem with Multiple Reels, Proceedings of the Fourth Conference of the Operational Research Society of Hong Kong (1994), 223-232. (with S. Chu)
  6. Preconditioned Projection Methods for Recursive Least Squares Computations, Proceedings to the SPIE, Symposium on Advanced Signal Processing: Algorithms, Architectures and Implementations, Vol. 2563, San Diego CA, July, 1995, 352-364, Ed: Franklin Luk.
  7. Nonlinear Image Restoration Using FFT-based Conjugate Gradient Methods, Proceedings of the International Conference on Image Processing, Washington, DC, October, 1995, Volume 2, 41-44.
  8. Preconditioned Lanczos Algorithm for Computation the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix, Proceedings of the Twentieth Australasian Computer Science Conference (Sydney, 1997), Austral. Comput. Sci. Comm., 19 (1997), no. 1, 9-16.
  9. Fast Direct Methods for Toeplitz Least Squares Problems, Proceedings of IEEE Region Ten Conference, Perth, Australia, November, 1996, 743-748.
  10. Total Variation Based Image Restoration of Three Dimensional Microscopic Objects, Proceedings of IEEE Region Ten Conference, Perth, Australia, November, 1996, 288-293.
  11. Parallel K-means-type Algorithms on a IBM SP2 Computer, Proc. The 1998 International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, July, 1998, 1183-1190.
  12. Preconditioned Iterative Methods for High-resolution Image Reconstruction with Multisensors, Proceedings to the SPIE, Symposium on Advanced Signal Processing: Algorithms, Architectures and Implementations, Vol. 3461, San Diego CA, July, 1998, Ed: Franklin Luk, 348-357. (with R. Chan, T. Chan, W. Tang and C. Wong)
  13. A Parallel k-prototypes Algorithm for Clustering Large Data Sets in Data Mining, Proceedings to the International Symposium on Intelligent Data Engineering and Learning: Perspectives on Financial Engineering and Data Mining, Hong Kong, October, 1998. Springer Verlag, 1998, 363-370. (with Zhexue Huang)
  14. Circulant Preconditioners for Ill-Conditioned Hermitian Toeplitz Matrices, Proceedings to the First International Congress of Chinese Mathematicians, Beijing, 1998, International Press, 165-174. (with R. Chan, M. Yip and C. Leung)
  15. Latent Semantic Indexing in Information Retrieval Using Matrix Decomposition, Proc. The Third Pacific-Asia Conference on Knowledge Discovery and Data Mining, (PAKDD-99), Beijing, China, April, 1999, 84-89.
  16. MAP Regularized Image Reconstruction with Multisensors, Proceedings of the International Conference on Image Processing, Japan, October, 1999, III, 464-468. (with W. Kwan)
  17. Iterative Methods for Phase Diversity-based Blind Deconvolution in Atmospheric Optics, Proceedings of the International Conference on Image Processing, Japan, October, 1999, I. 198-200. (with W. Kwan)
  18. An Efficient Parallel Algorithm for High-Resolution Color Image Reconstruction, Proceedings of the Seventh International Conference on Parallel and Distributed Systems: Workshops, 4-7 July, 2000, 547-552, Iwate, Japan.
  19. Super-Resolution Image Reconstruction with Multisensors, Proceedings of the 4th World Multiconference on Systemics, Cybernetics and Informatics, 23-26 July, 2000, Orlando, U.S.A., 235-240. (with Kenton Sze)
  20. Circulant Preconditioners for Solving Three-Dimensional Convection-Diffusion Equation, 2nd WSES/MIUE/HNA International Conference: Mathematics and Computers in Physics, 10-15 July, 2000, Athens, Greece, 55--59. (with William Cheung)
  21. Preconditioned Iterative Methods for Super-Resolution Image Reconstruction with Multisensors, Proceedings to the SPIE, Symposium on Advanced Signal Processing: Algorithms, Architectures and Implementations, Vol. 4116, 396-405, San Diego CA, July, 2000, Ed: Franklin Luk. (with Kenton Sze)
  22. An Empirical Study on the Visual Cluster Validation Method with Fastmap, Proceedings to 7th International Conference on Database Systems for Advanced Applications, Hong Kong, April, 2001, 84-91. (with Zhexue Huang and David Cheung)
  23. Adaptive Statistical Models Using the Autocovariance Function for Time Series Matching, Workshop Proc. The Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining, (PAKDD-01), Hong Kong, April, 2001, 165-174. (with Jessica Ting)
  24. Half-quadratic Regularization, Preconditioning and Applications. Proceedings of the 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, 24-27, Hong Kong, May, 2001.
  25. A Cube Model for Web Access Sessions and Cluster Analysis, WEBKDD 2001, Workshop on Mining Web Log Data Across All Customer Touch Points, The Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August, 2001, 47-58. (Joshua Huang, David Cheung, Joe Ng, W. Ching)
  26. Towards the Consturction of Regression Models for Categorical Variables, The 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, (IPMU 2002), pp. 1143-1148. (Vicenc Torra)
  27. Parallel Image Processing Algorithms for Coincidence Doppler Broadening Spectra, The 4th International Workshop on High Performance Scientific and Engineering computing with Applications (HPSECA-2002) in conjunction with the International Conference on Parallel Processing (ICPP-2002) (with King Fung Ho, Vincent Cheng, Chris Beling, Chat Ming Woo)
  28. Deconvolution Algorithms For Coincidence Doppler Broadening Spectra On PC Cluster, 2002 International Symposium on Distributed Computing and Applications to Business, Engineering and Science. (with King Fung Ho, Vincent Cheng, Chris Beling, Chat Ming Woo)
  29. Multivariate Markov Chain Models, The IEEE International Conference on Systems, Man and Cybernetics, 2002. (with Eric S. Fung, Wai Ki Ching, Sydney Chu and Wenan Zang)
  30. Fast Image Reconstruction Algorithms Combining Half-quadratic Regularization and Preconditioning, IEEE Conference on Image Processing, 2001. (with Mila Nikolova)
  31. Comparison of the Main Forms of Half-quadratic Regularization, IEEE Conference on Image Processing, 2002. (with Mila Nikolova)
  32. Statistical Models for Time Sequences Data Mining, IEEE Conference on Computational Financial Engineering, 2003. (with Jessica Ting, Henry Rong and Joshua Huang)

Editor of Proceedings

Industrial Track and Workshop Proceedings of the Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining, (PAKDD-01), Hong Kong, April, 2001. eds. J. Fong and M. Ng.

Reports

  1. Fast Iterative Methods for Solving Toeplitz and Toeplitz-like Systems, M.Phil. Thesis, University of Hong Kong, 1992.
  2. Some Fast Algorithms in Signal and Image Processing, Ph.D. Thesis, The Chinese University of Hong Kong, 1995.
  3. Winter School on Iterative Methods Held at Hong Kong Institute, SIAM News, March, 1996, p.14.
  4. Institute of Mathematical Sciences at Hong Kong Hosts the Winter School on Iterative Methods, HKMS Newsletter, 1996.
  5. Preconditioned Conjugate Gradient Methods for Solving Systems of Wiener-Hopf Integral Equations, Research Report Research Report MRR 027-96, School of Mathematical Sciences, The Australian National University.
  6. Blind Channel Identification and the Eigenvalue Problem of Structured Matrices, ANU Computer Sciences Technical Report, 97--13.