A regularity condition for a class of partitioned matrices