On the regularization of mixed complementarity problems

A variational inequality problem (VIP) satisfying a constraint qualification can be reduced to a mixed complementarity problem (MCP). Monotonicity of the VIP implies that the MCP is also monotone. Introducing regularizing perturbations, a sequence of strictly monotone mixed complementarity problems is generated. It is shown that, if the original problem is solvable, the sequence of computable inexact solutions of the strictly monotone MCP's is bounded and every accumulation point is a solution. Under an additional condition on the precision used for solving each subproblem, the sequence converges to the minimum norm solution of the MCP. Copyright © 2000 by Marcel Dekker, Inc.

On the solution of mathematical programming problems with equilibrium constraints

Mathematical programming problems with equilibrium constraints (MPEC) are nonlinear programming problems where the constraints have a form that is analogous to first-order optimality conditions of constrained optimization. We prove that, under reasonable sufficient conditions, stationary points of the sum of squares of the constraints are feasible points of the MPEC. In usual formulations of MPEC all the feasible points are nonregular in the sense that they do not satisfy the Mangasarian-Fromovitz constraint qualification of nonlinear programming. Therefore, all the feasible points satisfy the classical Fritz-John necessary optimality conditions. In principle, this can cause serious difficulties for nonlinear programming algorithms applied to MPEC. However, we show that most feasible points do not satisfy a recently introduced stronger optimality condition for nonlinear programming. This is the reason why, in general, nonlinear programming algorithms are successful when applied to MPEC.

Application of a bounded upwinding scheme to complex fluid dynamics problems

This paper is concerned with an overview of upwinding schemes, and further nonlinear applications of a recently introduced high resolution upwind differencing scheme, namely the ADBQUICKEST [V.G. Ferreira, F.A. Kurokawa, R.A.B. Queiroz, M.K. Kaibara, C.M. Oishi, J.A.Cuminato, A.F. Castelo, M.F. Tomé, S. McKee, assessment of a high-order finite difference upwind scheme for the simulation of convection-diffusion problems, International Journal for Numerical Methods in Fluids 60 (2009) 1-26]. The ADBQUICKEST scheme is a new TVD version of the QUICKEST [B.P. Leonard, A stable and accurate convective modeling procedure based on quadratic upstream interpolation, Computer Methods in Applied Mechanics and Engineering 19 (1979) 59-98] for solving nonlinear balance laws. The scheme is based on the concept of NV and TVD formalisms and satisfies a convective boundedness criterion. The accuracy of the scheme is compared with other popularly used convective upwinding schemes (see, for example, Roe (1985) [19], Van Leer (1974) [18] and Arora & Roe (1997) [17]) for solving nonlinear conservation laws (for example, Buckley-Leverett, shallow water and Euler equations). The ADBQUICKEST scheme is then used to solve six types of fluid flow problems of increasing complexity: namely, 2D aerosol filtration by fibrous filters; axisymmetric flow in a tubular membrane; 2D two-phase flow in a fluidized bed; 2D compressible Orszag-Tang MHD vortex; axisymmetric jet onto a flat surface at low Reynolds number and full 3D incompressible flows involving moving free surfaces. The numerical simulations indicate that this convective upwinding scheme is a good generic alternative for solving complex fluid dynamics problems. © 2012.

Multi-choice mixed integer goal programming optimization for real problems in a sugar and ethanol milling company

Goal Programming (GP) is an important analytical approach devised to solve many realworld problems. The first GP model is known as Weighted Goal Programming (WGP). However, Multi-Choice Aspirations Level (MCAL) problems cannot be solved by current GP techniques. In this paper, we propose a Multi-Choice Mixed Integer Goal Programming model (MCMI-GP) for the aggregate production planning of a Brazilian sugar and ethanol milling company. The MC-MIGP model was based on traditional selection and process methods for the design of lots, representing the production system of sugar, alcohol, molasses and derivatives. The research covers decisions on the agricultural and cutting stages, sugarcane loading and transportation by suppliers and, especially, energy cogeneration decisions; that is, the choice of production process, including storage stages and distribution. The MCMIGP allows decision-makers to set multiple aspiration levels for their problems in which the more/higher, the better and the less/lower, the better in the aspiration levels are addressed. An application of the proposed model for real problems in a Brazilian sugar and ethanol mill was conducted; producing interesting results that are herein reported and commented upon. Also, it was made a comparison between MCMI GP and WGP models using these real cases. © 2013 Elsevier Inc.

Multiseries Lie groups and asymptotic modules for characterizing and solving integrable models

A multiseries integrable model (MSIM) is defined as a family of compatible flows on an infinite-dimensional Lie group of N-tuples of formal series around N given poles on the Riemann sphere. Broad classes of solutions to a MSIM are characterized through modules over rings of rational functions, called asymptotic modules. Possible ways for constructing asymptotic modules are Riemann-Hilbert and ∂̄ problems. When MSIM's are written in terms of the group coordinates, some of them can be contracted into standard integrable models involving a small number of scalar functions only. Simple contractible MSIM's corresponding to one pole, yield the Ablowitz-Kaup-Newell-Segur (AKNS) hierarchy. Two-pole contractible MSIM's are exhibited, which lead to a hierarchy of solvable systems of nonlinear differential equations consisting of (2 + 1) -dimensional evolution equations and of quite strong differential constraints. © 1989 American Institute of Physics.

The Use of Think-Aloud Strategies to Solve Word Problems

In this action research study of my sixth grade mathematics class, I investigated how students’ use of think-aloud strategies impacts their success in solving word problems. My research reveals that the use of think-aloud strategies can play an important role in the students’ abilities to understand and solve word problems. Direct instruction and modeling of think-aloud strategies increased my students’ confidence levels and the likelihood that they would use the strategies on their own. Providing students with a template to use as they solve a word problem helps students to better focus in on the think-aloud strategies I had been modeling for them.

Student Problem Solving

The purpose of this study is to determine if students solve math problems using addition, subtraction, multiplication, and division consistently and whether students transfer these skills to other mathematical situations and solutions. In this action research study, a classroom of 6th grade mathematics students was used to investigate how students solve word problems and how they determine which mathematical approach to use to solve a problem. It was discovered that many of the students read and re-read a question before they try to find an answer. Most students will check their answer to determine if it is correct and makes sense. Most students agree that mastering basic math facts is very important for problem solving and prefer mathematics that does not focus on problem solving. As a result of this research, it will be emphasized to the building principal and staff the need for a unified and focused curriculum with a scope and sequence for delivery that is consistently followed. The importance of managing basic math skills and making sure each student is challenged to be a mathematical thinker will be stressed.

Strategies and Precise Vocabulary Knowledge: Exploring the Relationships Among Mathematics Vocabulary, Problem Solving, and Confidence

In this action research study I focused on my eighth grade pre-algebra students’ abilities to attack problems with enthusiasm and self confidence whether they completely understand the concepts or not. I wanted to teach them specific strategies and introduce and use precise vocabulary as a part of the problem solving process in hopes that I would see students’ confidence improve as they worked with mathematics. I used non-routine problems and concept-related open-ended problems to teach and model problem solving strategies. I introduced and practiced communication with specific and precise vocabulary with the goal of increasing student confidence and lowering student anxiety when they were faced with mathematics problem solving. I discovered that although students were working more willingly on problem solving and more inclined to attempt word problems using the strategies introduced in class, they were still reluctant to use specific vocabulary as they communicated to solve problems. As a result of this research, my style of teaching problem solving will evolve so that I focus more specifically on strategies and use precise vocabulary. I will spend more time introducing strategies and necessary vocabulary at the beginning of the year and continue to focus on strategies and process in order to lower my students’ anxiety and thus increase their self confidence when it comes to doing mathematics, especially problem solving.

Writing Relevant Word Problems: Seeking to Increase Student Mathematical Achievement

In this action research study of eighth grade mathematics, I investigated my students’ use of writing and solving word problems. I collected data to determine if writing and solving word problems would have a positive effect on students’ abilities to understand and solve word problems. These word problems are grade-level appropriate and are very similar to the problems on the eighth grade online assessment of state standards. Pre- and post-test data, weekly word problems that focus on specific mathematics topics, beginning and end surveys about word problem perceptions, and a teacher journal reveal that student engagement in this weekly practice of writing and solving word problems did influence the students’ overall abilities for, achievement in and attitudes toward solving word problems. Except for some students’ perceptions, the influence was largely positive. This suggests that word problems can be a constructive feature in eighth mathematics instruction.

Using Math Vocabulary Building to Increase Problem Solving Abilities in a 5th Grade Classroom

In this action research study of my 5th grade mathematics class, I investigated how students’ understanding of math vocabulary impacts their understanding of the curriculum. I discovered math vocabulary plays an important role in a student’s ability to understand daily lessons, complete homework, discuss ideas in groups, take tests and be successful on achievement tests. A student’s ability to understand the words around him (or her) in math class seem very related to his or her ability to solve word problems. Word problems are what our national assessments are all about. I also discovered that direct instruction and support of math vocabulary increased test scores and confidence in students as test takers. As a result of this research, I plan to continue to find ways to emphasize the vocabulary used in our current math curriculum. This process will start at the beginning of the year. I will continue to look for strategies that promote math vocabulary retention in my students. And finally, I will share my findings with my colleagues, so my research can be used as part of our School Improvement Goals.

Enhancing Problem Solving Through Math Clubs

This action research paper was about a mandatory math club of seventh graders that met once per week over a 12-week period. The students gathered in the classroom during their regularly scheduled math class. The focus of the math club was to solve challenging math problems, usually cooperatively, and sometimes competitively. The math club activities varied from week to week to offer an element of surprise. Frequently, the students presented their solutions to peers, along with an explanation of the way they solved the problem. Instruments were used to collect information about problem-solving accuracy, student attitudes, and student and teacher behaviors. I discovered a slight improvement in problem solving. Also, on Math Club days, the teaching was less teacher-centered and more student-centered. As a result of this research, I plan to offer my middle school students more problem-solving opportunities and I plan to allow my students to work cooperatively on a regular basis.

Written Solutions of Mathematical Word Problems

In this action research study of my classroom of ten ninth grade algebra students, I investigated how my students expressed written solutions of mathematical word problems. I discovered that my students writing and performance improved as they experienced different strategies to attack problem solving. These experiences helped improve the confidence of my students in their problem solving skills and in their mathematical writing. I also discovered that my teaching style changed, as my students took on more responsibility for their learning. As a result of this research, I plan to implement problem solving activities in all my classrooms next year. I also plan to have my students develop their written communication skills by presenting their solutions to their problem solving activities in writing.

Improving Students’ Story Problem Solving Abilities

In this action research study of my classroom of 8th grade mathematics students, I investigated if learning different problem solving strategies helped students successfully solve problems. I also investigated if students’ knowledge of the topics involved in story problems had an impact on students’ success rates. I discovered that students were more successful after learning different problem solving strategies and when given problems with which they have experience. I also discovered that students put forth a greater effort when they approach the story problem like a game, instead of just being another math problem that they have to solve. An unexpected result was that the students’ degree of effort had a major impact on their success rate. As a result of this research, I plan to continue to focus on problem solving strategies in my classes. I also plan to improve my methods on getting students’ full effort in class.

Oral Presentation: Exploring Oral Presentations of Homework Problems as a Means of Assessing Homework

In this action research study of my freshmen Algebra I class, I investigated a method of assessing homework based on completion and presentations. When I changed the method of grading from checking answers to looking for completion and presentation of selected problems, I found that the majority of the students enjoyed the method because it allowed them to explore other methods of solving and helped them gain an understanding of the problems. This resulted in less stress on obtaining “the” answer. I also realized that I viewed homework differently and had a better understanding of the students’ thought processes, which caused me to check tests differently. These results led to a better relationship between the students and myself. As a result of this research, I plan to change my methods of assessing homework from the traditional right or wrong to a rubric assessment based on presentations and completion of the assignment.

Making Sense of Word Problems

In this action research study of my classroom of sixth grade mathematics, I investigated word problems. I discovered that my students did not like to try word problems because they did not understand what was being asked of them. My students also saw no reason for solving word problems or in having the ability to solve them. I used word problems that covered topics that were familiar to the students and that covered the skills necessary at the sixth grade level. I wanted to deepen their understanding of math and its importance. By having my students journal to me about the steps that they had taken along the way to solve the word problem I was able to see where confusion occurred. Consequently I was able to help clarify where my students made mistakes. Also, through writing down the steps taken, students did see more clearly where their errors took place. Each time that my students wrote their explanations to the steps that they used in solving the word problems they did solved them more easily. As I observed my students they took more time in writing their explanations and did not look at it as such a difficult task anymore.