A new approach is developed to update the analytical model based on the minimization theory by using damaged modal data as constraints. The minimization is carried out on the element mass matrix and stiffness matrix level. This ensures that the structural connectivity is always preserved. This formulation was successfully applied to two simple cantilever beams. Comparing with the undamaged and damaged model, the damage location and its magnitude will be easily detected.