You haven't explained what you mean by minimizing the $m$ element column vector $A_{1}x$. There is a large literature devoted to "multicriteria optimization problems" or "vector optimization problems" that addresses this question.
Are you interested in the partial order that $x \succeq y$ if $x_{i} \geq y_{i}$ for $i=1, 2, \ldots, m$? For example, in this ordering,
$\left[
\begin{array}{c}
1 \\
1 \\
\end{array}
\right]
\succeq
\left[
\begin{array}{c}
0 \\
0 \\
\end{array}
\right]
$
but there is no ordering between
$\left[
\begin{array}{c}
1 \\
0 \\
\end{array}
\right]
$
and
$\left[
\begin{array}{c}
0 \\
1 \\
\end{array}
\right]
$
Since this component by component comparison only provides a partial order, the best that you can do is to find a Pareto optimal solution- that is a feasible vector $x^{*}$ such that for every other feasible vector $x^{'}$, either $x^{'} \succeq x^{*}$, or $x^{'}$ and $x^{*}$ can't be compared.
A standard technqique for finding Pareto optimal solutions to such problems is called "scalarization." In this technique, you multiply the vector objective function by a weight vector and then do conventional scalar minimization of the weighted objective function.
An introduction to vector optimization problems and the scalarization technique can be found in the convex optimization textbook by Stephen Boyd and Lieven Vandenberghe.